#989691 (Python3) No.2961 Shiny Monster Master

提出ソース

結果

問題	No.2961 Shiny Monster Master
ユーザー	👑 p-adic
提出日時	2024-06-20 10:38:20
言語	Python3 (3.12.2 + numpy 1.26.4 + scipy 1.12.0)
結果	AC
実行時間	996 ms / 1,777 ms
コード長	355 bytes
コンパイル時間	613 ms
コンパイル使用メモリ	12,672 KB
実行使用メモリ	32,876 KB
最終ジャッジ日時	2024-11-16 15:02:09
合計ジャッジ時間	40,427 ms
ジャッジサーバーID （参考情報）	judge2 / judge5

このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	35 ms 10,624 KB
testcase_01	AC	43 ms 10,624 KB
testcase_02	AC	37 ms 10,752 KB
testcase_03	AC	41 ms 10,496 KB
testcase_04	AC	30 ms 10,624 KB
testcase_05	AC	518 ms 21,540 KB
testcase_06	AC	742 ms 24,832 KB
testcase_07	AC	581 ms 23,520 KB
testcase_08	AC	874 ms 29,544 KB
testcase_09	AC	236 ms 14,464 KB
testcase_10	AC	772 ms 29,648 KB
testcase_11	AC	727 ms 26,088 KB
testcase_12	AC	921 ms 26,464 KB
testcase_13	AC	109 ms 12,032 KB
testcase_14	AC	875 ms 29,416 KB
testcase_15	AC	448 ms 22,584 KB
testcase_16	AC	635 ms 22,780 KB
testcase_17	AC	213 ms 18,284 KB
testcase_18	AC	564 ms 24,240 KB
testcase_19	AC	479 ms 23,968 KB
testcase_20	AC	912 ms 28,900 KB
testcase_21	AC	819 ms 28,644 KB
testcase_22	AC	227 ms 14,848 KB
testcase_23	AC	281 ms 20,088 KB
testcase_24	AC	133 ms 14,496 KB
testcase_25	AC	720 ms 26,876 KB
testcase_26	AC	680 ms 26,908 KB
testcase_27	AC	397 ms 21,036 KB
testcase_28	AC	540 ms 23,600 KB
testcase_29	AC	422 ms 19,072 KB
testcase_30	AC	921 ms 30,800 KB
testcase_31	AC	647 ms 25,280 KB
testcase_32	AC	673 ms 25,824 KB
testcase_33	AC	722 ms 30,240 KB
testcase_34	AC	713 ms 24,164 KB
testcase_35	AC	836 ms 28,808 KB
testcase_36	AC	694 ms 23,296 KB
testcase_37	AC	440 ms 23,060 KB
testcase_38	AC	558 ms 21,504 KB
testcase_39	AC	783 ms 26,512 KB
testcase_40	AC	480 ms 20,924 KB
testcase_41	AC	372 ms 16,844 KB
testcase_42	AC	648 ms 25,664 KB
testcase_43	AC	321 ms 14,976 KB
testcase_44	AC	567 ms 25,372 KB
testcase_45	AC	28 ms 10,624 KB
testcase_46	AC	185 ms 15,852 KB
testcase_47	AC	955 ms 29,184 KB
testcase_48	AC	881 ms 25,516 KB
testcase_49	AC	419 ms 18,808 KB
testcase_50	AC	869 ms 27,816 KB
testcase_51	AC	227 ms 17,536 KB
testcase_52	AC	470 ms 20,968 KB
testcase_53	AC	502 ms 21,336 KB
testcase_54	AC	168 ms 14,208 KB
testcase_55	AC	830 ms 29,032 KB
testcase_56	AC	480 ms 24,124 KB
testcase_57	AC	440 ms 20,828 KB
testcase_58	AC	557 ms 21,980 KB
testcase_59	AC	610 ms 26,068 KB
testcase_60	AC	288 ms 19,136 KB
testcase_61	AC	424 ms 20,120 KB
testcase_62	AC	915 ms 31,928 KB
testcase_63	AC	958 ms 28,744 KB
testcase_64	AC	240 ms 17,484 KB
testcase_65	AC	635 ms 26,316 KB
testcase_66	AC	32 ms 10,496 KB
testcase_67	AC	40 ms 10,624 KB
testcase_68	AC	32 ms 10,752 KB
testcase_69	AC	42 ms 10,624 KB
testcase_70	AC	35 ms 10,624 KB
testcase_71	AC	35 ms 10,624 KB
testcase_72	AC	44 ms 10,496 KB
testcase_73	AC	41 ms 10,496 KB
testcase_74	AC	996 ms 32,736 KB
testcase_75	AC	934 ms 32,748 KB
testcase_76	AC	953 ms 32,876 KB

権限があれば一括ダウンロードができます

ソースコード

raw source code

I,R=input,range
J=lambda:map(int,I().split())
P,N=J()
H=[0]*(P+1)
F=H[:]
for a in J():H[a]+=1
for j in R(1,P+1):
	i=j-1
	F[j]=H[i]
	while i>j-(j&-j):
		F[j]+=F[i]
		i-=i&-i
def L(r):
	a=0
	i=min(r,P)+1
	while i:a,i=a+F[i],i-(i&-i)
	return a
def S(l,r):
	return L(r)-L(l-1)
for _ in R(int(I())):l,r=J();d=l-l%P;r-=d;print(S(l-d,P-1)+L(P-1)*(r//P-1)+L(r%P))

yukicoder

結果

テストケース

ソースコード