QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#556330#9238. Treeznstz#31 661ms58664kbC++234.9kb2024-09-10 16:57:112024-09-10 16:57:11

詳細信息

Subtask #1:

score: 0
Runtime Error

Test #1:

score: 0
Runtime Error

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
200000
0 0 2 2 4 5 4 5 8 9 10 9 8 10 14 15 14 15 18 19 20 21 18 22 21 24 24 27 22 27 30 31 31 33 30 19 20 33 38 38 40 41 41 43 44 43 44 47 48 49 50 49 50 53 54 53 48 54 58 58 60 60 62 62 64 64 66 66 67 67 70 71 72 71 72 75 70 75 78 78 80 81 80 81 84 85 86 86 88 89 90...

output:


result:


Subtask #2:

score: 13
Accepted

Test #11:

score: 13
Accepted
time: 7ms
memory: 16996kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
2000
0 0 1 1 4 4 6 7 6 7 10 10 12 12 14 15 14 15 18 19 19 21 18 21 24 24 26 27 26 27 30 30 32 32 34 34 36 37 38 39 39 41 37 38 36 41 46 47 48 47 48 51 51 53 54 54 56 56 58 58 60 61 61 63 64 64 66 67 66 67 70 71 72 72 74 75 76 76 75 74 70 77 63 60 77 85 85 87 87 89 89...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
175909322571
633257447922
815909942751
39651169609
1036267874610
610572524261
164360385196
32373687020
128373030516
267765616314

result:

ok 

Test #12:

score: 13
Accepted
time: 8ms
memory: 17052kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
2000
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 14 14 18 16 20 21 22 22 20 25 20 27 28 28 30 29 32 29 34 29 35 29 30 26 40 41 42 41 44 45 46 47 48 49 48 49 49 53 54 54 48 52 55 59 59 61 61 50 64 65 66 64 66 69 70 51 72 72 73 75 76 77 77 78 74 81 82 73 84 74 76 87 87 89 90...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
127351551273446
392923435722048
219438171765380
32284843571130
53163787789189
51772420152188
31965916042830
76059397524120
296729960017452
261260002258578

result:

ok 

Test #13:

score: 13
Accepted
time: 12ms
memory: 17688kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
2000
0 1 2 3 4 5 6 7 8 9 10 10 10 13 14 15 16 15 13 16 17 18 22 22 23 25 25 25 20 29 29 31 32 33 31 35 35 37 38 38 37 41 38 43 43 42 42 47 37 49 45 51 49 52 54 55 55 56 58 59 56 61 54 52 36 58 54 67 67 69 69 71 69 73 73 72 76 74 78 79 80 81 82 83 84 80 84 87 88 89 84...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
42214045518871
72831432357696
590641773997148
38954091559748
2020663055796
127157852441461
181696136766832
72411040396563
494394810335232
267249207833336

result:

ok 

Test #14:

score: 13
Accepted
time: 8ms
memory: 17908kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
2000
0 1 2 3 4 5 6 7 7 7 10 11 11 13 12 15 15 15 15 17 20 21 22 23 21 16 19 23 28 29 30 31 31 31 34 23 36 37 33 23 40 41 42 42 42 43 44 40 48 44 50 51 44 53 46 55 56 47 29 59 60 60 62 62 60 65 63 67 67 69 70 71 52 73 56 75 75 63 78 78 69 81 53 83 51 85 86 87 88 89 86...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
490569818687703
477532014938406
61048882143162
83562557160256
118962344093912
133474637540285
98164499179712
19997276317472
15208959930634
62292505319353

result:

ok 

Test #15:

score: 13
Accepted
time: 17ms
memory: 17516kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
2000
0 1 2 3 4 4 6 7 7 9 7 11 12 12 13 15 16 17 17 18 20 21 21 23 8 25 26 26 28 29 29 31 31 33 34 35 36 34 38 31 34 36 42 43 44 45 46 46 34 49 50 51 52 53 54 54 54 55 58 59 56 51 60 56 57 65 66 65 49 69 70 71 66 73 74 75 76 75 78 79 78 81 75 83 83 85 84 67 88 88 90 8...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
190697287624219
53603131790026
103217577508362
19182529285386
541772654508376
202493818900847
40634954006094
98609882258122
291520925855683
247847606357154

