結果
問題 | No.2787 グッドスタイン数列? |
ユーザー |
![]() |
提出日時 | 2023-12-18 21:58:03 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 40 ms / 2,000 ms |
コード長 | 627 bytes |
コンパイル時間 | 186 ms |
コンパイル使用メモリ | 82,096 KB |
実行使用メモリ | 54,076 KB |
最終ジャッジ日時 | 2024-06-14 20:50:32 |
合計ジャッジ時間 | 3,735 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 55 |
ソースコード
N,B,M=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)print('Yes')X=[]while N>0:X.append(N%B)N//=Bif len(X)==0:if 2<=M:print('Yes')print(2)else:print('No')exit()B+=X[0]ANS=X[0]*2X[0]=0X.append(0)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')