QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#602647#9424. Stop the Castle 2ucup-team3215AC ✓678ms42904kbC++236.9kb2024-10-01 11:31:092024-10-01 11:31:12

详细

Test #1:

score: 100
Accepted
time: 1ms
memory: 3772kb

input:

3
8 6 4
1 3
2 1
2 6
4 1
4 7
6 1
6 3
6 6
2 3
3 1
4 3
4 6
5 2
6 4
3 2 1
10 12
10 10
10 11
1 4
1 5
1 3 2
1 1
2 1
2 2
2 3

output:

4
5 3 2 6 
2
1 
0
1 2

result:

ok ok 3 cases (3 test cases)

Test #2:

score: 0
Accepted
time: 163ms
memory: 7764kb

input:

1224
11 17 14
7 3
4 2
8 13
3 15
3 4
5 11
10 2
3 3
8 6
7 11
2 3
10 4
1 3
12 1
2 5
11 9
11 6
11 10
8 15
1 5
9 14
4 11
1 6
10 7
7 6
11 4
8 4
1 11
18 3 2
14 8
2 14
13 13
9 12
14 12
5 6
8 1
10 5
8 6
8 9
6 6
7 5
12 11
6 11
13 5
1 10
7 6
14 5
6 15
2 4
11 1
1 6 4
14 14
13 9
9 3
10 12
7 5
8 13
9 14
1 9 8
4 9...

output:

7
1 2 3 4 5 6 7 8 9 10 11 12 13 15 
15
1 2 
0
1 2 3 4 
0
1 2 3 4 5 6 7 8 
11
1 3 
8
2 3 1 
0
1 2 3 4 5 6 7 8 9 10 11 12 
1
1 2 3 4 5 6 7 
8
1 2 3 
1
1 2 3 4 5 6 7 8 
7
1 2 
10
1 2 3 
1
1 2 3 4 5 6 7 8 10 11 12 
0
1 
1
1 2 
0
1 2 3 
7
1 2 3 4 6 
2
2 4 5 6 7 
4
1 2 3 4 5 6 
1
1 
1
1 2 3 4 5 6 
16
2 5 ...

result:

ok ok 1224 cases (1224 test cases)

Test #3:

score: 0
Accepted
time: 407ms
memory: 33060kb

input:

1
86289 95092 40401
911 152
1 270
135 731
347 451
283 224
338 348
166 346
12 385
590 763
939 176
232 405
122 946
397 576
795 823
546 392
33 718
444 598
954 852
185 662
732 539
172 681
386 148
76 495
163 323
711 201
278 363
531 275
66 122
823 983
234 792
102 188
985 423
804 712
419 636
318 331
693 68...

output:

81531
5696 6228 6289 9799 10034 13334 15623 17170 17467 18163 20486 23203 23978 26672 27834 31496 31767 33097 36946 38643 39086 42977 43495 46817 49572 49912 53087 53989 54927 55695 56414 56802 57054 57376 58942 59500 60112 62062 62161 64000 65379 65510 66191 66517 68564 68657 71168 72967 73008 7758...

result:

ok ok 1 cases (1 test case)

Test #4:

score: 0
Accepted
time: 422ms
memory: 42904kb

input:

1
99057 99722 73893
190482185 274379837
466851670 641324039
993028302 128875937
102891466 286559847
526771097 794238060
565736409 328262657
190329865 598878250
790626887 595298790
308031819 470646878
341575785 374318107
257299536 280924175
64420619 591124604
323023069 811512407
428956686 719615923
2...

output:

82045
1 6 10 13 15 16 20 21 24 25 28 30 37 39 45 50 51 52 54 55 60 61 62 69 70 71 79 81 82 83 87 90 91 94 96 99 100 101 102 105 107 110 111 112 129 131 133 138 142 143 147 149 151 152 153 154 156 159 166 172 174 179 182 183 189 194 198 203 210 214 218 220 221 222 230 234 241 248 252 255 257 259 260 ...

result:

ok ok 1 cases (1 test case)

Test #5:

score: 0
Accepted
time: 678ms
memory: 42596kb

input:

1
100000 99990 27662
913840909 999962982
690565691 31053
780601566 31053
54745498 31053
5383 859704869
538124857 999962982
5383 66851413
1444277 31053
119603839 999962982
999833258 543197820
999833258 349576387
999833258 759855830
999833258 124692224
266093388 999962982
5383 100041707
999833258 2843...

output:

100891
24375 65134 6120 14414 29309 73128 31223 17641 1751 9686 87134 68348 30116 18212 95653 911 36436 77583 75773 15463 97226 93624 86055 42150 85662 57973 26506 57640 770 15854 61307 4158 60655 68537 61381 7536 5835 69182 95508 35414 97206 24807 5914 31522 3643 87371 38013 35626 74144 47505 55713...

result:

