QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#556370#9238. Treeznstz#18 56ms23276kbC++231.3kb2024-09-10 17:23:482024-09-10 17:23:49

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 0
Wrong Answer
time: 29ms
memory: 18696kb

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:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
0
0
0
0
0
0
0
0
0
0

result:

wrong answer 3rd lines differ - on the 1st token, expected: '682654248246', found: '0'

Subtask #2:

score: 0
Wrong Answer

Test #11:

score: 0
Wrong Answer
time: 1ms
memory: 5980kb

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

result:

wrong answer 3rd lines differ - on the 1st token, expected: '175909322571', found: '0'

Subtask #3:

score: 0
Skipped

Dependency #2:

0%

Subtask #4:

score: 7
Accepted

Test #33:

score: 7
Accepted
time: 37ms
memory: 23276kb

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:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
18330254280
114566555886
5123993634
1571790384
1390661403
102887513647
12142338294
532135751
48879256279
74804356884
7047438873
58553215238
26812191362
41269971650
32111371952
8116162880
57784940023
106724111433
93322831828
42829869427
28126687591
28123313538
1525...

result:

ok 

Test #34:

score: 7
Accepted
time: 39ms
memory: 19784kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
200000
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 21 20 23 25 25 27 28 29 29 30 32 33 33 22 36 33 34 39 39 40 42 43 44 45 39 47 48 49 50 51 52 52 54 51 56 57 58 59 60 60 61 62 59 61 66 67 68 63 70 71 68 58 61 75 76 77 66 73 80 60 60 83 83 58 86 87 86 89 ...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
50233536385
3587514281
5880195973
137570322832
29902093191
26550751346
32639328031
66964630751
25701201292
103130504357
54417568193
90440614687
29659144821
30382916893
3188471716
14164945825
46749986071
1254071200
57249463618
32639228784
26502847608
103554150130
1...

result:

ok 

Test #35:

score: 7
Accepted
time: 50ms
memory: 20060kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
200000
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 13 16 17 18 19 20 20 22 22 22 24 25 22 28 29 29 29 32 32 32 35 35 37 38 39 38 21 17 41 44 45 30 47 48 48 49 51 52 52 54 55 55 55 50 59 55 54 62 63 64 62 62 64 67 62 59 51 72 73 74 75 76 75 56 79 80 81 80 82 82 85 82 87 88 55 ...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
44679405666
7344895774
71198961182
21219279009
50500461174
7095602694
60932721243
137763754969
17105320274
37016931183
21667892444
8839528376
77671688743
31024367232
89840380380
4873771465
14736820809
142327968181
115923386349
32203682223
9608934637
87739160313
21...

result:

ok 

Test #36:

score: 7
Accepted
time: 54ms
memory: 20032kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
200000
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 12 10 16 18 19 20 21 22 23 24 25 25 23 28 29 29 31 32 31 32 35 36 37 37 38 40 41 41 35 44 22 46 21 48 49 50 51 23 48 50 32 56 57 58 58 60 61 32 63 9 65 46 62 68 12 42 71 72 73 40 75 63 77 14 79 79 81 82 82 82 82 30 76 88 89 9...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
5521438976
15261272599
10728067067
3645164128
23856372857
446697418
929867368
12088150858
30035383256
7293473665
4359793115
40865552617
55353413089
7616895721
34148444820
2529872987
53772209472
39426040232
3895610150
712023248
5474833320
2807877401
21416591895
366...

result:

ok 

Test #37:

score: 7
Accepted
time: 44ms
memory: 19872kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
200000
0 1 1 2 4 5 6 7 8 9 8 7 11 13 14 14 16 17 17 18 20 14 19 23 24 24 26 27 26 29 30 31 29 25 34 34 35 37 32 39 40 41 42 43 42 43 45 46 48 48 49 51 51 51 43 55 55 57 58 58 44 55 39 60 64 64 44 67 68 69 68 71 72 19 74 27 9 77 78 79 80 80 82 83 84 85 86 85 86 89 90 ...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
38153302526
130097547239
52388680982
69184293541
80459218361
14724080527
866710368
18319226622
80908501410
23324019935
32743579203
16938672359
5934264863
52906244180
23716977699
45587337949
14483777583
2954757299
19498267405
24049176238
9117766559
5805218194
21070...

result:

ok 

Test #38:

score: 7
Accepted
time: 43ms
memory: 21888kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
200000
0 1 2 3 4 5 6 0 8 8 10 11 12 9 14 15 16 17 18 19 20 21 7 23 24 25 26 27 28 29 30 31 32 33 34 35 22 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...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
307705295
740817932
103016
93590629
636968552
4207234
494349851
813091070
510525363
215228314
109359791
1042526314
759568979
271550316
293772874
1144161018
4572297
637369864
459711939
148096492
103770009
853464064
22376976
676525710
84286852
399680890
775723872
12...

result:

ok 

Test #39:

score: 7
Accepted
time: 51ms
memory: 19684kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
200000
0 1 2 3 4 2 4 7 8 8 10 10 12 13 14 15 16 17 15 16 20 21 22 21 24 18 26 13 28 19 30 14 32 33 34 35 35 37 33 39 40 41 41 26 32 45 46 47 30 49 50 31 52 52 18 55 55 36 48 48 19 49 62 62 31 65 11 67 68 68 9 71 72 73 74 75 76 77 78 78 76 81 82 82 71 36 39 87 88 87 9...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
17606249861
36754536423
31398535922
126896299427
75536620971
124572494315
61770969257
36419022307
25719602834
21613762047
19587768771
90018339815
32518184788
37664052696
132681842175
33458876552
10232954134
55087303729
27438862203
44821277009
63256973538
470954133...

result:

