QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#596682#9424. Stop the Castle 2ucup-team138#AC ✓889ms41944kbC++174.3kb2024-09-28 16:16:162024-09-28 16:16:17

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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

result:

ok ok 3 cases (3 test cases)

Test #2:

score: 0
Accepted
time: 82ms
memory: 24188kb

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

result:

ok ok 1224 cases (1224 test cases)

Test #3:

score: 0
Accepted
time: 209ms
memory: 41944kb

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
15193 91933 53 56 92 70134 5081 65154 91182 89301 77852 34638 1940 780 876 49942 71935 966 50178 1055 30019 1104 1252 82334 1480 37125 6393 17867 30648 35906 61886 48821 1881 43956 716 87861 1985 39262 2078 89228 69146 2158 2166 89793 2221 75810 2408 32934 54257 74247 2583 2596 2619 2636 2668 ...

result:

ok ok 1 cases (1 test case)

Test #4:

score: 0
Accepted
time: 172ms
memory: 34764kb

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
99721 5 99717 80726 99715 99714 99713 99710 17 99708 99698 99688 99675 85854 99673 99668 33 70921 77621 99665 99663 9357 95494 44 99659 74918 6650 99656 99650 99643 53 99639 99636 59 99633 99632 99628 58090 99249 99626 99623 99621 24182 89366 99618 82886 99613 99608 99606 99605 99600 99596 92 ...

result:

ok ok 1 cases (1 test case)

Test #5:

score: 0
Accepted
time: 204ms
memory: 40900kb

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
6120 14414 21354 24375 1751 9686 17641 29309 31223 49481 73128 18212 30116 39003 68348 911 15463 36436 42150 52166 75773 77583 86055 93624 770 15854 23404 26506 57640 57973 61307 4158 7536 46998 60655 61381 5835 35414 63047 69182 5914 20188 24807 3643 31522 38013 71228 33660 32761 47505 55713...

result:

ok ok 1 cases (1 test case)

Test #6:

score: 0
Accepted
time: 96ms
memory: 27440kb

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
11067 14669 40990 45968 12896 19155 39851 4772 30559 24854 14479 8281 1019 19582 35440 1781 36516 36514 27779 5837 15371 45998 44010 36061 29236 40945 40520 28665 48211 18607 7826 19146 18203 11457 42021 21927 4799 17513 36605 22390 36867 45489 29736 727 2094 19504 14187 21659 33270 33556 435...

result:

ok ok 1 cases (1 test case)

Test #7:

score: 0
Accepted
time: 183ms
memory: 35216kb

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
98480 96954 70725 66362 89874 57828 76776 8 92083 14935 67502 61054 68231 14 99629 44748 44789 75802 45396 31380 74190 95431 23 26144 28378 26 74250 56673 29 51478 47127 32 33 62849 35 14169 71119 80643 96233 86177 89165 79838 60047 62701 44704 60237 91764 88467 95411 56497 71122 46283 95186 6...

result:

ok ok 1 cases (1 test case)

Test #8:

score: 0
Accepted
time: 51ms
memory: 28212kb

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

result:

ok ok 1 cases (1 test case)

Test #9:

score: 0
Accepted
time: 54ms
memory: 24304kb

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

result:

ok ok 556 cases (556 test cases)

Test #10:

score: 0
Accepted
time: 140ms
memory: 30560kb

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: 52ms
memory: 25228kb

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 7
2
1
16
2
32
3 14 2 9 1...

result:

ok ok 556 cases (556 test cases)

Test #12:

score: 0
Accepted
time: 111ms
memory: 32416kb

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: 69ms
memory: 23416kb

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
22
2
34
11 8 5 6 7 14 15
...

result:

ok ok 556 cases (556 test cases)

Test #14:

score: 0
Accepted
time: 139ms
memory: 33700kb

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: 696ms
memory: 28100kb

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 11888 29413 31327 49182 5629 12885 1462 26390 29948 18502 9597 6642 10903 42642 34241 12693 40464 42695 3318 17835 32939 35322 36424 37591 16158 30072 30752 36710 41126 13274 39604 41844 47416 47994 13577 32272 9737 43863 34608 28372 5027 17950 44709 45873 48946 44414 32792 35314 44433 4...

result:

ok ok 1 cases (1 test case)

Test #16:

score: 0
Accepted
time: 293ms
memory: 33992kb

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
3984 31917 36173 36607 33196 57168 21540 26431 73720 28883 40848 45215 59874 24810 47568 20972 35822 31396 45861 52283 61342 74961 10005 40541 43698 81859 73002 25968 80537 52958 17307 56796 69852 23796 73872 29255 46068 11054 42087 59256 77954 48448 49458 7336 8365 13186 30672 60764 19775 17...

result:

ok ok 1 cases (1 test case)

Test #17:

score: 0
Accepted
time: 189ms
memory: 27116kb

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

result:

ok ok 556 cases (556 test cases)

Test #18:

score: 0
Accepted
time: 889ms
memory: 41280kb

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 6 8 9 10 12 13 14 16 17 18 19 21 22 24 25 26 27 28 29 32 33 34 35 36 37 39 40 42 43 44 47 48 49 52 54 55 56 57 59 60 61 63 64 65 66 67 69 70 71 73 74 76 77 78 79 80 81 82 84 86 87 88 89 90 91 92 93 95 96 98 99 100 101 103 104 105 106 108 109 110 111 113 114 115 116 117 119 120 121 122 1...

result:

ok ok 1 cases (1 test case)

Extra Test:

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

Server Time: 2025-02-02 02:53:47 | OpenSource Project