ok ok 1 cases (1 test case)

Test #6:

score: 0
Accepted
time: 210ms
memory: 31180kb

input:

1
100000 49997 21428
9380 4333
9380 999999628
49202 4333
49202 999999628
50841 4333
50841 999999628
77418 4333
77418 999999628
95722 4333
95722 999999628
144002 4333
144002 999999628
234359 4333
234359 999999628
268942 4333
268942 999999628
288956 4333
288956 999999628
415094 4333
415094 999999628
4...

output:

100000
40124 8771 44007 40713 32207 7613 10077 30940 16691 24847 10459 5083 2401 30944 27573 23111 46191 28989 26546 43847 20401 29283 24840 22051 26616 11005 6532 39113 4441 12434 45082 31257 17076 10996 11938 49525 49992 32862 7655 42774 81 34007 30292 24649 29986 17767 6403 31884 29526 13780 4421...

result:

ok ok 1 cases (1 test case)

Test #7:

score: 0
Accepted
time: 275ms
memory: 36744kb

input:

1
100000 100000 76259
931427170 7
367311884 7
646435086 7
925372747 7
371054451 7
284185575 7
695090232 7
889183241 7
615617158 7
44230096 7
293281406 7
758261641 7
685549291 7
679471071 7
723138327 7
901136691 7
49281635 7
256352978 7
320188290 7
78730802 7
788131872 7
234735044 7
664906524 7
79430...

output:

76258
6253 23151 27712 11972 83168 7020 7290 95661 68857 88062 60102 47183 6013 8931 48867 73256 46425 35887 83973 29502 39658 86991 4975 51778 36947 24934 89757 53351 41609 52072 87772 39939 37701 65502 70413 57604 69202 77252 39647 54354 22867 14181 73081 66309 84489 94395 29304 62122 54243 63407 ...

result:

ok ok 1 cases (1 test case)

Test #8:

score: 0
Accepted
time: 164ms
memory: 32308kb

input:

1
100000 49999 24999
2 1
2 1000000000
3 1
3 1000000000
4 1
4 1000000000
5 1
5 1000000000
6 1
6 1000000000
7 1
7 1000000000
8 1
8 1000000000
9 1
9 1000000000
10 1
10 1000000000
11 1
11 1000000000
12 1
12 1000000000
13 1
13 1000000000
14 1
14 1000000000
15 1
15 1000000000
16 1
16 1000000000
17 1
17 10...

output:

99996
1 6251 2 6252 3 6253 4 6254 5 6255 6 6256 7 6257 8 6258 9 6259 10 6260 11 6261 12 6262 13 6263 14 6264 15 6265 16 6266 17 6267 18 6268 19 6269 20 6270 21 6271 22 6272 23 6273 24 6274 25 6275 26 6276 27 6277 28 6278 29 6279 30 6280 31 6281 32 6282 33 6283 34 6284 35 6285 36 6286 37 6287 38 6288...

result:

ok ok 1 cases (1 test case)

Test #9:

score: 0
Accepted
time: 167ms
memory: 14780kb

input:

556
16 6 3
2 1
2 1000000000
3 1
3 1000000000
4 1
4 1000000000
1 2
1000000000 2
1 3
1000000000 3
1 4
1000000000 4
1 5
1000000000 5
1 6
1000000000 6
2 3
3 3
3 2
4 2
2 4
4 4
32 12 6
2 1
2 1000000000
3 1
3 1000000000
4 1
4 1000000000
5 1
5 1000000000
6 1
6 1000000000
7 1
7 1000000000
8 1
8 1000000000
9 ...

output:

14
5 2 4 
32
1 3 7 9 6 8 
31
3 7 14 16 6 8 11 5 
8
1 
13
3 1 
19
1 2 6 10 3 
11
2 4 3 
20
3 6 5 
15
3 4 7 6 
33
2 5 7 13 11 3 1 
31
7 4 9 16 6 11 12 13 
19
1 10 5 6 9 
31
8 4 7 1 3 
15
4 8 5 3 
28
5 9 3 2 1 
11
1 
19
7 2 10 3 5 
23
7 11 8 4 2 3 
34
5 6 8 4 2 9 15 3 
31
16 2 4 15 1 6 10 11 
29
1 10 1...

result:

ok ok 556 cases (556 test cases)

Test #10:

score: 0
Accepted
time: 424ms
memory: 32008kb

input:

1
100000 50000 25000
2 1
2 1000000000
3 1
3 1000000000
4 1
4 1000000000
5 1
5 1000000000
6 1
6 1000000000
7 1
7 1000000000
8 1
8 1000000000
9 1
9 1000000000
10 1
10 1000000000
11 1
11 1000000000
12 1
12 1000000000
13 1
13 1000000000
14 1
14 1000000000
15 1
15 1000000000
16 1
16 1000000000
17 1
17 10...

