結果

問題 No.2358 xy+yz+zx=N
ユーザー miho-4miho-4
提出日時 2023-06-23 22:11:07
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 604 bytes
コンパイル時間 151 ms
コンパイル使用メモリ 82,012 KB
実行使用メモリ 84,824 KB
最終ジャッジ日時 2024-07-01 17:33:51
合計ジャッジ時間 3,362 ms
ジャッジサーバーID
(参考情報)
judge2 / judge3
このコードへのチャレンジ
(要ログイン)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 40 ms
52,084 KB
testcase_01 AC 38 ms
52,372 KB
testcase_02 AC 39 ms
53,296 KB
testcase_03 WA -
testcase_04 AC 39 ms
52,104 KB
testcase_05 WA -
testcase_06 AC 41 ms
53,152 KB
testcase_07 WA -
testcase_08 AC 268 ms
84,016 KB
testcase_09 WA -
testcase_10 WA -
testcase_11 WA -
testcase_12 AC 212 ms
77,128 KB
権限があれば一括ダウンロードができます

ソースコード

diff #

n=int(input())
ans=set()
#x=y=z
i=0
while 3*(i**2)<=n:
  if 3*(i**2)==n:
    ans.add((i,i,i))
  i+=1
#x=y<z
i=1
while i*2<=n:
  if (n-i**2)%(2*i)==0 and i<(n-i**2)//(2*i):
    z=(n-i**2)//(2*i)
    ans.add((i,i,z))
    ans.add((i,z,i))
    ans.add((z,i,i))
  i+=1
#x<y<z
x=0
while 3*x**2<=n:
  y=x+1
  if n<2*x*y+y*y:break
  while 2*x*y+y*y<=n:
    z=(n-x*y)//(x+y)
    if (n-x*y)%(x+y)==0 and y<z:
      ans.add((x,y,z))
      ans.add((x,z,y))
      ans.add((y,x,z))
      ans.add((y,z,x))
      ans.add((z,x,y))
      ans.add((z,y,x))
    y+=1
  x+=1
  
print(len(ans))
for x,y,z in ans:
  print(x,y,z)
0