結果

問題 No.634 硬貨の枚数1
ユーザー AEn
提出日時 2022-09-09 02:18:54
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 276 bytes
コンパイル時間 321 ms
コンパイル使用メモリ 82,568 KB
実行使用メモリ 141,484 KB
最終ジャッジ日時 2024-11-24 23:39:37
合計ジャッジ時間 13,794 ms
ジャッジサーバーID
(参考情報)
judge4 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 74 WA * 1
権限があれば一括ダウンロードができます

ソースコード

diff #

cnt = [3]*(10**7+1)
for i in range(10000):
    if i*(i+1)//2>pow(10,7):
        break
    cnt[i*(i+1)//2] = 1
    for j in range(1000):
        n = i*(i+1)//2 + j*(j+1)//2
        if n>pow(10,7):
            break
        cnt[n] = min(cnt[n], 2)
N = int(input())
print(cnt[N])
0