結果
問題 | No.78 クジ付きアイスバー |
ユーザー | ytft |
提出日時 | 2022-11-08 07:12:45 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 42 ms / 5,000 ms |
コード長 | 237 bytes |
コンパイル時間 | 362 ms |
コンパイル使用メモリ | 82,432 KB |
実行使用メモリ | 52,352 KB |
最終ジャッジ日時 | 2024-07-21 13:48:30 |
合計ジャッジ時間 | 3,325 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 35 |
ソースコード
import sys input=lambda:sys.stdin.readline().rstrip() N,K=map(int,input().split()) S=list(map(int,list(input()))) mid=max((K-1)//N-1,0) ans,rem=mid*max(N-sum(S),0),0 for i in range(K-mid*N): ans+=(rem==0) rem+=S[i%N]-(rem>0) print(ans)