結果

問題 No.2592 おでぶなおばけさん 2
ユーザー 👑 p-adicp-adic
提出日時 2023-12-21 00:50:47
言語 PyPy3
(7.3.15)
結果
TLE  
実行時間 -
コード長 665 bytes
コンパイル時間 407 ms
コンパイル使用メモリ 82,324 KB
実行使用メモリ 94,548 KB
最終ジャッジ日時 2024-09-27 10:24:20
合計ジャッジ時間 47,909 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 41 ms
55,660 KB
testcase_01 AC 168 ms
82,200 KB
testcase_02 AC 475 ms
81,756 KB
testcase_03 AC 326 ms
78,728 KB
testcase_04 AC 394 ms
78,368 KB
testcase_05 AC 436 ms
92,264 KB
testcase_06 AC 757 ms
81,328 KB
testcase_07 AC 861 ms
80,924 KB
testcase_08 AC 926 ms
85,288 KB
testcase_09 AC 360 ms
80,076 KB
testcase_10 AC 588 ms
79,068 KB
testcase_11 AC 804 ms
85,064 KB
testcase_12 AC 218 ms
79,072 KB
testcase_13 AC 1,950 ms
87,232 KB
testcase_14 AC 2,307 ms
86,984 KB
testcase_15 AC 2,373 ms
83,180 KB
testcase_16 AC 2,366 ms
87,144 KB
testcase_17 AC 2,045 ms
90,096 KB
testcase_18 AC 2,358 ms
83,664 KB
testcase_19 AC 1,782 ms
82,072 KB
testcase_20 AC 814 ms
82,044 KB
testcase_21 AC 999 ms
79,368 KB
testcase_22 AC 784 ms
85,232 KB
testcase_23 AC 2,364 ms
91,052 KB
testcase_24 TLE -
testcase_25 AC 2,101 ms
82,736 KB
testcase_26 AC 1,892 ms
82,308 KB
testcase_27 TLE -
testcase_28 TLE -
testcase_29 AC 2,443 ms
92,640 KB
testcase_30 TLE -
testcase_31 TLE -
testcase_32 TLE -
testcase_33 TLE -
testcase_34 TLE -
testcase_35 TLE -
testcase_36 TLE -
testcase_37 TLE -
testcase_38 TLE -
testcase_39 AC 2,373 ms
93,480 KB
testcase_40 AC 2,394 ms
93,360 KB
testcase_41 TLE -
testcase_42 TLE -
testcase_43 TLE -
testcase_44 TLE -
testcase_45 TLE -
testcase_46 TLE -
testcase_47 AC 2,391 ms
92,916 KB
testcase_48 TLE -
testcase_49 TLE -
testcase_50 AC 1,958 ms
92,652 KB
testcase_51 AC 1,837 ms
92,832 KB
testcase_52 TLE -
testcase_53 TLE -
testcase_54 TLE -
testcase_55 TLE -
testcase_56 TLE -
testcase_57 AC 116 ms
92,592 KB
testcase_58 TLE -
testcase_59 WA -
testcase_60 TLE -
testcase_61 TLE -
testcase_62 WA -
testcase_63 WA -
testcase_64 TLE -
testcase_65 TLE -
testcase_66 WA -
testcase_67 AC 2,199 ms
94,108 KB
testcase_68 TLE -
testcase_69 TLE -
testcase_70 TLE -
testcase_71 AC 2,387 ms
92,500 KB
testcase_72 TLE -
testcase_73 TLE -
testcase_74 AC 41 ms
55,992 KB
testcase_75 TLE -
testcase_76 TLE -
testcase_77 TLE -
testcase_78 TLE -
testcase_79 TLE -
testcase_80 AC 2,269 ms
93,660 KB
testcase_81 TLE -
testcase_82 TLE -
testcase_83 AC 2,481 ms
93,600 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

import random
import sys
B=random.randrange(12,22)
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