QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#555837	#7417. Honorable Mention	qiuzx	AC ✓	4762ms	14964kb	C++20	4.3kb	2024-09-10 10:49:31	2024-09-10 10:49:31

Due to the privacy settings of the submitter, you are not allowed to view this code.

詳細信息

Test #1:

score: 100

Accepted

time: 2ms

memory: 10148kb

input:

5 5
-1 2 -3 4 -5
1 5 1
1 5 2
1 5 3
1 5 4
1 5 5

output:

result:

ok 5 number(s): "4 6 5 2 -3"

Test #2:

score: 0

Accepted

time: 1ms

memory: 9944kb

input:

5 1
7 7 7 7 7
1 5 1

output:

result:

ok 1 number(s): "35"

Test #3:

score: 0

Accepted

time: 1273ms

memory: 13936kb

input:

25000 25000
-11889 -16468 18402 -13238 14125 12120 -3295 -12106 20152 7478 8575 9968 -13946 -13408 23715 -14670 -21837 12589 7029 20609 2868 12728 -6942 982 5884 -7561 -2058 -7892 7806 16344 14645 13904 7355 9860 15446 -539 24072 21969 19028 -24939 -21911 -11836 21045 -4727 -3882 2138 18513 -4796 -1...

output:

10341941
44514177
6687268
77971944
99605102
107722534
15473041
17383093
62015893
10703102
41214044
22949449
9407209
9022260
39351814
72311292
5178065
42027491
52700848
38135774
37045964
4761513
16326256
16812496
107985169
28306484
46710957
864270
102812861
27960495
50366764
16379719
2791377
21112728...

result:

ok 25000 numbers

Test #4:

score: 0

Accepted

time: 1202ms

memory: 13024kb

input:

25000 25000
6000 -3019 -11754 -7445 -8441 7523 7149 -9202 7895 12217 7475 3656 1303 1710 9238 7029 5141 -1777 8992 -2357 5436 8102 4094 -10002 -7052 3213 1387 -41 -5364 -8259 4860 -721 12482 3791 6804 -10687 4462 -7578 -12456 5135 10987 -9087 5706 -8716 10036 9149 -11514 -7407 4623 9555 -4053 6603 -...

output:

result:

ok 25000 numbers

Test #5:

score: 0

Accepted

time: 1214ms

memory: 11868kb

input:

25000 25000
-2969 1681 -2312 -367 -2816 2496 -2066 -636 182 -522 1159 3035 -1616 -2017 -727 -64 987 -3044 -721 1871 -465 452 -2136 -636 1252 2947 -2252 -602 1521 1299 -3070 100 -3111 -1212 -1211 132 2798 -467 1610 408 491 520 2182 2323 2984 -1105 458 -384 917 165 1019 -1424 -1740 1838 225 1043 -1643...

output:

result:

ok 25000 numbers

Test #6:

score: 0

Accepted

time: 1137ms

memory: 12940kb

input:

25000 25000
-240 -760 1554 200 279 1306 -394 1272 967 -1151 -13 1286 994 1110 551 445 1428 -175 -1427 854 927 911 -969 -920 968 -913 -1481 -669 1487 -600 291 -1070 -782 1504 -222 599 -939 1194 1129 -397 -185 627 772 -870 133 -695 -1092 -137 -778 1332 -158 1545 -329 273 1098 -671 947 -1095 257 -1024 ...

output:

result:

ok 25000 numbers

Test #7:

score: 0

Accepted

time: 1159ms

memory: 13964kb

input:

25000 25000
-235 -315 120 -376 455 154 461 150 -280 -74 -242 -432 -50 25 -303 -327 263 499 -464 -203 333 59 -265 -72 357 -213 2 275 -159 -4 160 -304 -320 103 447 382 -120 -65 364 -351 73 -307 284 -469 -118 -324 -310 93 -347 -48 -286 139 -25 401 105 -479 -377 428 -26 -313 97 -132 78 14 -64 -59 -455 -...

output:

result:

ok 25000 numbers

Test #8:

score: 0

Accepted

time: 1140ms

memory: 14320kb

input:

25000 25000
163 -18 16 -124 54 -71 -111 -81 46 27 139 16 -51 -78 36 21 85 -31 49 33 -42 -42 122 81 -25 -43 166 -131 2 -45 154 -68 -76 127 48 124 92 -26 128 44 -22 -95 -80 -52 -64 -113 22 104 -76 58 49 53 -115 70 -159 -67 62 83 69 164 -11 -13 -4 81 -82 -98 68 136 -7 146 17 138 89 89 18 57 143 57 51 1...

