結果

問題 No.2592 おでぶなおばけさん 2
ユーザー 👑 p-adicp-adic
提出日時 2023-12-21 00:54:46
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 665 bytes
コンパイル時間 172 ms
コンパイル使用メモリ 81,700 KB
実行使用メモリ 94,388 KB
最終ジャッジ日時 2023-12-21 00:57:52
合計ジャッジ時間 151,400 ms
ジャッジサーバーID
（参考情報） 		judge12 / judge15
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 40 ms
56,280 KB
testcase_01 AC 159 ms
81,956 KB
testcase_02 AC 448 ms
80,928 KB
testcase_03 AC 280 ms
78,060 KB
testcase_04 AC 367 ms
78,500 KB
testcase_05 AC 340 ms
92,128 KB
testcase_06 AC 705 ms
80,760 KB
testcase_07 AC 622 ms
80,516 KB
testcase_08 AC 707 ms
84,604 KB
testcase_09 AC 355 ms
79,732 KB
testcase_10 AC 514 ms
78,336 KB
testcase_11 AC 603 ms
84,696 KB
testcase_12 AC 204 ms
78,940 KB
testcase_13 AC 1,891 ms
86,628 KB
testcase_14 AC 1,765 ms
86,696 KB
testcase_15 AC 1,556 ms
82,892 KB
testcase_16 AC 1,646 ms
86,552 KB
testcase_17 AC 1,860 ms
89,680 KB
testcase_18 AC 1,591 ms
82,808 KB
testcase_19 AC 1,617 ms
81,104 KB
testcase_20 AC 743 ms
81,604 KB
testcase_21 AC 726 ms
79,040 KB
testcase_22 AC 738 ms
84,708 KB
testcase_23 AC 2,171 ms
90,384 KB
testcase_24 AC 1,947 ms
84,940 KB
testcase_25 AC 1,646 ms
81,168 KB
testcase_26 AC 1,584 ms
81,472 KB
testcase_27 AC 2,180 ms
92,108 KB
testcase_28 AC 2,064 ms
92,108 KB
testcase_29 AC 2,330 ms
92,400 KB
testcase_30 AC 2,494 ms
92,400 KB
testcase_31 AC 2,296 ms
92,252 KB
testcase_32 AC 2,036 ms
92,252 KB
testcase_33 AC 2,073 ms
92,252 KB
testcase_34 AC 2,232 ms
93,208 KB
testcase_35 AC 2,226 ms
93,208 KB
testcase_36 AC 1,959 ms
93,208 KB
testcase_37 AC 2,097 ms
93,208 KB
testcase_38 AC 2,398 ms
93,208 KB
testcase_39 AC 2,227 ms
93,208 KB
testcase_40 AC 2,050 ms
93,208 KB
testcase_41 AC 2,087 ms
93,208 KB
testcase_42 AC 2,156 ms
93,208 KB
testcase_43 AC 2,031 ms
93,208 KB
testcase_44 AC 2,031 ms
93,208 KB
testcase_45 AC 2,130 ms
93,208 KB
testcase_46 AC 2,076 ms
93,208 KB
testcase_47 AC 1,543 ms
92,100 KB
testcase_48 AC 1,576 ms
92,100 KB
testcase_49 AC 1,551 ms
92,100 KB
testcase_50 AC 1,648 ms
92,100 KB
testcase_51 AC 1,779 ms
92,100 KB
testcase_52 AC 1,879 ms
93,208 KB
testcase_53 AC 1,998 ms
93,208 KB
testcase_54 AC 2,066 ms
93,208 KB
testcase_55 AC 2,220 ms
93,208 KB
testcase_56 AC 2,103 ms
93,208 KB
testcase_57 AC 122 ms
92,100 KB
testcase_58 WA -
testcase_59 WA -
testcase_60 AC 2,452 ms
92,108 KB
testcase_61 AC 2,305 ms
92,108 KB
testcase_62 AC 2,174 ms
92,108 KB
testcase_63 WA -
testcase_64 WA -
testcase_65 AC 2,126 ms
92,240 KB
testcase_66 AC 1,985 ms
92,240 KB
testcase_67 AC 1,802 ms
93,564 KB
testcase_68 AC 2,015 ms
92,240 KB
testcase_69 AC 1,672 ms
93,564 KB
testcase_70 AC 2,153 ms
92,240 KB
testcase_71 WA -
testcase_72 WA -
testcase_73 AC 1,943 ms
92,240 KB
testcase_74 AC 42 ms
56,280 KB
testcase_75 AC 2,081 ms
93,208 KB
testcase_76 AC 2,232 ms
93,208 KB
testcase_77 AC 2,067 ms
93,208 KB
testcase_78 AC 2,094 ms
93,208 KB
testcase_79 AC 1,863 ms
93,208 KB
testcase_80 AC 2,012 ms
93,208 KB
testcase_81 AC 2,002 ms
93,208 KB
testcase_82 AC 2,147 ms
93,208 KB
testcase_83 AC 2,064 ms
93,208 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

import random
import sys
B=random.randrange(10,13)
print(B,file=sys.stderr)
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