output:

99996
37780 18426 41520 13719 31581 7161 45006 918 49411 12467 27093 27855 2923 8574 29828 27195 36911 40941 7427 5948 27123 28936 47729 44919 13724 15921 30672 22874 34733 24547 49779 9413 34496 14301 26041 43702 10758 22400 9990 26758 18689 42386 7308 39171 716 41104 31059 42337 13742 24062 39012 ...

result:

ok ok 1 cases (1 test case)

Test #11:

score: 0
Accepted
time: 108ms
memory: 14296kb

input:

556
32 15 7
2 1
2 1000000000
3 1
3 1000000000
4 1
4 1000000000
5 1
5 1000000000
6 1
6 1000000000
7 1
7 1000000000
8 1
8 1000000000
9 1
9 1000000000
1 2
1000000000 2
1 3
1000000000 3
1 4
1000000000 4
1 5
1000000000 5
1 6
1000000000 6
1 7
1000000000 7
1 8
1000000000 8
1 9
1000000000 9
7 6
4 3
5 4
2 2
...

output:

28
15 2 3 7 1 10 8 
11
1 4 
20
4 3 
23
10 7 9 4 8 
26
1 8 6 2 7 
17
1 
10
2 
31
6 8 3 2 
14
1 
31
5 7 2 3 14 11 4 
34
2 5 3 7 8 4 15 
16
3 
32
8 7 2 1 6 
29
5 3 
28
6 12 15 1 7 10 8 
31
14 1 6 5 4 8 2 
25
5 9 8 3 
15
5 4 2 
29
5 6 9 11 1 
31
1 4 7 8 
15
1 7 2 
29
3 1 
27
6 1 3 
19
5 7 6 9 
25
1 6 9 ...

result:

ok ok 556 cases (556 test cases)

Test #12:

score: 0
Accepted
time: 210ms
memory: 31128kb

input:

1
100000 49999 24999
2 1
2 1000000000
3 1
3 1000000000
4 1
4 1000000000
5 1
5 1000000000
6 1
6 1000000000
7 1
7 1000000000
8 1
8 1000000000
9 1
9 1000000000
10 1
10 1000000000
11 1
11 1000000000
12 1
12 1000000000
13 1
13 1000000000
14 1
14 1000000000
15 1
15 1000000000
16 1
16 1000000000
17 1
17 10...

output:

99996
40447 14075 28360 6856 22077 44128 9735 12924 11911 40253 17495 46492 19462 22062 49097 49054 25640 30991 23273 6570 27972 38246 45914 20880 32446 14492 6373 37755 37498 45435 15047 14743 35250 41572 5822 25083 15979 5945 27470 29034 19090 3753 9792 36148 34875 23701 26089 30876 33759 8789 243...

result:

ok ok 1 cases (1 test case)

Test #13:

score: 0
Accepted
time: 160ms
memory: 14972kb

input:

556
22 1 1
2 1
2 1000000000
1 2
1000000000 2
1 3
1000000000 3
1 4
1000000000 4
1 5
1000000000 5
1 6
1000000000 6
1 7
1000000000 7
1 8
1000000000 8
1 9
1000000000 9
1 10
1000000000 10
1 11
1000000000 11
2 2
18 3 1
2 1
2 1000000000
3 1
3 1000000000
1 2
1000000000 2
1 3
1000000000 3
1 4
1000000000 4
1 ...

output:

29
1 
19
1 
20
1 5 
14
2 5 
25
2 
28
3 6 1 9 4 2 8 
23
1 
29
5 8 3 11 10 
28
3 5 6 2 
5
1 
23
7 8 6 9 11 
31
10 2 3 15 14 13 5 
29
2 3 
7
1 
26
1 
27
9 12 13 2 3 6 
24
5 7 1 
14
3 5 
32
5 11 13 6 10 14 3 4 
24
5 2 1 
27
3 1 7 10 2 6 
32
3 1 15 9 5 4 14 2 
30
1 5 3 
24
7 2 3 
15
3 2 6 
26
1 
18
1 2 6...

result:

ok ok 556 cases (556 test cases)

Test #14:

score: 0
Accepted
time: 432ms
memory: 32168kb

input:

1
100000 49999 24999
2 1
2 1000000000
3 1
3 1000000000
4 1
4 1000000000
5 1
5 1000000000
6 1
6 1000000000
7 1
7 1000000000
8 1
8 1000000000
9 1
9 1000000000
10 1
10 1000000000
11 1
11 1000000000
12 1
12 1000000000
13 1
13 1000000000
14 1
14 1000000000
15 1
15 1000000000
16 1
16 1000000000
17 1
17 10...

output:

