結果

問題 No.3331 Consecutive Cubic Sum
コンテスト
ユーザー shobonvip
提出日時 2025-11-02 21:24:28
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 1,067 ms / 5,000 ms
コード長 293 bytes
コンパイル時間 167 ms
コンパイル使用メモリ 82,736 KB
実行使用メモリ 304,292 KB
最終ジャッジ日時 2025-11-02 21:27:42
合計ジャッジ時間 54,302 ms
ジャッジサーバーID
(参考情報)
judge3 / judge4
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 47
権限があれば一括ダウンロードができます

ソースコード

diff #

from collections import defaultdict
m=10**6
n=int(input())
r=[0]*(m+1)
for i in range(m):
	r[i+1]+=(i+1)**3
	r[i+1]+=r[i]

s=defaultdict(int)
for i in range(m+1):
	s[r[i]]=i

ans=[]
for i in range(m+1):
	if r[i]+n in s:
		ans.append((i+1,s[r[i]+n]))
print(len(ans))
for l,r in ans:
	print(l,r)
0