QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#859372#9679. 盒子yoy6838 1269ms31532kbC++141.6kb2025-01-17 18:12:222025-01-17 18:12:23

詳細信息

Subtask #1:

score: 17
Accepted

Test #1:

score: 17
Accepted
time: 4ms
memory: 31364kb

input:

3
5 2 4 3
2 2 1 2 2
4 2 4 3
2 4 1 1
10 3 5 1
2 2 2 2 1 1 1 10 2 2

output:

7
7
6

result:

ok 3 number(s): "7 7 6"

Test #2:

score: 17
Accepted
time: 2ms
memory: 29592kb

input:

65
7 1 27 22
70 29 32 15 69 79 84
10 2 2 1
76 63 99 67 75 30 29 45 79 23
9 1 4 3
47 91 10 30 91 29 12 14 53
10 1 5 4
92 22 92 27 30 50 59 6 57 58
5 2 15 15
59 27 70 24 11
5 2 42 42
70 50 42 55 5
6 2 54 46
67 14 52 80 95 3
10 2 89 88
55 14 45 14 90 81 38 40 54 17
5 2 93 86
35 58 76 64 73
6 1 45 43
63...

output:

320
293
287
398
191
222
271
445
285
344
307
270
348
312
370
427
199
184
318
502
344
197
330
233
262
220
454
243
160
280
482
580
330
373
202
293
228
590
268
475
253
494
523
476
186
223
368
323
368
392
507
494
132
209
224
250
297
216
525
557
172
448
433
430
578

result:

ok 65 numbers

Test #3:

score: 17
Accepted
time: 2ms
memory: 31160kb

input:

6
72 4 97 91
33 34 16 21 70 62 12 30 49 27 64 63 82 53 69 14 50 52 59 19 72 79 26 86 55 50 41 85 18 8 97 51 30 7 29 43 12 10 19 13 50 60 57 23 23 11 77 23 58 35 17 47 37 21 47 65 66 49 80 51 67 39 62 80 100 59 12 17 15 71 86 97
59 4 101 92
89 100 35 32 57 26 43 81 44 36 78 47 54 28 96 80 55 82 9 95 ...

output:

3114
3115
2543
4767
3371
5050

result:

ok 6 numbers

Test #4:

score: 17
Accepted
time: 3ms
memory: 29916kb

input:

5
100 2 52 49
90 44 90 2 13 5 21 25 6 10 45 70 3 15 46 46 65 22 28 36 68 50 60 92 3 77 56 98 26 41 42 56 29 31 70 59 45 28 16 46 55 76 79 82 31 26 23 90 39 72 94 3 98 15 68 33 91 81 85 40 38 43 10 42 66 79 56 72 37 3 23 32 41 57 47 75 27 61 30 21 46 66 87 67 59 88 29 82 28 38 46 8 21 77 21 7 52 85 9...

output:

4458
5051
4722
4797
4419

result:

ok 5 number(s): "4458 5051 4722 4797 4419"

Subtask #2:

score: 21
Accepted

Dependency #1:

100%
Accepted

Test #5:

score: 21
Accepted
time: 0ms
memory: 29540kb

input:

65
7 1 266582645 266569542
368884862 154420474 168221985 75773522 366018465 417636088 444993440
10 2 375072157 375064876
370894262 247786067 280616106 111957276 105186734 167332630 296036702 83312734 27516860 167992391
9 2 454297753 454278488
133388246 410399039 130735692 54284254 59071687 238415181...

output:

1995896424
1858609919
1381456401
321041313
291091545
477588347
289709453
361469964
2289570259
1271783177
2804998319
2334689494
6346683
1306086776
1217591019
2931026151
82894799
4113412168
736303075
1741957950
1626950812
1474570427
271372945
890904128
1836210163
2311104502
442130776
1000647155
577626...

result:

ok 65 numbers

Test #6:

score: 21
Accepted
time: 2ms
memory: 30708kb

input:

6
72 4 242374549 242365525
38844937 40032377 18714548 24800811 84693265 75047761 14536480 36314334 58797147 32336071 76679761 75273517 99158666 64125288 82774059 16309377 60419269 62239133 71112327 22351765 87225054 95172626 31326678 103490938 66193376 59895216 49360526 102592480 21448285 9652018 11...

output:

3974462287
4224984385
1733288885
8325997896
5059153478
40261092159

result:

ok 6 numbers

Test #7:

score: 21
Accepted
time: 1ms
memory: 30536kb

input:

1
500 2 354073912 354070901
103001781 42959285 180870728 201578289 316169223 154752231 317354002 6638182 44466485 14386285 73379297 87770781 18223196 33124145 156079264 246018931 10578388 51471777 161752727 160456489 229844974 76330197 98605083 125308554 239444220 174429528 209209107 323376219 84913...

output:

86216679257

result:

ok 1 number(s): "86216679257"

Test #8:

score: 21
Accepted
time: 1ms
memory: 30964kb

input:

1
500 20 273616127 273602441
26614212 23411169 19558518 16664196 19090986 16350102 5912558 3870688 26712443 6142845 170470 19109904 6922006 24712421 11896598 17318891 21325174 141163 5408983 15660597 23612887 9891123 26907428 16530024 4482988 10719355 16344020 22216200 245875 16759681 10577214 72911...

output:

6803106876

result:

ok 1 number(s): "6803106876"

Test #9:

score: 21
Accepted
time: 3ms
memory: 29928kb

input:

1
500 2 435366152 435362633
89998523 158358733 399932095 426417200 212637701 39105038 172725690 333450358 154179717 225701646 211865713 129216890 431369897 81727468 351898488 35152016 282752414 321491910 356770718 192131099 105593884 68922757 332781959 383094801 119327970 88882068 180343909 51850089...

output:

111591964444

result:

ok 1 number(s): "111591964444"

Test #10:

score: 21
Accepted
time: 4ms
memory: 29544kb

input:

1
500 21 165989903 165979717
12982452 1015773 659164 5850898 1701898 15571890 9406918 1572505 8375651 9619093 6620744 8384806 5302316 7632891 9841137 13045373 6926386 11935670 11633238 6164954 8189411 3791112 9150923 2460051 10202136 11450596 15654022 14452115 12960780 7477864 6532113 10726171 13852...

output:

3944090329

result:

ok 1 number(s): "3944090329"

Test #11:

score: 21
Accepted
time: 3ms
memory: 31364kb

input:

1
500 6 389959398 389945949
56987266 127155738 94040682 59219873 127125401 40037492 69997176 34299639 65138879 11275473 9365673 54512712 34893436 2068132 64977960 68602281 88290707 112932431 104475198 43004625 49517192 51077183 8570833 87653830 37455029 87392146 118234849 90214713 27737209 44971800 ...

output:

32262964163

result:

ok 1 number(s): "32262964163"

Test #12:

score: 21
Accepted
time: 2ms
memory: 29620kb

input:

65
7 3 266582645 159623142
122961621 51473491 56073995 25257841 122006155 139212030 148331147
10 3 375072157 304564214
247262841 165190711 187077404 74638184 70124489 111555087 197357801 55541823 25811469 18344573
9 3 234619263 223896636
15042577 45925023 141298696 45011760 18689845 20338139 8208536...

output:

478869426
995230079
479310867
187887430
125972845
242252711
922889080
770172554
496451427
187770448
244024738
414072322
427736392
654939944
277093702
965068223
689495866
58152208
294626530
672521632
185394417
710653017
98812501
394528643
209018085
36586351
822530664
70520600
462471184
446136289
1687...

result:

ok 65 numbers

Test #13:

score: 21
Accepted
time: 2ms
memory: 29928kb

input:

6
72 3 242374549 172130502
51793250 53376502 24952731 33067748 112924353 19381973 48419112 78396196 43114761 102239681 100364689 132211555 85500384 110365412 21745836 80559026 82985510 94816436 29802353 116300071 126896835 41768904 137987917 88257835 79860288 65814035 136789973 28597713 12869357 156...

output:

4132099777
1733710257
3779052858
8407036917
924818769
3223052605

result:

ok 6 numbers

Test #14:

score: 21
Accepted
time: 1ms
memory: 29540kb

input:

1
500 2 354073912 325738978
103001781 42959285 180870728 201578289 316169223 154752231 317354002 6638182 44466485 14386285 73379297 87770781 18223196 33124145 156079264 246018931 10578388 51471777 161752727 160456489 229844974 76330197 98605083 125308554 239444220 174429528 209209107 323376219 84913...

output:

81106428579

result:

ok 1 number(s): "81106428579"

Test #15:

score: 21
Accepted
time: 3ms
memory: 30720kb

input:

1
500 5 273616127 160434176
106456850 93644675 66656785 76363943 65400406 23650229 15482752 106849774 24571377 681880 76439616 27688022 98849684 47586390 69275565 85300695 564651 21635930 62642387 94451546 39564492 107629713 66120096 17931952 42877420 65376080 88864799 983497 67038725 42308855 29164...

output:

17257776079

result:

ok 1 number(s): "17257776079"

Test #16:

score: 21
Accepted
time: 1ms
memory: 29792kb

input:

1
500 2 435366152 398649078
89998523 158358733 399932095 426417200 212637701 39105038 172725690 333450358 154179717 225701646 211865713 129216890 431369897 81727468 351898488 35152016 282752414 321491910 356770718 192131099 105593884 68922757 332781959 383094801 119327970 88882068 180343909 51850089...

output:

104848974697

result:

ok 1 number(s): "104848974697"

Test #17:

score: 21
Accepted
time: 2ms
memory: 31532kb

input:

1
500 5 165989903 100374622
54526297 4266247 2768488 24573770 7147969 65401935 39509054 6604519 35177733 40400191 27807122 35216184 22269727 32058142 41332776 54790564 29090821 50129812 48859600 25892804 34395526 15922668 38433874 10332215 42848972 48092502 65746893 60698882 54435273 31407026 274348...

output:

10791686119

result:

ok 1 number(s): "10791686119"

Test #18:

score: 21
Accepted
time: 1ms
memory: 29960kb

input:

