結果
問題 | No.2787 グッドスタイン数列? |
ユーザー |
![]() |
提出日時 | 2023-05-02 15:19:58 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 539 bytes |
コンパイル時間 | 135 ms |
コンパイル使用メモリ | 82,204 KB |
実行使用メモリ | 66,920 KB |
最終ジャッジ日時 | 2024-06-14 20:50:16 |
合計ジャッジ時間 | 3,304 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 24 WA * 27 RE * 4 |
ソースコード
N,M,B=map(int,input().split())assert(0<=N)assert(N<=10**18)assert(0<=M)assert(M<=10**18)assert(2<=B)assert(B<=10**18)X=[]while N>0:X.append(N%B)N//=BB+=X[0]ANS=X[0]*2X[0]=0X.append(0)print('Yes')while 1:if X[1]>=70 or ANS>M:print('No')exit()if max(X)==0:ANS+=2breakfor i in range(1,len(X)):if X[i]>0:X[i]-=1B+=1ANS+=2for j in range(i):X[j]=B-1breakB+=X[0]ANS+=X[0]*2X[0]=0if ANS<=M:print('Yes')print(ANS)else:print('No')