結果
問題 | No.2510 Six Cube Sum Counting |
ユーザー |
👑 |
提出日時 | 2023-09-22 19:21:26 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 3,231 ms / 4,000 ms |
コード長 | 565 bytes |
コンパイル時間 | 456 ms |
コンパイル使用メモリ | 82,304 KB |
実行使用メモリ | 388,604 KB |
最終ジャッジ日時 | 2024-09-19 12:49:05 |
合計ジャッジ時間 | 92,283 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
外部呼び出し有り |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 26 |
ソースコード
n = int(input()) ans = 0 cubes = {} for a in range(301): a3 = a * a * a for b in range(a, 301): b3 = b * b * b for c in range(b, 301): c3 = c * c * c x = a3 + b3 + c3 if x not in cubes: cubes[x] = 0 cubes[x] <<= 9 cubes[x] |= c for d in range(301): d3 = d * d * d for e in range(d, 301): e3 = e * e * e for f in range(e, 301): f3 = f * f * f x = d3 + e3 + f3 z = n - x if z in cubes: zero = True w = cubes[z] while w > 0 or zero: if w & 0x1ff <= d: ans += 1 w >>= 9 zero = False print(ans)