結果

問題 No.3266 岩井星人は見ずにはいられない
コンテスト
ユーザー akazuki8
提出日時 2025-09-06 14:46:19
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 324 bytes
コンパイル時間 235 ms
コンパイル使用メモリ 82,096 KB
実行使用メモリ 103,488 KB
最終ジャッジ日時 2025-09-06 14:46:53
合計ジャッジ時間 3,612 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3 WA * 1
other AC * 14 WA * 17
権限があれば一括ダウンロードができます

ソースコード

diff # 

n,A=map(int,input().split())
s=input()
x=s.count('0')
y=s.count('1')
a=[0]
b=[0]
for i in s:
	if i=='0':
		a.append(a[-1]+1)
		b.append(b[-1])
	else:
		a.append(a[-1])
		b.append(b[-1]+1)
ans=10**101
for i in range(n):
	if s[i]=='1':
		X=(A-a[i+1]+x-1)//x
		Y=(A-b[i+1]+y-1)//y
		t=max(X,Y)
		ans=min(ans,t*n+i+1)
print(ans)
0