結果

問題 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
権限があれば一括ダウンロードができます

ソースコード

diff #

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)
0