99996
31634 20011 6729 4631 14575 6127 16142 31019 12583 43682 11913 31187 29125 19858 32958 43279 40473 10025 43287 34396 47820 46549 12384 20710 31646 1998 25863 27901 10878 10348 36847 23385 15192 33710 36753 41805 21583 3623 43591 36234 22816 23283 17536 36693 35005 36397 9484 24789 22035 2102 7...

result:

ok ok 1 cases (1 test case)

Test #15:

score: 0
Accepted
time: 321ms
memory: 30968kb

input:

1
100000 49998 34141
2 1
2 1000000000
3 1
3 1000000000
4 1
4 1000000000
5 1
5 1000000000
6 1
6 1000000000
7 1
7 1000000000
8 1
8 1000000000
9 1
9 1000000000
10 1
10 1000000000
11 1
11 1000000000
12 1
12 1000000000
13 1
13 1000000000
14 1
14 1000000000
15 1
15 1000000000
16 1
16 1000000000
17 1
17 10...

output:

118282
4971 49182 11888 31327 29413 23981 12885 27072 26390 7706 18502 9597 6642 12329 42642 34241 40464 12693 42695 31666 35322 32939 3318 17835 37591 30752 36710 41126 30072 16158 39604 13274 47994 47416 41844 13577 32272 9737 33497 34608 28372 48946 45873 5027 17114 17950 44414 44433 32792 35314 ...

result:

ok ok 1 cases (1 test case)

Test #16:

score: 0
Accepted
time: 331ms
memory: 37904kb

input:

1
100000 82275 67072
2 1
2 1000000000
3 1
3 1000000000
4 1
4 1000000000
5 1
5 1000000000
6 1
6 1000000000
7 1
7 1000000000
8 1
8 1000000000
9 1
9 1000000000
10 1
10 1000000000
11 1
11 1000000000
12 1
12 1000000000
13 1
13 1000000000
14 1
14 1000000000
15 1
15 1000000000
16 1
16 1000000000
17 1
17 10...

output:

119590
36607 36173 31917 14846 33196 73720 40848 28883 45215 24810 20972 74961 52283 45861 61342 81859 40541 18117 10005 74893 25968 7390 17307 56796 77954 59256 42087 21937 49458 46949 8365 5479 30672 60764 19775 7266 17352 76855 37507 36891 70477 17123 50858 47218 7526 75858 7237 679 19138 18527 5...

result:

ok ok 1 cases (1 test case)

Test #17:

score: 0
Accepted
time: 223ms
memory: 18708kb

input:

556
30 12 6
2 1
2 1000000000
3 1
3 1000000000
4 1
4 1000000000
5 1
5 1000000000
6 1
6 1000000000
7 1
7 1000000000
8 1
8 1000000000
1 2
1000000000 2
1 3
1000000000 3
1 4
1000000000 4
1 5
1000000000 5
1 6
1000000000 6
1 7
1000000000 7
1 8
1000000000 8
1 9
1000000000 9
2 6
2 8
3 4
4 4
4 8
5 3
5 7
5 8
6...

output:

29
2 4 8 10 11 7 
19
2 3 7 9 11 10 8 6 5 
25
3 8 12 6 11 5 10 9 4 2 
13
3 4 5 
31
2 3 5 6 8 9 11 12 13 14 17 18 19 21 23 24 25 27 28 26 22 20 16 
36
1 4 9 13 5 8 10 
18
5 4 3 2 
20
3 7 8 6 4 
20
2 8 9 14 10 16 11 17 12 13 18 6 5 4 3 
12
5 4 3 2 
8
2 3 4 6 7 8 
15
6 5 4 3 2 
22
2 3 5 6 8 9 11 13 15 1...

result:

ok ok 556 cases (556 test cases)

Test #18:

score: 0
Accepted
time: 497ms
memory: 41548kb

input:

1
100000 99991 75553
2 1
2 1000000000
3 1
3 1000000000
4 1
4 1000000000
5 1
5 1000000000
6 1
6 1000000000
7 1
7 1000000000
8 1
8 1000000000
9 1
9 1000000000
10 1
10 1000000000
11 1
11 1000000000
12 1
12 1000000000
13 1
13 1000000000
14 1
14 1000000000
15 1
15 1000000000
16 1
16 1000000000
17 1
17 10...

output:

101120
2 3 5 7 8 9 11 12 13 15 16 17 18 20 21 22 23 24 25 26 27 30 32 33 34 35 37 39 41 42 43 44 47 48 50 52 54 55 57 58 59 60 61 62 64 65 66 67 68 71 72 73 75 76 77 78 79 80 81 82 85 86 87 88 89 90 91 92 93 95 97 98 99 101 102 103 104 105 107 108 109 110 111 112 114 115 116 117 119 120 121 122 124 ...

result:

ok ok 1 cases (1 test case)

Extra Test:

score: 0
Extra Test Passed
English 繁體中文 简体中文

服务器时间: 2025-02-08 18:24:11 | 开源项目