結果
| 問題 | No.3331 Consecutive Cubic Sum |
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2026-11-07 22:27:33 |
| 言語 | PyPy3 (8.0.1 + ACL) |
| 結果 |
AC
不安定
|
| 実行時間 | 665 ms / 5,000 ms |
| + 419µs | |
| コード長 | 490 bytes |
| 記録 | |
| コンパイル時間 | 78 ms |
| コンパイル使用メモリ | 64,240 KB |
| 実行使用メモリ | 167,188 KB |
| 最終ジャッジ日時 | 2026-11-07 22:28:11 |
| 合計ジャッジ時間 | 35,895 ms |
|
ジャッジサーバーID (参考情報) |
judge2_0 / judge4_0 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 47 |
ソースコード
from bisect import bisect_left
limit = 10**6
N = int(input())
data = [0]
for i in range(1, limit + 1):
data.append(i*i*i)
for i in range(limit):
data[i + 1] += data[i]
data.append(10**30)
ansl = []
for i in range(limit):
base = data[i]
# base+N 以上の最小値は?
idx = bisect_left(data, base + N)
num = data[idx]
if base + N == num:
ansl.append((i + 1, idx))
if ansl:
print(len(ansl))
for a in ansl:
print(*a)
else:
print(0)