output:

result:

ok 25000 numbers

Test #9:

score: 0

Accepted

time: 1018ms

memory: 12748kb

input:

25000 25000
10 9 3 19 -1 -5 26 11 3 15 -1 -9 23 11 -24 12 -3 21 -20 10 -10 12 -19 -16 11 -2 19 20 18 -23 27 -23 9 2 1 1 16 -24 -23 -10 -13 21 6 -1 -20 -24 -17 20 23 12 -25 -13 -3 -20 13 24 -27 20 19 5 7 7 9 -24 15 17 -27 16 -13 -15 16 -4 7 13 5 -2 16 25 10 -3 -20 -11 22 -1 -5 -16 19 4 -19 15 5 -25 5...

output:

result:

ok 25000 numbers

Test #10:

score: 0

Accepted

time: 1030ms

memory: 13792kb

input:

25000 25000
-1 6 4 3 5 5 3 4 6 -4 0 -5 3 -6 6 3 5 5 -3 3 6 2 -3 4 -4 0 6 -1 -4 -3 1 -1 -3 -3 -5 0 1 2 -4 -1 -6 5 -6 -4 0 4 -6 1 -1 -1 -4 3 -4 -2 0 4 -3 -2 -3 0 5 -4 -5 -2 -6 0 5 3 -4 -2 -4 0 -3 -6 -6 -5 -3 4 3 -1 -3 -2 -1 -4 3 -3 -3 -5 1 1 -3 -2 1 -3 3 6 -4 0 -6 -4 -2 -6 -1 -2 0 -1 2 -5 -4 -5 -4 -5 ...

output:

result:

ok 25000 numbers

Test #11:

score: 0

Accepted

time: 953ms

memory: 12904kb

input:

25000 25000
1 1 0 -1 1 1 -1 -1 -1 -1 1 -1 -1 1 1 -1 1 1 -1 -1 1 0 0 -1 -1 -1 -1 -1 1 -1 0 0 -1 1 0 -1 -1 -1 1 -1 1 0 0 1 -1 -1 -1 0 0 0 -1 0 1 -1 1 -1 -1 0 1 1 0 0 0 1 -1 -1 1 1 1 -1 -1 1 1 0 1 1 -1 0 0 1 0 -1 0 -1 -1 0 0 0 -1 1 0 1 0 1 -1 0 0 1 -1 1 -1 -1 0 -1 -1 1 -1 -1 -1 0 -1 1 1 1 -1 -1 -1 1 -1...

output:

result:

ok 25000 numbers

Test #12:

score: 0

Accepted

time: 2361ms

memory: 11916kb

input:

25000 25000
-11889 -16468 18402 -13238 14125 12120 -3295 -12106 20152 7478 8575 9968 -13946 -13408 23715 -14670 -21837 12589 7029 20609 2868 12728 -6942 982 5884 -7561 -2058 -7892 7806 16344 14645 13904 7355 9860 15446 -539 24072 21969 19028 -24939 -21911 -11836 21045 -4727 -3882 2138 18513 -4796 -1...

output:

result:

ok 25000 numbers

Test #13:

score: 0

Accepted

time: 178ms

memory: 10304kb

input:

220 24310
13015 261 15901 -7125 -14419 17435 9913 -24051 18306 -4428 480 -13711 19396 -11292 6420 3248 -8598 6774 -17293 3239 -5108 5952 303 16071 -22557 -4018 -13295 -7069 -4337 11124 22372 22680 -3536 5727 4068 8908 18992 5457 -22918 11369 7680 11365 658 22588 -3283 1458 19818 -1087 -19664 1304 72...

output:

result:

ok 24310 numbers

Test #14:

score: 0

Accepted

time: 78ms

memory: 10360kb

input:

50 22100
-23471 13052 18402 -20178 -24628 18640 -24823 -8987 -2228 -24038 -243 -9695 4981 -13086 1640 12540 613 -507 1047 7164 7296 -12896 4137 7502 -10274 -21351 184 19334 20618 -17974 17474 7521 -11638 660 5685 5356 -16986 18157 -5277 -12480 -4500 15565 18886 -8383 13116 -13244 14405 19401 34 1679...