1
500 2 389959398 257172808
170961798 381467212 282122046 177659617 381376203 120112474 209991526 102898915 195416635 33826418 28097017 163538135 104680306 6204395 194933879 205806841 264872119 338797293 313425593 129013875 148551575 153231547 25712498 262961488 112365085 262176438 354704545 2706441...

output:

70633680163

result:

ok 1 number(s): "70633680163"

Subtask #3:

score: 0
Time Limit Exceeded

Dependency #2:

100%
Accepted

Test #19:

score: 24
Accepted
time: 5ms
memory: 30100kb

input:

675
7 1 422354805 422341490
454825944 855928 732032335 527631370 802310248 169171182 698073930
10 2 427057723 427043700
42169133 20207616 278144546 308918504 300442364 324244431 260608054 173515390 341481874 300791714
9 1 292679607 292675677
567543518 428324078 177878038 152016847 183659604 15047788...

output:

3384834362
2350467534
2556127443
2044784084
2876771096
1607215070
1575868300
1620729952
434758877
650731478
212363736
349228291
411259201
531177182
1327894667
1218504782
20026823
1505720391
477596410
575644881
1422775487
1598873461
4290650600
1538908729
440414186
448209748
827494742
725317438
234932...

result:

ok 675 numbers

Test #20:

score: 24
Accepted
time: 3ms
memory: 30328kb

input:

69
72 6 193446326 193440944
51175416 63892226 37399893 7704632 10465357 9579771 45185989 54956878 62196288 32855303 32241594 14010023 57358129 64047905 22027969 20331047 36570649 16683661 27569066 52177329 28162385 22805734 50074174 30167471 34536887 17679270 61499309 51469644 35091690 52497362 5293...

output:

2636849165
9162527389
11486238001
6987733756
9313638287
44092702230
6824094078
27494174580
24590902348
12290990480
9060592920
22797870489
1693063587
5915956244
4933735492
638437124
4846040103
229804267
4639842524
440556375
1945340014
6884658020
13942682785
2500182663
1334849658
4313186861
4995918394...

result:

ok 69 numbers

Test #21:

score: 0
Time Limit Exceeded

input:

7
775 16 446473479 446461584
50021387 1046312 2267569 11566056 13834444 2872343 5221033 24601238 38777542 1667368 8112990 25495490 25291177 36228200 12031178 15542149 19751154 37741235 27493609 32975572 50970609 1338410 42740146 31189191 54338516 14468668 22455420 23166460 30849752 15823304 17097737...

output:


result:


Subtask #4:

score: 0
Time Limit Exceeded

Test #35:

score: 11
Accepted
time: 47ms
memory: 30220kb

input:

66664
7 2 82188055 1
35930054 4923258 36288509 46890418 53350617 49812938 68015568
10 2 460335201 1
305598063 240803174 36008172 416771728 391050572 270293987 333994588 436573185 216917970 103343453
9 3 119910901 1
35106715 29444257 72409421 49339248 23617992 3266647 38704192 75874356 72979434
10 1 ...

output:

5
8
4
13
8
3
8
13
3
4
6
10
8
5
11
13
9
14
5
7
5
11
11
4
3
9
7
4
6
5
6
4
5
12
5
9
3
5
10
12
6
6
14
15
4
7
14
14
7
5
7
6
9
5
3
10
8
8
7
6
7
5
11
6
6
5
6
7
4
9
9
9
6
4
4
5
7
6
6
13
6
10
12
5
4
10
14
7
3
7
5
4
7
9
8
13
4
4
8
10
6
6
6
15
10
15
11
3
4
6
7
5
11
13
6
16
13
8
7
10
7
14
11
7
6
9
10
10
8
4
5
7...

result:

ok 66664 numbers

Test #36:

score: 11
Accepted
time: 1269ms
memory: 30792kb

input:

6690
72 3 317146495 1
142773247 81913384 80067622 35723743 45518449 71351452 126380141 180273132 191748453 112193322 28442496 150647314 26258521 303990 33345021 6621848 42880826 39589616 204452573 116325570 108705558 11387332 30299069 72815156 15654159 166930094 205234583 104153808 96042862 20541234...

output:

30
10
22
22
15
12
17
13
10
20
11
88
10
14
15
17
40
11
42
11
49
17
14
34
21
13
11
19
9
13
17
12
57
111
12
14
134
23
32
14
47
103
82
14
11
9
34
39
16
15
23
15
92
11
17
11
15
48
16
36
12
17
10
31
13
50
28
17
12
35
19
123
12
15
119
13
36
35
34
15
19
15
15
37
18
11
10
10
117
13
21
58
12
29
56
11
51
40
16...

result:

ok 6690 numbers

Test #37:

score: 0
Time Limit Exceeded

input:

666
775 2 246425661 1
74622578 157374905 182555425 141672098 9699671 18414135 183998918 97649169 141305719 95187406 180311055 83450992 135739288 129842641 231493124 131315020 85362268 132726174 141564017 176940415 12513491 100929354 136380053 148052188 103349185 8787084 242276294 101926333 233021909...

output:


result:


Subtask #5:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

0%