QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#598839#9424. Stop the Castle 2ucup-team3602#AC ✓223ms31616kbC++206.3kb2024-09-28 23:37:052024-09-28 23:37:06

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3604kb

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
2 3 5 6
2
2
0
2 3

result:

ok ok 3 cases (3 test cases)

Test #2:

score: 0
Accepted
time: 77ms
memory: 6376kb

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
3 4 5 6 7 8 9 10 11 12 13 15 16 17
15
2 3
0
3 4 5 6
0
2 3 4 5 6 7 8 9
11
1 3
8
1 2 3
0
1 2 3 4 5 6 7 8 9 10 11 12
1
5 6 7 9 10 11 12
8
17 18 19
1
1 2 3 4 5 6 7 8
7
6 8
10
13 14 15
1
10 11 12 13 14 15 16 17 18 19 20
0
1
1
2 3
0
5 6 7
7
8 12 13 14 15
2
10 11 12 13 14
4
3 4 5 6 7 8
1
18
1
4 5 6 7 8 9...

result:

ok ok 1224 cases (1224 test cases)

Test #3:

score: 0
Accepted
time: 173ms
memory: 30380kb

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
6592 6596 6604 6605 6607 6610 6612 6613 6614 6617 6627 6629 6631 6633 6636 6637 6641 6645 6647 6648 6652 6655 6657 6663 6668 6669 6673 6682 6687 6688 6691 6692 6695 6698 6699 6702 6710 6713 6722 6727 6728 6731 6734 6735 6737 6738 6742 6745 6746 6747 6754 6758 6761 6762 6765 6766 6771 6773 6775...

result:

ok ok 1 cases (1 test case)

Test #4:

score: 0
Accepted
time: 174ms
memory: 25820kb

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 9 10 11 13 15 16 18 19 20 21 22 24 25 28 29 30 33 34 35 36 37 39 43 45 49 50 51 52 54 55 59 60 61 62 65 67 69 70 71 79 81 82 83 87 89 90 91 93 94 95 96 99 100 101 102 104 105 107 109 110 111 112 113 114 120 124 128 129 131 133 135 136 137 138 142 143 147 148 149 151 152 153 154 155 156 159...

result:

ok ok 1 cases (1 test case)

Test #5:

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

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
65417 65418 65419 65421 65424 65425 65427 65428 65429 65430 65431 65433 65435 65436 65437 65438 65440 65441 65442 65443 65446 65447 65448 65449 65450 65451 65452 65453 65454 65455 65457 65458 65459 65460 65461 65462 65463 65464 65465 65466 65467 65469 65470 65471 65472 65473 65475 65476 65478...

result:

ok ok 1 cases (1 test case)

Test #6:

score: 0
Accepted
time: 159ms
memory: 27884kb

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
7099 7100 7102 7103 7104 7105 7106 7108 7110 7113 7114 7117 7119 7120 7122 7123 7126 7130 7131 7134 7135 7136 7140 7145 7149 7151 7154 7157 7158 7160 7162 7163 7167 7170 7172 7173 7174 7176 7178 7182 7183 7184 7188 7190 7197 7199 7201 7204 7205 7206 7208 7209 7211 7212 7213 7215 7216 7221 722...

result:

ok ok 1 cases (1 test case)

Test #7:

score: 0
Accepted
time: 144ms
memory: 25860kb

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
463 577 797 819 881 890 900 923 993 1008 1061 1208 1267 1273 1283 1330 1357 1370 1381 1402 1438 1488 1493 1550 1556 1566 1614 1619 1655 1673 1721 1727 1758 1767 1804 1813 1829 1831 1844 1882 1906 1908 1914 1941 2020 2100 2193 2201 2209 2245 2284 2289 2303 2456 2466 2476 2484 2504 2537 2557 256...

result:

ok ok 1 cases (1 test case)

Test #8:

score: 0
Accepted
time: 70ms
memory: 22920kb

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 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 10...

result:

ok ok 1 cases (1 test case)

Test #9:

score: 0
Accepted
time: 68ms
memory: 13136kb

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
2 4 5
32
2 4 5 10 11 12
31
3 5 6 7 8 11 14 16
8
1
13
2 4
19
4 5 7 8 9
11
1 5 6
20
3 5 6
15
3 4 6 7
33
4 6 8 9 10 12 14
31
4 6 7 9 11 12 13 16
19
1 5 6 9 10
31
2 5 6 9 10
15
3 4 5 8
28
4 6 7 8 10
11
1
19
2 3 5 7 10
23
1 5 6 9 10 12
34
1 7 10 11 12 13 14 16
31
3 5 7 8 9 12 13 14
29
2 4 5 6 7 12
17
...

result:

ok ok 556 cases (556 test cases)

Test #10:

score: 0
Accepted
time: 161ms
memory: 25672kb

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
1 4 5 7 8 10 11 14 15 18 19 20 22 25 28 30 33 34 36 38 39 41 43 45 46 47 48 51 54 55 56 57 60 61 63 64 65 68 78 82 85 88 89 90 91 94 97 102 103 104 109 111 113 114 115 117 118 119 121 122 124 129 130 132 135 137 138 141 143 145 146 147 148 149 151 152 153 155 156 157 158 159 160 162 164 165 17...

result:

ok ok 1 cases (1 test case)

Test #11:

score: 0
Accepted
time: 64ms
memory: 12116kb

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

result:

ok ok 556 cases (556 test cases)

Test #12:

score: 0
Accepted
time: 156ms
memory: 24788kb

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 3 4 6 8 10 12 17 20 22 25 26 27 29 30 32 33 34 35 37 39 42 44 47 48 49 51 54 58 59 60 61 68 69 70 72 74 75 77 78 81 82 84 85 88 89 90 91 93 94 96 97 98 100 103 110 111 112 114 115 116 120 123 124 127 129 130 133 135 136 139 140 143 145 146 149 150 152 153 160 163 169 171 174 175 176 178 179 ...

result:

ok ok 1 cases (1 test case)

Test #13:

score: 0
Accepted
time: 74ms
memory: 12768kb

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
1 2 3 4 6 8 9
23
1
29
3 5 8 10 11
28
2 3 5 6
5
1
23
6 7 8 9 11
31
2 3 5 10 13 14 15
29
2 3
7
1
26
1
27
2 3 6 9 12 13
24
1 5 7
14
3 5
32
3 4 5 6 10 11 13 14
24
1 2 5
27
1 2 3 6 7 10
32
1 2 3 4 5 9 14 15
30
1 3 5
24
2 3 7
15
2 3 6
26
1
18
1 2 6
22
2
34
5 6 7 8 11 14 15
...

result:

ok ok 556 cases (556 test cases)

Test #14:

score: 0
Accepted
time: 158ms
memory: 28168kb

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 2 8 11 13 14 15 16 17 19 20 21 26 29 31 36 39 42 45 46 49 51 53 54 55 57 61 62 64 67 68 69 71 73 74 76 78 79 80 81 82 84 85 88 89 91 94 100 101 103 104 109 110 112 113 115 116 120 123 127 130 131 132 133 136 141 147 149 150 151 153 154 155 158 159 161 163 167 168 170 171 173 174 175 177 178 ...

result:

ok ok 1 cases (1 test case)

Test #15:

score: 0
Accepted
time: 115ms
memory: 20956kb

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
1 3 4 5 6 7 8 11 12 14 15 16 17 23 25 26 27 28 30 31 32 34 35 36 38 39 42 43 44 45 47 48 49 50 51 53 55 56 57 58 59 60 63 65 66 67 68 69 71 72 73 74 75 76 79 80 83 85 86 87 88 89 91 93 94 95 98 99 101 102 103 104 109 112 113 114 115 117 118 119 120 122 124 126 127 128 131 132 133 134 135 137 ...

result:

ok ok 1 cases (1 test case)

Test #16:

score: 0
Accepted
time: 136ms
memory: 24360kb

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
21 45 61 99 105 119 125 127 149 151 152 179 193 217 231 242 268 279 297 301 306 311 313 327 343 345 362 369 394 408 417 419 421 425 426 429 434 441 445 448 477 481 504 515 523 540 541 556 574 585 594 596 610 616 618 622 625 626 633 643 654 676 682 685 688 690 691 695 698 706 709 740 747 751 7...

result:

ok ok 1 cases (1 test case)

Test #17:

score: 0
Accepted
time: 81ms
memory: 12928kb

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 7 8 10 11
19
2 3 5 6 7 8 9 10 11
25
2 3 4 5 6 8 9 10 11 12
13
3 4 5
31
2 3 5 6 8 9 11 12 13 14 16 17 18 19 20 21 22 23 24 25 26 27 28
36
1 4 5 8 9 10 13
18
2 3 4 5
20
3 4 6 7 8
20
2 3 4 5 6 7 8 10 11 12 13 14 15 17 18
12
2 3 4 5
8
2 3 4 6 7 8
15
2 3 4 5 6
22
2 3 5 6 7 8 9 10 12 13 15 16 18
25...

result:

ok ok 556 cases (556 test cases)

Test #18:

score: 0
Accepted
time: 159ms
memory: 31616kb

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 10 12 13 14 15 17 18 20 21 22 24 25 26 27 28 30 31 33 34 35 38 39 40 41 42 43 47 48 50 52 54 55 57 58 59 60 61 63 65 66 67 68 69 71 72 73 75 76 77 78 79 80 81 82 85 86 87 88 89 90 91 92 93 95 97 98 99 100 102 103 104 105 107 108 109 110 111 112 114 115 116 117 118 120 121 122 124 ...

result:

ok ok 1 cases (1 test case)

Extra Test:

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

Server Time: 2025-02-01 19:56:59 | OpenSource Project