QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#672453#9424. Stop the Castle 2ezteam1#AC ✓400ms84456kbC++146.7kb2024-10-24 16:52:212024-10-24 16:52:21

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 4ms
memory: 37500kb

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

result:

ok ok 3 cases (3 test cases)

Test #2:

score: 0
Accepted
time: 109ms
memory: 44404kb

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: 339ms
memory: 69904kb

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: 258ms
memory: 80732kb

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: 332ms
memory: 72812kb

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
65134 21354 14414 6120 87134 73128 49481 29309 17641 9686 1751 95653 68348 30116 18212 97226 93624 86055 77583 75773 42150 36436 15463 911 85662 61307 57973 57640 26506 15854 770 68537 61381 60655 7536 4158 95508 69182 35414 5835 97206 24807 5914 87371 71228 38013 3643 35626 74144 73255 55713...

result:

ok ok 1 cases (1 test case)

Test #6:

score: 0
Accepted
time: 121ms
memory: 73788kb

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: 214ms
memory: 84456kb

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 77883 83168 85090 73357 95661 68857 95210 60102 47183 89715 85319 48867 73256 46425 59236 83973 90594 72626 81816 86991 36947 51778 98708 83737 89757 55482 52072 39939 75699 87772 65502 57604 70413 69202 77252 39647 54354 14181 22867 73081 80217 84489 94395 29304 54243 62122 9...

result:

ok ok 1 cases (1 test case)

Test #8:

score: 0
Accepted
time: 95ms
memory: 71448kb

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: 139ms
memory: 51784kb

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

result:

ok ok 556 cases (556 test cases)

Test #10:

score: 0
Accepted
time: 400ms
memory: 70044kb

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
20985 19352 7991 10719 39952 41999 33968 7295 46403 22968 16222 48374 6639 8903 41726 19674 7794 36330 30310 16684 5181 25506 20376 20009 20408 33212 39992 28299 3503 24510 49651 10198 29601 47069 25433 23232 47100 39168 21092 20504 22076 23125 15682 8193 37629 42346 13088 23091 45070 27312 38...

result:

ok ok 1 cases (1 test case)

Test #11:

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

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: 107ms
memory: 73224kb

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: 145ms
memory: 50792kb

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: 385ms
memory: 71068kb

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: 239ms
memory: 70044kb

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
49182 29413 11888 8664 4971 5629 12885 1462 26390 7706 40486 9597 48512 12329 28649 34241 42695 40464 12693 36424 35322 32939 17835 3318 37591 41126 36710 30752 30072 16158 47994 43795 41844 39604 13274 13577 48242 9737 33497 21404 28372 48946 45873 17950 17114 5027 31500 44433 35314 32792 47...

result:

ok ok 1 cases (1 test case)

Test #16:

score: 0
Accepted
time: 198ms
memory: 74184kb

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
36173 31917 3984 33196 14846 26431 12881 40848 28883 45215 24810 20972 73601 61342 52283 45861 81859 43698 40541 18117 73002 80537 25968 7390 32526 17307 60846 73872 37861 29255 59256 42087 11054 49458 48448 8365 7336 60764 30672 5479 19775 76855 63580 7266 53385 37507 36891 14072 5394 17123 ...

result:

ok ok 1 cases (1 test case)

Test #17:

score: 0
Accepted
time: 123ms
memory: 55640kb

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

result:

ok ok 556 cases (556 test cases)

Test #18:

score: 0
Accepted
time: 276ms
memory: 72440kb

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 1 5 9 7 6 12 11 18 17 16 15 13 21 20 19 28 27 26 25 23 30 35 33 32 31 39 37 43 42 41 40 47 46 50 52 54 57 56 55 63 62 60 59 69 68 67 66 65 73 72 71 80 78 77 76 75 74 82 81 88 87 86 84 95 93 92 91 90 89 98 97 96 105 104 103 102 101 109 107 106 117 116 115 114 112 111 110 122 120 119 118 123 ...

result:

ok ok 1 cases (1 test case)

Extra Test:

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

Server Time: 2025-02-08 13:35:57 | OpenSource Project