output:

result:

ok 22100 numbers

Test #15:

score: 0

Accepted

time: 24ms

memory: 10368kb

input:

110 6105
-7687 1773 5157 4940 16237 -9474 -119 -4234 -18270 21374 3158 -23669 -673 -16011 10637 22861 13718 -6785 -7470 14415 1147 24431 -20309 7711 3538 17699 20859 13405 -12577 -20900 -2283 10297 -620 -15121 19317 12298 -16159 -271 -13895 -1704 11284 3415 -12854 9716 -19969 -2837 -19233 -5611 8865...

output:

result:

ok 6105 numbers

Test #16:

score: 0

Accepted

time: 6ms

memory: 9996kb

input:

25 2925
8168 21503 6660 -24371 5153 3918 18114 16071 10658 3262 -10966 -18114 654 14490 -22078 -742 -1473 10374 -22200 -11725 -17719 -7231 17613 -24337 -21671
1 1 1
1 2 1
1 2 2
1 3 1
1 3 2
1 3 3
1 4 1
1 4 2
1 4 3
1 4 4
1 5 1
1 5 2
1 5 3
1 5 4
1 5 5
1 6 1
1 6 2
1 6 3
1 6 4
1 6 5
1 6 6
1 7 1
1 7 2
1 7...

output:

result:

ok 2925 numbers

Test #17:

score: 0

Accepted

time: 3ms

memory: 9924kb

input:

55 1540
-5022 -13580 742 19398 4619 12430 23764 21928 -22180 -14511 16789 -7694 -14808 13025 -13950 -1672 1812 -8599 15352 -19933 -6195 20307 -8942 -4334 -20497 -16858 -20262 7431 -24205 3040 -11312 350 17288 16769 -13397 14736 -18631 -23967 -2359 -17069 11308 13022 -4595 -24151 -16641 14098 -15015 ...

output:

result:

ok 1540 numbers

Test #18:

score: 0

Accepted

time: 2ms

memory: 9968kb

input:

12 364
-1467 -5769 -9510 6456 23487 -17009 -14865 -7051 17960 10027 7039 -12853
1 1 1
1 2 1
1 2 2
1 3 1
1 3 2
1 3 3
1 4 1
1 4 2
1 4 3
1 4 4
1 5 1
1 5 2
1 5 3
1 5 4
1 5 5
1 6 1
1 6 2
1 6 3
1 6 4
1 6 5
1 6 6
1 7 1
1 7 2
1 7 3
1 7 4
1 7 5
1 7 6
1 7 7
1 8 1
1 8 2
1 8 3
1 8 4
1 8 5
1 8 6
1 8 7
1 8 8
1 9 ...

output:

result:

ok 364 numbers

Test #19:

score: 0

Accepted

time: 0ms

memory: 9976kb

input:

27 378
9624 -7800 13317 1459 -12176 -9916 4206 -13719 9929 7429 -11783 127 16270 14935 8560 13763 -10022 836 22740 23338 24563 23917 -10605 21524 -24173 20079 -259
1 1 1
1 2 1
1 3 2
1 4 2
1 5 3
1 6 5
1 7 3
1 8 4
1 9 2
1 10 8
1 11 11
1 12 11
1 13 6
1 14 6
1 15 8
1 16 11
1 17 14
1 18 1
1 19 9
1 20 8
1...

output:

result:

ok 378 numbers

Test #20:

score: 0

Accepted

time: 1ms

memory: 9864kb

input:

6 56
8756 12932 2360 -14266 8455 17093
1 1 1
1 2 1
1 2 2
1 3 1
1 3 2
1 3 3
1 4 1
1 4 2
1 4 3
1 4 4
1 5 1
1 5 2
1 5 3
1 5 4
1 5 5
1 6 1
1 6 2
1 6 3
1 6 4
1 6 5
1 6 6
2 2 1
2 3 1
2 3 2
2 4 1
2 4 2
2 4 3
2 5 1
2 5 2
2 5 3
2 5 4
2 6 1
2 6 2
2 6 3
2 6 4
2 6 5
3 3 1
3 4 1
3 4 2
3 5 1
3 5 2
3 5 3
3 6 1
3 6...

output:

result:

ok 56 numbers

Test #21:

score: 0

Accepted

time: 1ms

memory: 9888kb

input:

