QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#598809#9424. Stop the Castle 2ucup-team3705#AC ✓237ms51028kbC++2310.9kb2024-09-28 23:29:142024-09-28 23:29:14

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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
1
0
1 2

result:

ok ok 3 cases (3 test cases)

Test #2:

score: 0
Accepted
time: 92ms
memory: 8592kb

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

result:

ok ok 1224 cases (1224 test cases)

Test #3:

score: 0
Accepted
time: 132ms
memory: 39900kb

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
1 4 5 7 8 11 12 20 25 31 34 35 36 41 45 48 51 52 53 55 56 57 61 68 71 78 84 87 92 97 98 101 106 107 108 109 113 116 117 119 120 122 123 125 126 131 133 137 140 141 144 147 149 151 152 154 155 157 158 163 166 169 170 174 175 177 182 183 184 186 187 188 190 192 193 196 199 203 206 208 209 210 21...

result:

ok ok 1 cases (1 test case)

Test #4:

score: 0
Accepted
time: 191ms
memory: 50020kb

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 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 24 25 26 27 28 29 30 31 33 34 35 36 37 39 41 43 44 45 46 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 65 67 68 69 70 71 72 74 75 77 79 80 81 82 83 85 87 89 90 91 92 93 94 95 96 97 99 100 101 102 104 105 106 107 108 109 110 111 112 113...

result:

ok ok 1 cases (1 test case)

Test #5:

score: 0
Accepted
time: 191ms
memory: 50132kb

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
44189 44190 44194 44195 44197 44198 44199 44200 44201 44202 44203 44205 44206 44207 44208 44209 44210 44211 44212 44214 44217 44218 44219 44220 44221 44222 44223 44224 44225 44227 44228 44229 44230 44231 44234 44235 44237 44239 44240 44241 44242 44243 44245 44246 44247 44248 44252 44253 44254...

result:

ok ok 1 cases (1 test case)

Test #6:

score: 0
Accepted
time: 91ms
memory: 43200kb

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
2163 2166 2167 2169 2173 2174 2175 2177 2178 2179 2180 2182 2183 2184 2185 2187 2188 2190 2192 2193 2194 2196 2197 2198 2199 2202 2204 2208 2209 2210 2211 2212 2213 2214 2217 2218 2219 2221 2223 2224 2225 2229 2234 2241 2243 2244 2246 2251 2256 2257 2264 2265 2268 2269 2273 2275 2276 2277 227...

result:

ok ok 1 cases (1 test case)

Test #7:

score: 0
Accepted
time: 171ms
memory: 51028kb

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
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 #8:

score: 0
Accepted
time: 65ms
memory: 37508kb

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: 91ms
memory: 17080kb

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
1 3 6 7 8 9
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
1 3 4 7 8
15
1 2 6 7
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
1 3 8 9 10 11
17
3 4...

result:

ok ok 556 cases (556 test cases)

Test #10:

score: 0
Accepted
time: 227ms
memory: 38100kb

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
2 3 6 9 12 13 16 17 21 23 24 26 27 29 31 32 35 37 40 42 44 49 50 52 53 58 59 62 66 67 69 70 71 72 73 74 75 76 77 79 80 81 83 84 86 87 92 93 95 96 98 99 100 101 105 106 107 108 110 112 116 120 123 125 126 127 128 131 133 134 136 139 140 142 144 150 154 161 163 166 167 168 169 171 172 175 181 18...

result:

ok ok 1 cases (1 test case)

Test #11:

score: 0
Accepted
time: 49ms
memory: 18780kb

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: 79ms
memory: 42432kb

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: 94ms
memory: 17452kb

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: 237ms
memory: 40728kb

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: 150ms
memory: 36132kb

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 4 5 6 7 8 11 12 14 15 16 19 23 25 26 27 28 30 31 32 33 34 35 37 38 39 42 43 44 45 46 47 48 49 50 51 53 54 55 56 57 58 59 60 63 65 66 67 68 69 71 72 73 74 75 76 77 79 80 82 83 84 85 86 87 88 91 92 93 94 95 96 98 99 100 101 102 103 104 109 111 112 113 114 115 117 119 120 121 122 124 126 127 1...

result:

ok ok 1 cases (1 test case)

Test #16:

score: 0
Accepted
time: 105ms
memory: 45332kb

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
7 8 9 10 14 15 20 21 22 26 28 29 31 32 33 34 37 41 45 46 47 51 53 54 56 58 59 60 61 63 64 65 66 68 69 70 71 75 76 83 85 89 92 94 97 98 99 101 104 105 110 111 113 118 119 122 125 127 128 129 130 132 133 134 136 138 139 140 143 149 152 153 154 155 160 162 163 164 165 166 168 171 175 176 177 179...

result:

ok ok 1 cases (1 test case)

Test #17:

score: 0
Accepted
time: 75ms
memory: 19260kb

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 8 9 10 11 12 13 14 16 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 11 12 13 15 16 17
25...

result:

ok ok 556 cases (556 test cases)

Test #18:

score: 0
Accepted
time: 143ms
memory: 48828kb

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 11 13 15 16 17 18 19 20 21 23 24 25 27 28 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 100 101 102 103 105 107 108 109 110 111 112 113 115 116 117 119 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:46:37 | OpenSource Project