結果

問題 No.2592 おでぶなおばけさん 2
ユーザー 👑 p-adicp-adic
提出日時 2023-12-21 01:11:40
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 594 bytes
コンパイル時間 375 ms
コンパイル使用メモリ 82,440 KB
実行使用メモリ 96,188 KB
最終ジャッジ日時 2024-09-27 10:31:03
合計ジャッジ時間 128,821 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 33 ms
53,384 KB
testcase_01 AC 140 ms
81,572 KB
testcase_02 AC 389 ms
81,000 KB
testcase_03 AC 232 ms
77,604 KB
testcase_04 AC 329 ms
77,792 KB
testcase_05 AC 309 ms
91,448 KB
testcase_06 AC 645 ms
80,500 KB
testcase_07 AC 581 ms
80,268 KB
testcase_08 AC 642 ms
84,132 KB
testcase_09 AC 342 ms
79,520 KB
testcase_10 AC 455 ms
78,652 KB
testcase_11 AC 581 ms
84,472 KB
testcase_12 AC 181 ms
77,964 KB
testcase_13 AC 1,626 ms
86,316 KB
testcase_14 AC 1,611 ms
86,444 KB
testcase_15 AC 1,631 ms
82,480 KB
testcase_16 AC 1,745 ms
86,552 KB
testcase_17 AC 1,654 ms
89,532 KB
testcase_18 AC 1,571 ms
82,620 KB
testcase_19 AC 1,621 ms
81,644 KB
testcase_20 AC 681 ms
81,312 KB
testcase_21 AC 654 ms
78,456 KB
testcase_22 AC 681 ms
84,428 KB
testcase_23 AC 1,749 ms
91,516 KB
testcase_24 AC 1,704 ms
84,976 KB
testcase_25 AC 1,444 ms
81,680 KB
testcase_26 AC 1,529 ms
81,620 KB
testcase_27 AC 1,990 ms
92,896 KB
testcase_28 AC 1,945 ms
92,540 KB
testcase_29 AC 1,856 ms
92,724 KB
testcase_30 AC 1,829 ms
92,980 KB
testcase_31 AC 1,853 ms
92,808 KB
testcase_32 AC 1,980 ms
92,652 KB
testcase_33 AC 1,895 ms
92,656 KB
testcase_34 AC 1,806 ms
96,092 KB
testcase_35 AC 1,851 ms
95,816 KB
testcase_36 AC 1,744 ms
96,020 KB
testcase_37 AC 1,839 ms
95,780 KB
testcase_38 AC 1,864 ms
96,180 KB
testcase_39 AC 1,734 ms
95,860 KB
testcase_40 AC 1,794 ms
95,876 KB
testcase_41 AC 1,878 ms
95,772 KB
testcase_42 AC 1,741 ms
95,760 KB
testcase_43 AC 1,858 ms
95,776 KB
testcase_44 AC 1,810 ms
95,848 KB
testcase_45 AC 1,820 ms
95,884 KB
testcase_46 AC 1,781 ms
96,172 KB
testcase_47 AC 1,586 ms
91,932 KB
testcase_48 AC 1,587 ms
91,868 KB
testcase_49 AC 1,665 ms
91,716 KB
testcase_50 AC 1,637 ms
91,972 KB
testcase_51 AC 1,643 ms
91,696 KB
testcase_52 AC 1,908 ms
95,768 KB
testcase_53 AC 1,784 ms
96,160 KB
testcase_54 AC 1,894 ms
96,188 KB
testcase_55 AC 1,888 ms
96,116 KB
testcase_56 AC 1,798 ms
96,140 KB
testcase_57 AC 99 ms
91,780 KB
testcase_58 WA -
testcase_59 WA -
testcase_60 AC 1,882 ms
92,968 KB
testcase_61 WA -
testcase_62 WA -
testcase_63 WA -
testcase_64 WA -
testcase_65 WA -
testcase_66 WA -
testcase_67 AC 1,555 ms
93,648 KB
testcase_68 AC 1,665 ms
93,864 KB
testcase_69 AC 1,513 ms
93,444 KB
testcase_70 AC 1,721 ms
93,548 KB
testcase_71 AC 1,588 ms
93,060 KB
testcase_72 AC 1,796 ms
93,948 KB
testcase_73 AC 1,681 ms
93,536 KB
testcase_74 AC 33 ms
53,492 KB
testcase_75 AC 1,759 ms
95,780 KB
testcase_76 AC 1,929 ms
96,172 KB
testcase_77 AC 1,785 ms
95,876 KB
testcase_78 AC 1,812 ms
95,728 KB
testcase_79 AC 1,756 ms
96,056 KB
testcase_80 AC 1,794 ms
95,964 KB
testcase_81 AC 1,910 ms
96,184 KB
testcase_82 AC 1,803 ms
95,820 KB
testcase_83 AC 1,782 ms
96,056 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

B=13
R=range
J=lambda:map(int,input().split())
N,Q,K=J()
A=list(J())
while N%B:
	A+=[0]
	N+=1
N//=B
def Add(i,t,F):
	i+=1
	while i<=N:F[i],i=F[i]+t,i+(i&-i)
def InitialSum(r,F):
	a=0
	i=min(r+1,N)
	while i:a,i=a+F[i],i-(i&-i)
	return a
def IntervalSum(l,r,F):
	return InitialSum(r,F)-InitialSum(l-1,F)
bit=[[0]*(N+1)for i in R(B)]
for i in R(B):
	for j in R(N):Add(j,A[j*B+i],bit[i])
for q in R(Q):
	l,r=J()
	k=K
	l,t,p,M=l-1,0,1,pow(k,B)-1
	for i in R(B):
		x,y=l//B,(r-1)//B
		if l>x*B+i:x+=1
		if y*B+i>r-1:y-=1
		t,p=t+(0if x>y else IntervalSum(x,y,bit[i])*p),p*k
	print("YNeos"[t%M==0::2])
0