13 91
-7610 -22851 9518 -5629 5994 17246 12482 1098 4326 16079 -11499 21268 -14668
1 1 1
1 2 2
1 3 3
1 4 2
1 5 1
1 6 3
1 7 2
1 8 4
1 9 7
1 10 5
1 11 8
1 12 4
1 13 7
2 2 1
2 3 1
2 4 1
2 5 3
2 6 4
2 7 5
2 8 4
2 9 1
2 10 4
2 11 1
2 12 11
2 13 4
3 3 1
3 4 2
3 5 1
3 6 2
3 7 4
3 8 6
3 9 3
3 10 7
3 11 8
3 ...

output:

result:

ok 91 numbers

Test #22:

score: 0

Accepted

time: 1ms

memory: 7896kb

input:

3 10
23162 -8341 8074
1 1 1
1 2 1
1 2 2
1 3 1
1 3 2
1 3 3
2 2 1
2 3 1
2 3 2
3 3 1

output:

result:

ok 10 numbers

Test #23:

score: 0

Accepted

time: 1ms

memory: 10152kb

input:

6 21
8756 12932 2360 -14266 8455 17093
1 1 1
1 2 1
1 3 1
1 4 2
1 5 3
1 6 3
2 2 1
2 3 1
2 4 2
2 5 3
2 6 5
3 3 1
3 4 1
3 5 1
3 6 4
4 4 1
4 5 2
4 6 1
5 5 1
5 6 1
6 6 1

output:

result:

ok 21 numbers

Test #24:

score: 0

Accepted

time: 1ms

memory: 9816kb

input:

1 1
-9693
1 1 1

output:

-9693

result:

ok 1 number(s): "-9693"

Test #25:

score: 0

Accepted

time: 1ms

memory: 9972kb

input:

1 1
0
1 1 1

output:

result:

ok 1 number(s): "0"

Test #26:

score: 0

Accepted

time: 1ms

memory: 9952kb

input:

1 1
-25000
1 1 1

output:

-25000

result:

ok 1 number(s): "-25000"

Test #27:

score: 0

Accepted

time: 1189ms

memory: 11972kb

input:

25000 25000
-11889 -16468 18402 -13238 14125 12120 -3295 -12106 20152 7478 8575 9968 -13946 -13408 23715 -14670 -21837 12589 7029 20609 2868 12728 -6942 982 5884 -7561 -2058 -7892 7806 16344 14645 13904 7355 9860 15446 -539 24072 21969 19028 -24939 -21911 -11836 21045 -4727 -3882 2138 18513 -4796 -1...

output:

result:

ok 25000 numbers

Test #28:

score: 0

Accepted

time: 1250ms

memory: 11968kb

input:

25000 25000
-4921 548 -2803 23419 -17668 13732 -107 8299 -14201 17755 -6220 9108 -4640 12402 -2358 18287 -14969 9819 -4614 9826 -2932 21905 -15168 2660 -2985 15059 -16777 21650 -17993 24966 -7943 5452 -1922 18401 -5770 14852 -748 3672 -5821 18493 -10432 19409 -6965 10586 -13130 3445 -4324 18616 -223...

output:

result:

ok 25000 numbers

Test #29:

score: 0

Accepted

time: 2427ms

memory: 13568kb

input:

25000 25000
-4921 548 -2803 23419 -17668 13732 -107 8299 -14201 17755 -6220 9108 -4640 12402 -2358 18287 -14969 9819 -4614 9826 -2932 21905 -15168 2660 -2985 15059 -16777 21650 -17993 24966 -7943 5452 -1922 18401 -5770 14852 -748 3672 -5821 18493 -10432 19409 -6965 10586 -13130 3445 -4324 18616 -223...

output:

result:

ok 25000 numbers

Test #30:

score: 0

Accepted

time: 2299ms

memory: 13376kb

input:

25000 25000
-4921 548 -2803 23419 -17668 13732 -107 8299 -14201 17755 -6220 9108 -4640 12402 -2358 18287 -14969 9819 -4614 9826 -2932 21905 -15168 2660 -2985 15059 -16777 21650 -17993 24966 -7943 5452 -1922 18401 -5770 14852 -748 3672 -5821 18493 -10432 19409 -6965 10586 -13130 3445 -4324 18616 -223...

output:

result:

ok 25000 numbers

Test #31:

score: 0

Accepted

time: 1797ms

