結果

問題 No.636 硬貨の枚数2
コンテスト
ユーザー fumofumofuni
提出日時 2022-02-14 23:29:44
言語 PyPy3
(7.3.15)
結果
RE  
(最新)
AC  
(最初)
実行時間 -
コード長 492 bytes
コンパイル時間 277 ms
コンパイル使用メモリ 82,372 KB
実行使用メモリ 72,448 KB
最終ジャッジ日時 2024-06-29 06:56:23
合計ジャッジ時間 5,987 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 37 RE * 28
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

N=int(input())
inf=1000000000000
dp0=0
dp1=inf
for i in range(20010):
    ndp0=inf
    ndp1=inf
    if i%2==0:
        rem=N%5
        ndp0=min(ndp0,dp0+rem)
        ndp0=min(ndp0,dp1+rem+1)
        ndp1=min(ndp1,dp0+5-rem)
        ndp1=min(ndp1,dp1+5-(rem+1))
        N=N//5
    else :
        rem=N%2
        ndp0=min(ndp0,dp0+rem)
        ndp0=min(ndp0,dp1+rem+1)
        ndp1=min(ndp1,dp0+2-rem)
        ndp1=min(ndp1,dp1+2-(rem+1))
        N=N//2
    dp0=ndp0
    dp1=ndp1
print(dp0)
0