結果

問題 No.3317 ワロングアンサーロングアンサーンスワロンガー
コンテスト
ユーザー akazuki8
提出日時 2025-10-31 22:15:56
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 1,112 ms / 2,000 ms
コード長 1,221 bytes
コンパイル時間 407 ms
コンパイル使用メモリ 82,412 KB
実行使用メモリ 328,548 KB
最終ジャッジ日時 2025-11-01 10:00:17
合計ジャッジ時間 33,693 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 63
権限があれば一括ダウンロードができます

ソースコード

diff # 

import bisect
n,q=map(int,input().split())
s=input()
a=[]
z=-1
for i in range(n):
	if s[i]=='a' or s[i]=='w':
		z=i
		break
e=[1]
for i in range(60):
    e.append(e[-1]+pow(2,i)*5)
for i in range(60):
	b=[0]
	for j in range(n):
		if (s[j]=='a' or s[j]=='w') and i>0:
			b.append(b[-1]+e[i])
		else:
			b.append(b[-1]+1)
	a.append(tuple(b))
def f(t,x,d):
	if d==0:
		if t==1:
			return 'answer'[x]
		if x<e[t-1]:
			return f(t-1,x,0)
		elif x==e[t-1]:
			return 'n'
		elif x==e[t-1]+1:
			return 's'
		elif x<2*e[t-1]+2:
			return f(t-1,x-e[t-1]-2,1)
		elif x==2*e[t-1]+2:
			return 'e'
		else:
			return 'r'
	else:
	    if t==1:
	        return 'warong'[x]
	    if x<e[t-1]:
	        return f(t-1,x,1)
	    elif x<2*e[t-1]:
	        return f(t-1,x-e[t-1],0)
	    else:
	        return 'warong'[x-2*e[t-1]+2]
ans=[]
for i in range(q):
	t,x=map(int,input().split())
	x-=1 
	if t<60:
	    y=bisect.bisect(a[t],x)
	    if s[y-1]=='a':
	        ans.append(f(t,x-a[t][y-1],0))
	    elif s[y-1]=='w':
	        ans.append(f(t,x-a[t][y-1],1))
	    else:
	       ans.append(s[y-1])
	else:
		if x<z:
		    ans.append(s[x])
		else:
			if s[z]=='a':
				ans.append(f(60,x-z,0))
			else:
				ans.append(f(60,x-z,1))
print(''.join(ans))
0