ok 

Test #40:

score: 7
Accepted
time: 35ms
memory: 12868kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
200000
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
96203127179
56234228902
33659229298
20054091922
292186192729
55908093901
136507199146
37505723434
132422932602
44038197362
134790779646
279535770445
79001683916
226259989838
4703942916
48668597404
166838756150
7495535255
287482795199
38180299940
258644451531
31204...

result:

ok 

Subtask #5:

score: 11
Accepted

Dependency #4:

100%
Accepted

Test #41:

score: 11
Accepted
time: 43ms
memory: 19404kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
200000
0 1 1 1 1 5 5 5 8 8 10 1 10 13 13 13 16 16 18 19 20 21 21 22 24 21 22 21 21 22 20 19 18 21 19 24 36 36 38 38 40 41 40 41 44 45 45 45 44 45 50 50 50 51 54 55 55 54 44 50 55 61 62 16 38 19 45 40 54 18 8 54 62 73 73 75 76 76 76 79 80 80 75 80 75 80 80 87 87 87 90...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
37308016868
27520015666
105114284743
68349910725
5561040201
17429312764
15950831572
165520778
15079971992
70738593703
27013455287
110087351274
72027113978
22316709889
36474494784
3580888196
439571040
13737852840
5995775604
2088737962
18587281774
13176405227
734380...

result:

ok 

Test #42:

score: 11
Accepted
time: 52ms
memory: 20536kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
200000
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 13 15 17 18 19 20 21 22 23 24 25 26 27 28 28 29 31 22 26 34 30 36 37 36 38 40 41 41 43 43 45 46 47 47 39 45 43 52 53 54 55 55 56 57 59 60 61 60 63 60 65 65 67 67 69 70 71 71 73 73 75 75 77 75 76 80 80 80 83 84 84 86 86 88 89 ...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
6495403584
84572334
3378605212
32561868
29664062718
51002517852
34584828162
23731996380
927879810
15821103378
8753021874
52322477820
31816012212
42311688498
25771002498
20114239752
1796431848
12621360432
59817732432
14504490
4129801392
10752579846
7642337046
22911...

result:

ok 

Test #43:

score: 11
Accepted
time: 49ms
memory: 21276kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
200000
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 16 18 19 20 20 21 23 24 25 25 27 28 29 30 31 31 33 34 24 20 37 38 34 40 41 41 43 41 43 46 46 48 46 49 46 52 53 54 55 56 57 57 56 60 43 62 63 50 65 66 67 68 68 69 67 67 73 67 75 68 68 78 78 80 78 79 78 77 85 80 87 88 88 ...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
71901804
5024702196
48195837016
5646955056
8656850656
479838800
16840100271
17025673564
44299049418
10839187134
31507242430
2846811719
741440640
4286254028
1094353467
13687286274
16086420469
10796751799
52507645948
5785644778
34579081609
3342263410
11796410797
803...

result:

ok 

Test #44:

score: 11
Accepted
time: 48ms
memory: 20872kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
200000
0 1 2 3 4 5 6 6 8 9 9 10 12 13 14 15 15 17 17 18 20 21 22 23 22 24 26 20 25 26 30 31 32 31 31 35 36 37 32 37 33 41 40 43 36 45 46 47 48 49 38 51 52 49 54 47 46 57 58 58 57 58 62 63 62 53 57 67 48 69 69 71 47 48 51 75 76 55 78 78 80 78 79 80 80 84 65 85 40 89 8...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
24898970928
670500366
9587720694
2069127340
11207172076
73846920
6771990115
8801823609
1553803626
18948956200
3641991300
5188174400
4799180232
104892768
12547536344
5389060232
22680559356
750844356
3651620208
1693250849
1257583871
40254636704
9184218104
1611839904...

result:

ok 

Test #45:

score: 11
Accepted
time: 29ms
memory: 22856kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
200000
0 1 2 3 4 3 6 6 7 8 10 8 12 13 14 9 16 17 0 19 20 21 22 23 24 15 26 27 28 29 30 12 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 2 52 53 54 55 56 57 58 59 60 61 62 25 64 65 66 67 68 69 70 71 72 73 51 75 76 77 78 79 80 81 74 5 84 85 86 87 1 89 90 91 ...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
183434625
29298288
32010366
23410920
97594452
114049140
4993065
7794990
75406710
41354128
2773890
13975586
39655566
207585
1116360
447310608
31601172
83136456
273263229
151599744
21927816
198624921
41022465
141901872
312591780
175550292
130915116
258415209
3512270...

result:

ok 

Test #46:

score: 11
Accepted
time: 56ms
memory: 20336kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
200000
0 1 2 3 4 5 6 7 8 8 10 11 12 13 14 15 16 15 18 10 20 21 22 23 22 25 25 27 28 27 30 30 13 33 34 35 33 37 14 39 40 40 12 43 44 45 46 46 16 11 3 51 51 52 52 55 56 55 54 59 60 61 61 63 63 64 65 65 68 68 70 60 72 53 74 75 76 75 67 69 80 81 71 54 84 85 85 87 88 88 9...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
3155389490
2368517375
13890191040
5884670841
42601560098
18236083484
49659670493
9647351166
3850695779
9392279318
4952528900
8575284030
1637972826
25862840602
61598404924
50665614415
50177390201
19035681338
19928715363
19105994408
80400478153
46382397416
314410697...

result:

ok 

Subtask #6:

score: 0
Wrong Answer

Test #47:

score: 0
Wrong Answer
time: 23ms
memory: 17704kb

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:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
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
0
...

result:

wrong answer 3rd lines differ - on the 1st token, expected: '44399242169', found: '0'

Subtask #7:

score: 0
Skipped

Dependency #1:

0%