結果
問題 |
No.2358 xy+yz+zx=N
|
ユーザー |
![]() |
提出日時 | 2024-03-21 18:46:13 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 188 ms / 2,000 ms |
コード長 | 670 bytes |
コンパイル時間 | 360 ms |
コンパイル使用メモリ | 82,268 KB |
実行使用メモリ | 84,736 KB |
最終ジャッジ日時 | 2024-09-30 10:12:46 |
合計ジャッジ時間 | 2,362 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 10 |
ソースコード
# 真ん中全探索、因数分解、約数列挙でACしたがテスター方法もやってみる # sqrtNは小さいので二重ループ可能 N = int(input()) ans_set = set() for y in range(0, N+1): if y**2 > N: break for x in range(0, y+1): if x+y>0: z = (N-x*y)//(x+y) if z>=0 and x*y+y*z+z*x == N: ans_set.add((x, y, z)) ans_set.add((x, z, y)) ans_set.add((y, x, z)) ans_set.add((y, z, x)) ans_set.add((z, x, y)) ans_set.add((z, y, x)) print(len(ans_set)) for x, y, z in ans_set: print(x, y, z)