result:

ok 

Test #16:

score: 13
Accepted
time: 12ms
memory: 17352kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
2000
0 1 2 3 4 5 4 5 8 6 10 10 4 8 14 15 7 17 18 18 14 20 15 23 24 24 25 27 27 29 27 30 32 23 33 26 36 37 36 32 24 33 33 43 44 45 45 46 48 48 44 21 38 53 54 54 56 56 33 59 60 61 57 37 64 65 66 65 67 67 70 71 26 73 74 73 76 77 78 78 80 81 82 82 74 85 86 85 88 89 77 91...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
7160442129933
232054458731708
111366705782284
234235829126538
252870268102869
55380890925907
160283559337139
185137158761048
16739690866131
6714786196004

result:

ok 

Test #17:

score: 13
Accepted
time: 17ms
memory: 17204kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
2000
0 0 2 3 4 4 6 6 8 9 9 11 12 13 12 15 15 10 11 19 20 13 18 10 24 25 25 8 28 29 29 31 31 33 28 35 36 35 36 39 38 41 37 30 44 23 41 23 37 24 50 50 33 44 19 55 55 38 58 3 60 61 62 63 64 65 66 64 68 69 69 62 72 73 74 75 74 75 77 73 80 81 81 61 84 85 86 87 88 88 68 91...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
209059603741141
179481179940217
320133949987194
389284374280293
3450473671431
24432829075090
2164055762728
19957133648605
36369151512141
394914390055062

result:

ok 

Test #18:

score: 13
Accepted
time: 9ms
memory: 18584kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
2000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
2405489897539184
2586868257938796
2702940400172773
2629907237390536
2640721392702080
2578972752495714
2727743433629036
2570186048325034
2632300904480169
2266718396003546

result:

ok 

Subtask #3:

score: 18
Accepted

Dependency #2:

100%
Accepted

Test #19:

score: 18
Accepted
time: 209ms
memory: 35220kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
60000
0 0 2 3 2 3 4 4 8 8 10 11 12 12 14 15 10 15 18 18 20 20 11 14 22 22 26 27 26 27 30 30 32 32 34 35 35 37 34 37 40 41 40 41 44 44 45 45 48 49 49 51 51 53 48 53 56 56 58 58 60 60 62 63 63 65 66 66 68 68 69 69 72 62 65 72 76 76 78 78 80 81 81 83 84 85 80 83 85 89 9...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
803351536939
211939196516
674767265386
925257705344
806188384795
981337491936
435221840319
610702312282
619551158752
1000559608454

result:

ok 

Test #20:

score: 18
Accepted
time: 135ms
memory: 36004kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
60000
0 1 0 1 4 4 6 6 8 9 9 10 12 12 14 15 14 16 18 18 15 19 22 22 24 24 25 27 10 16 19 27 32 32 34 34 36 36 38 38 40 40 42 43 42 43 46 46 48 48 49 51 51 52 52 55 49 55 58 59 59 60 60 63 64 65 65 67 68 68 70 71 72 72 74 74 76 70 76 79 79 80 63 67 80 85 85 87 87 89 89...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
337397406385
593007395079
69784529610
682722397135
907300645950
198126966229
858050130694
103989772449
370721740996
936792282321

result:

ok 

Test #21:

score: 18
Accepted
time: 200ms
memory: 34516kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
60000
0 1 2 2 4 4 5 7 7 5 0 1 8 8 14 15 15 17 17 18 20 20 22 22 24 24 18 26 26 29 29 31 14 31 34 34 36 36 38 39 40 40 42 43 42 44 46 38 43 46 50 50 52 53 53 55 55 57 58 57 58 61 61 63 63 65 66 66 68 65 68 71 72 71 72 73 76 77 77 79 79 81 82 83 82 84 83 86 88 89 88 90...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
651894878062
512582096388
15792106537
459079852054
15842273520
689997000258
616298477438
1284680392785
1095463111288
933439831580

result:

ok 

Test #22:

score: 18
Accepted
time: 183ms
memory: 35316kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
60000
0 1 0 1 4 4 5 7 5 7 10 11 12 12 14 14 16 17 17 19 20 21 22 23 24 24 23 11 26 10 21 16 19 22 20 26 36 36 38 39 39 41 42 42 44 44 46 46 48 49 50 49 50 53 48 53 56 57 57 59 56 59 62 63 63 64 64 67 68 69 69 71 72 71 67 72 76 77 77 76 78 78 82 82 84 84 86 86 88 88 8...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
108619291079
990323281457
277892965658
144910255732
749315886497
144888274822
217381682368
362050521915
337962387798
422744007510

result:

ok 

Test #23:

score: 18
Accepted
time: 261ms
memory: 32064kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
60000
0 0 2 3 3 3 3 0 3 9 9 11 12 12 14 15 14 12 15 19 20 20 22 23 24 24 26 27 26 27 28 31 32 33 34 34 24 36 38 39 39 39 42 42 44 44 45 47 44 31 22 27 47 53 54 55 55 55 58 58 27 47 60 63 63 65 66 65 66 69 63 63 66 70 74 75 76 76 78 79 80 81 82 83 83 83 83 87 87 89 90...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
1337956679256682
5138629576838644
7056810371616217
1336769972086140
2720166362231832
14728663797798374
5546639783777212
5706775488206184
12470236470134251
13104131917722958

result:

ok 

Test #24:

score: 18
Accepted
time: 243ms
memory: 31592kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
60000
0 0 2 2 4 5 2 4 5 9 9 9 9 9 11 15 16 16 16 16 18 15 18 23 23 25 26 27 27 27 30 31 31 31 27 31 30 27 27 27 30 27 25 31 44 45 46 45 44 46 46 51 52 53 52 54 51 52 54 59 59 52 51 51 54 54 59 67 68 69 68 69 67 69 74 75 76 76 78 79 80 81 82 80 80 80 82 87 87 89 89 91...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
7548683785713597
24103637091569880
7718049773515020
22266238036394205
762474071432840
6907928094329568
1013728625882856
1063156940787144
23948652844935975
2456064685011735

result:

ok 

Test #25:

score: 18
Accepted
time: 535ms
memory: 51084kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
60000
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 17 18 20 21 22 23 21 25 26 27 20 26 30 31 32 33 31 35 36 36 35 37 38 41 41 43 44 45 44 47 46 49 47 51 52 52 54 55 50 57 58 59 60 61 62 57 57 60 66 67 68 66 68 66 70 68 74 74 76 77 78 78 79 79 82 77 80 85 80 75 80 86 9...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
8050883454453816
5670584512600408
2275813987619233
9814091791728412
7134886557645243
5205068377146451
3282832842432368
3272159727636609
2269451021699826
117159038466252

result:

ok 

Test #26:

score: 18
Accepted
time: 551ms
memory: 53364kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
60000
0 1 2 3 4 5 6 7 8 9 10 10 12 13 14 15 16 17 18 19 20 20 22 23 24 25 25 26 28 21 30 26 32 21 24 26 19 29 36 39 40 40 42 40 44 43 46 47 43 49 50 51 50 53 53 55 56 57 53 57 56 61 62 54 64 56 66 60 68 65 56 71 72 73 74 73 75 72 78 74 73 80 74 83 79 85 85 85 88 89 8...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
3941593256533794
126814676418680
3495282273205810
9918743119680918
371421778306187
17853343060057602
1785973376344554
16299233065951187
12687971709772636
4489596027939541

result:

ok 

Test #27:

score: 18
Accepted
time: 501ms
memory: 52264kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
60000
0 1 2 3 4 5 6 7 8 9 10 11 12 12 14 15 16 17 18 19 20 21 19 23 23 21 26 27 28 29 30 30 32 33 34 35 35 36 32 33 40 40 39 34 39 28 46 46 48 33 50 51 52 53 54 55 56 53 45 59 60 61 59 45 64 64 65 67 68 69 68 30 72 55 64 56 76 77 56 79 77 81 82 82 63 60 68 87 88 89 9...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
6412340509709660
10872899985832069
1672131114753238
2688726215610605
2378253963879308
71181787810710
17428488778058831
14311065413585222
673843438974352
10059443784024464

result:

ok 

Test #28:

score: 18
Accepted
time: 536ms
memory: 54772kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
60000
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 9 16 15 18 19 20 20 22 20 12 25 26 27 28 29 30 30 32 33 33 35 32 35 38 38 40 41 41 42 44 43 45 44 44 46 50 51 52 48 51 50 56 53 58 59 59 60 62 63 52 41 41 67 56 35 70 71 70 73 74 73 56 77 77 39 71 76 44 83 84 85 85 84 88 88 90...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
7500581027193899
13496360938363723
12671644572672678
1258703524163698
225371251347394
8488911140500332
7537472737432231
7840736236554241
9684936420100260
2290700844724158

result:

ok 

Test #29:

score: 18
Accepted
time: 540ms
memory: 53196kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
60000
0 1 2 3 4 5 6 7 8 9 10 11 12 13 13 15 14 17 17 19 19 21 22 23 23 24 26 27 28 29 30 28 32 33 32 35 36 31 38 32 28 41 42 35 44 45 45 47 40 46 46 51 52 53 54 55 52 54 58 34 60 61 62 51 64 65 66 55 68 68 68 71 71 73 74 75 75 77 76 75 73 80 81 83 84 84 86 87 78 73 7...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
6216444710137169
2652289420850622
2045041556076158
13814481685158417
1799995702233936
2301718896389646
8315133136105662
13482468275657379
693490908012458
896198416505021

result:

ok 

Test #30:

score: 18
Accepted
time: 661ms
memory: 58664kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
60000
0 1 2 3 2 5 4 7 8 9 10 10 12 8 14 11 16 17 15 15 17 21 22 22 24 23 24 13 28 29 30 31 30 33 33 29 36 31 23 6 40 41 40 41 44 44 46 47 48 49 50 51 52 52 48 55 56 56 57 55 60 61 62 62 58 65 61 67 67 51 70 46 72 73 73 74 76 76 78 79 75 81 82 82 84 84 83 83 59 45 90 ...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
1195497168834606
26191501401733060
10867183579557401
3103921542352
2827420444837516
1208231006404955
1120249956712864
5268860451405842
1100134136033941
4419418705745127

result:

ok 

Test #31:

score: 18
Accepted
time: 630ms
memory: 52828kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
60000
0 0 2 3 4 4 5 7 8 9 9 10 12 6 14 15 14 15 18 19 19 21 18 23 20 25 26 27 26 29 30 31 16 22 34 35 36 37 36 39 35 41 41 43 28 45 29 25 48 49 49 50 52 2 54 54 56 20 58 59 59 61 62 63 60 62 66 66 13 69 69 71 72 73 73 70 60 77 78 78 61 81 81 34 84 85 86 86 85 24 76 9...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
9677989796757142
258632629137866
24023107946076225
6410733184577584
13398992210447517
9384300245033030
3053767619008610
5081892085525829
7657560880883757
4179195589140026

result:

ok 

Test #32:

score: 18
Accepted
time: 131ms
memory: 21524kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
60000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
57297541770689927
62347793637393759
44213798546680159
42554588119502391
57236994842075053
50548930855496386
59309747805587431
36528404631472211
51647438385670048
53822577604504752

result:

ok 

Subtask #4:

score: 0
Runtime Error

Test #33:

score: 0
Runtime Error

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
200000
0 1 0 1 2 2 6 6 7 7 10 11 11 13 14 13 14 17 10 17 20 21 22 22 23 21 20 23 28 29 28 29 32 33 34 32 33 34 38 39 39 40 42 42 44 45 46 47 48 45 46 48 52 53 53 54 56 56 58 58 60 61 62 63 63 65 61 66 62 66 70 71 71 72 72 75 60 65 75 79 52 44 70 47 40 54 79 87 87 89 ...

output:


result:


Subtask #5:

score: 0
Skipped

Dependency #4:

0%

Subtask #6:

score: 0
Runtime Error

Test #47:

score: 0
Runtime Error

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
200000
0 1 0 1 4 5 5 7 7 9 9 11 12 13 13 11 14 12 14 19 20 19 20 23 24 25 26 26 28 28 30 31 32 33 33 35 35 30 32 31 37 41 42 43 24 44 46 46 48 49 50 51 51 53 54 55 55 56 56 48 50 54 44 59 49 25 59 67 68 67 68 71 71 72 72 75 76 76 78 79 80 37 80 83 83 85 86 85 79 41 8...

output:


result:


Subtask #7:

score: 0
Skipped

Dependency #1:

0%