結果

問題 No.3164 [Chery 7th Tune B] La vie en rose
ユーザー 👑 p-adic
提出日時 2024-07-21 09:36:15
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 1,222 ms / 2,000 ms
コード長 489 bytes
コンパイル時間 384 ms
コンパイル使用メモリ 82,240 KB
実行使用メモリ 128,996 KB
最終ジャッジ日時 2025-08-29 10:28:53
合計ジャッジ時間 35,185 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 34
権限があれば一括ダウンロードができます

ソースコード

diff # 

I,R=input,range
J=lambda:map(int,I().split())
N,*_=J()
A=list(J())
S=[]
i=j=s=0
while i<N:
	if A[i]:
		while j<N and A[j]:s+=A[j];j+=1
		S+=[[i,j,s]];i=j
	else:i=j=i+1;s=0
s=len(S)
for _ in R(int(I())):
	X,B=J();X-=1;l,r=0,s
	while l<r-1:
		m=(l+r)>>1
		if S[m][0]>X:r=m
		else:l=m
	if s<1:a=0
	elif X>=S[l][0]and S[l][1]>X:a=S[l][2]-A[X]
	else:
		a,l,r=S[l][2]if X==S[l][1]else 0,-1,s-1
		while l+1<r:
			m=(l+r)>>1
			if S[m][1]>X:r=m
			else:l=m
		if S[r][0]==X+1:a+=S[r][2]
	print(a+B)
0