結果
問題 | No.2358 xy+yz+zx=N |
ユーザー |
|
提出日時 | 2023-06-23 23:34:21 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 203 ms / 2,000 ms |
コード長 | 715 bytes |
コンパイル時間 | 191 ms |
コンパイル使用メモリ | 82,432 KB |
実行使用メモリ | 82,048 KB |
最終ジャッジ日時 | 2024-07-01 17:43:24 |
合計ジャッジ時間 | 2,305 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 10 |
ソースコード
from itertools import permutationsN = int(input())ans = set()for x in range(int(N**(1/2))+1):for y in range(x, int(N**(1/2))+1):if x == y == 0:continueif (N - x * y) % (x + y) == 0:z = (N - x * y) // (x + y)if x <= y <= z:l = len(set([x, y, z]))if l == 1:ans.add((x, y, z))elif l == 2:ans.add((x, y, z))ans.add((y, z, x))ans.add((z, x, y))else: # l == 3for i in permutations([x, y, z]):ans.add(tuple(i))print(len(ans))for i in ans:print(*i)