memory: 12332kb

input:

25000 35000
-1387 8051 6320 18421 26993 -246 6216 -2791 -151 -3872 31648 12594 -21771 -1625 24312 33472 -33893 27738 3643 -8660 20259 -17938 21819 2792 15497 -3506 -23731 -1213 -25283 33511 20132 -28711 -4452 -32031 2966 -22276 10625 17286 16735 18925 30142 8317 22270 -23773 -6061 32753 30609 -13232...

output:

result:

ok 35000 numbers

Test #32:

score: 0

Accepted

time: 1873ms

memory: 14964kb

input:

35000 35000
-10896 -1698 -9716 8864 3021 4933 -30624 3545 26541 33880 -30343 4291 -28181 29420 3908 -12082 -19308 22855 18650 -24335 -18501 -7455 -17664 -27295 -30713 -6863 -3693 -20963 12614 -15882 -4141 2211 -17486 12327 -10916 29608 -23810 -10316 -16789 -31364 14697 -12744 -6860 28747 -14851 1090...

output:

result:

ok 35000 numbers

Test #33:

score: 0

Accepted

time: 2122ms

memory: 14188kb

input:

35000 35000
-21209 5740 -32748 32282 -30755 29900 -2057 30530 -32491 8746 -25186 30625 -25581 10080 -28009 23445 -23438 23576 -21035 31046 -20718 5954 -6263 32613 -12812 30645 -22019 9376 -15498 33636 -13374 29271 -32837 14241 -30711 20841 -33843 19081 -6057 13996 -13011 19818 -12891 28806 -16781 93...

output:

result:

ok 35000 numbers

Test #34:

score: 0

Accepted

time: 4762ms

memory: 14528kb

input:

35000 35000
-21209 5740 -32748 32282 -30755 29900 -2057 30530 -32491 8746 -25186 30625 -25581 10080 -28009 23445 -23438 23576 -21035 31046 -20718 5954 -6263 32613 -12812 30645 -22019 9376 -15498 33636 -13374 29271 -32837 14241 -30711 20841 -33843 19081 -6057 13996 -13011 19818 -12891 28806 -16781 93...

output:

result:

ok 35000 numbers

Test #35:

score: 0

Accepted

time: 4364ms

memory: 13756kb

input:

35000 35000
-21209 5740 -32748 32282 -30755 29900 -2057 30530 -32491 8746 -25186 30625 -25581 10080 -28009 23445 -23438 23576 -21035 31046 -20718 5954 -6263 32613 -12812 30645 -22019 9376 -15498 33636 -13374 29271 -32837 14241 -30711 20841 -33843 19081 -6057 13996 -13011 19818 -12891 28806 -16781 93...

output:

result:

ok 35000 numbers

Test #36:

score: 0

Accepted

time: 2183ms

memory: 14692kb

input:

35000 35000
-10896 -1698 -9716 8864 3021 4933 -30624 3545 26541 33880 -30343 4291 -28181 29420 3908 -12082 -19308 22855 18650 -24335 -18501 -7455 -17664 -27295 -30713 -6863 -3693 -20963 12614 -15882 -4141 2211 -17486 12327 -10916 29608 -23810 -10316 -16789 -31364 14697 -12744 -6860 28747 -14851 1090...

output:

result:

ok 35000 numbers

Test #37:

score: 0

Accepted

time: 4539ms

memory: 14492kb

input:

35000 35000
-35000 -35000 -35000 -35000 -35000 -35000 -35000 -35000 -35000 -35000 -35000 -35000 -35000 -35000 -35000 -35000 -35000 -35000 -35000 -35000 -35000 -35000 -35000 -35000 -35000 -35000 -35000 -35000 -35000 -35000 -35000 -35000 -35000 -35000 -35000 -35000 -35000 -35000 -35000 -35000 -35000 -...

output:

result:

ok 35000 numbers

Test #38:

score: 0

Accepted

time: 4008ms

memory: 13288kb

input:

35000 35000
35000 35000 35000 35000 35000 35000 35000 35000 35000 35000 35000 35000 35000 35000 35000 35000 35000 35000 35000 35000 35000 35000 35000 35000 35000 35000 35000 35000 35000 35000 35000 35000 35000 35000 35000 35000 35000 35000 35000 35000 35000 35000 35000 35000 35000 35000 35000 35000 ...

output:

result:

ok 35000 numbers