結果

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

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 41 ms
52,684 KB
testcase_01 AC 38 ms
52,204 KB
testcase_02 AC 37 ms
52,896 KB
testcase_03 WA -
testcase_04 AC 38 ms
52,872 KB
testcase_05 WA -
testcase_06 AC 41 ms
53,216 KB
testcase_07 WA -
testcase_08 AC 271 ms
84,040 KB
testcase_09 WA -
testcase_10 WA -
testcase_11 WA -
testcase_12 AC 210 ms
77,292 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
  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