結果
問題 | No.2358 xy+yz+zx=N |
ユーザー |
|
提出日時 | 2023-06-23 22:56:11 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 352 ms / 2,000 ms |
コード長 | 744 bytes |
コンパイル時間 | 149 ms |
コンパイル使用メモリ | 82,364 KB |
実行使用メモリ | 81,596 KB |
最終ジャッジ日時 | 2024-07-01 17:40:50 |
合計ジャッジ時間 | 3,089 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 10 |
ソースコード
N = int(input())ans = []### x < y < zfor x in range(N):for y in range(x+1,N+1):if 2*x*y + y*y > N:breakn = N - x*yif n%(x+y):continuez = n // (x+y)if z <= y:continueans.append([x,y,z])ans.append([x,z,y])ans.append([y,x,z])ans.append([y,z,x])ans.append([z,x,y])ans.append([z,y,x])### x = y ,zfor x in range(1,N+1):n = N - x**2if n < 0 or n%(x+x):continuez = n // (x+x)if z == x:ans.append([x,x,x])else:ans.append([x,x,z])ans.append([x,z,x])ans.append([z,x,x])print(len(ans))for x,y,z in ans:print(x,y,z)