結果
問題 |
No.3266 岩井星人は見ずにはいられない
|
ユーザー |
|
提出日時 | 2025-09-06 15:25:51 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 180 ms / 2,000 ms |
コード長 | 554 bytes |
コンパイル時間 | 190 ms |
コンパイル使用メモリ | 82,284 KB |
実行使用メモリ | 145,216 KB |
最終ジャッジ日時 | 2025-09-06 15:25:56 |
合計ジャッジ時間 | 4,311 ms |
ジャッジサーバーID (参考情報) |
judge / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 31 |
ソースコード
N, A = list(map(int,input().split())) S = input() ok = 0 for i in range(N): if S[i] == "0": ok = i break ans = i T = [] for i in range(2 * N): T.append(S[(i + ok) % N]) L = [] cnt = 0 for i in range(2 * N): if T[i] == "0": L.append(0) cnt += 1 else: if cnt > 0: L.append(2) cnt -= 1 else: L.append(1) check = [] for i in range(N): if L[i] == 2: check.append(i + 1) elif L[i + N] == 2: check.append(i + 1) A += 1 else: continue A -= 1 ans += N * (A // len(check)) A = A % len(check) ans += check[A] print(ans)