結果
問題 | No.78 クジ付きアイスバー |
ユーザー |
![]() |
提出日時 | 2015-06-25 03:17:07 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 31 ms / 5,000 ms |
コード長 | 2,003 bytes |
コンパイル時間 | 205 ms |
コンパイル使用メモリ | 12,800 KB |
実行使用メモリ | 10,880 KB |
最終ジャッジ日時 | 2024-11-08 00:33:53 |
合計ジャッジ時間 | 2,253 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 35 |
ソースコード
N, K = map(int,input().split())S = input()must = [False] * Natari = 0buy = 0if N > K :for i in range(N):if S[i] == '0':if atari > 0:atari -= 1else:buy += 1elif S[i] == '1':if atari > 0 :atari -= 1else:buy += 1atari += 1else :if atari > 0:atari -= 1else:buy += 1atari += 2if i+1 == K:breakelse:for i in range(N):if S[i] == '0':if atari > 0:atari -= 1else:must[i] = Trueelif S[i] == '1':if atari > 0 :atari -= 1else:must[i] = Trueatari += 1else :if atari > 0:atari -= 1else:must[i] = Trueatari += 2count = 0for i in range(N):if must[i]:count += 1l = K % Natariend = atarimustend = [False] * lfor i in range(l):if S[i] == '0':if atariend > 0:atariend -= 1else:mustend[i] = Trueelif S[i] == '1':if atariend > 0 :atariend -= 1else:mustend[i] = Trueatariend += 1else :if atariend > 0:atariend -= 1else:mustend[i] = Trueatariend += 2countend = 0for i in range(l):if mustend[i]:countend += 1if atari >= count :buy = countelse:if l == 0:buy = count + (count - atari) * (K // N - 1)else :buy = count + (count - atari) * (K // N - 1) + countendprint(buy)