結果
問題 | No.2358 xy+yz+zx=N |
ユーザー |
![]() |
提出日時 | 2023-06-23 22:23:00 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 135 ms / 2,000 ms |
コード長 | 1,079 bytes |
コンパイル時間 | 173 ms |
コンパイル使用メモリ | 81,932 KB |
実行使用メモリ | 81,656 KB |
最終ジャッジ日時 | 2024-07-01 17:36:15 |
合計ジャッジ時間 | 2,032 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 10 |
ソースコード
def devisors(n):d = []a = 1while a * a < n:if n % a == 0:d.append(a)d.append(n // a)a += 1if a * a == n:d.append(a)return dn = int(input())x = 0ans = []while x * x <= n:a = max(1, x * 2)nn = n + x * xwhile a * a < nn:if nn % a == 0:z = nn // a - xy = a - xif x == y:ans.append((x, y, z))ans.append((z, x, y))ans.append((x, z, y))else:ans.append((x, y, z))ans.append((y, x, z))ans.append((z, x, y))ans.append((z, y, x))ans.append((x, z, y))ans.append((y, z, x))a += 1if a * a == nn:z = a - xy = a - xif x == y:ans.append((x, y, z))else:ans.append((x, y, z))ans.append((y, x, z))ans.append((y, z, x))x += 1print(len(ans))for x, y, z in ans:print(x, y, z)