QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#139650#5405. 爬楼梯flower#5 180ms132008kbC++202.0kb2023-08-14 09:09:002024-07-04 01:41:41

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 5
Accepted

Test #1:

score: 5
Accepted
time: 1ms
memory: 5736kb

input:

10 10
323351358 540774025 513831404 171513818 162079008 234580967 887182642 765979034 329924749 677555871
2 4
1 6
8 10
2 5
1 9
4 6
9 10
2 10
1 8
8 10

output:

711577793
1530795597
783685407
1099707620
3625910517
135569108
347631122
3919843439
3442003862
783685407

result:

ok 10 numbers

Test #2:

score: 0
Accepted
time: 1ms
memory: 5780kb

input:

10 10
356685563 915148434 563845435 480227923 510014130 571548808 489307692 666691543 573877683 800166552
5 8
1 4
1 10
3 10
1 7
3 8
5 8
5 6
5 6
2 4

output:

416302380
1200543254
2247001181
1130075439
1427936560
591240777
416302380
61534678
61534678
786223510

result:

ok 10 numbers

Test #3:

score: 0
Accepted
time: 0ms
memory: 3688kb

input:

10 10
259041296 18437783 835927251 200068667 931291913 220668768 841571584 64630364 869262858 448307535
5 10
4 9
4 9
3 10
8 10
4 6
2 5
2 4
1 4
3 8

output:

3423775327
3692614296
3692614296
4701136828
1225587817
1441846391
2461566844
1453348052
1693951565
3631587415

result:

ok 10 numbers

Test #4:

score: 0
Accepted
time: 0ms
memory: 3684kb

input:

10 10
694546061 683750732 282826928 44704999 202358913 413195054 57606354 882383775 603016817 756343723
3 10
1 9
2 10
6 8
3 5
5 7
1 8
1 7
4 6
1 4

output:

4004516224
4422032256
4545627580
1293966142
395775843
566424841
4042388730
2893175147
579326196
1700605928

result:

ok 10 numbers

Test #5:

score: 0
Accepted
time: 0ms
memory: 3676kb

input:

10 10
75522620 489110151 476088987 919220128 114109105 664499311 296664800 117714384 936389932 742669420
5 10
1 10
4 10
1 2
3 9
2 4
1 6
6 8
2 4
5 6

output:

3262306237
5330556928
4061412273
413587531
3803817977
873241118
2801196592
914619438
873241118
550390206

result:

ok 10 numbers

Test #6:

score: 0
Accepted
time: 0ms
memory: 3620kb

input:

10 10
708842660 535631736 313983181 60960887 709239973 805842351 640508065 995203777 786390356 570768327
5 7
7 9
7 10
7 9
2 8
6 8
4 10
8 10
5 6
3 5

output:

261936664
563509133
994753191
563509133
3130688686
544057138
2561666502
640057479
96602378
1043535878

result:

ok 10 numbers

Test #7:

score: 0
Accepted
time: 0ms
memory: 3672kb

input:

10 10
949140873 817668912 216488537 181549618 394932991 526353574 808587752 448239013 817070969 296679334
6 10
2 8
2 7
1 8
6 10
3 6
5 8
2 3
4 10
2 7

output:

1683366187
2665972162
2587857601
3642967343
1683366187
868052366
905424083
601180375
2504394682
2587857601

result:

ok 10 numbers

Test #8:

score: 0
Accepted
time: 1ms
memory: 5708kb

input:

10 10
216976438 311196676 362414991 166779537 394400237 257402421 7949303 795846086 161382188 190830847
4 8
6 9
6 9
4 7
3 9
1 7
4 9
2 7
7 10
4 8

output:

1940412082
1671813799
1671813799
863524752
2342477688
1312187269
2132452548
1217967031
1605242225
1940412082

result:

ok 10 numbers

Test #9:

score: 0
Accepted
time: 1ms
memory: 5788kb

input:

10 10
168117094 215701804 648251116 480535594 268077263 814190009 150894926 29759319 963450984 384460880
6 8
1 7
2 8
2 9
1 3
3 4
3 8
6 8
4 10
2 4

output:

1447725773
2764150331
3040865881
4271530451
912683334
167715522
2776032091
1447725773
3522815444
697383102

result:

ok 10 numbers

Test #10:

score: 0
Accepted
time: 0ms
memory: 3620kb

input:

10 10
16571107 681078796 450724252 846525392 447473866 502898147 991995131 660439261 933193062 456232325
4 7
4 9
1 6
1 8
3 5
2 3
7 9
2 7
3 10
5 7

output:

1432669775
2135718491
2179292325
3367201302
794852666
230354544
604309671
2058825459
2992107398
1033618249

result:

ok 10 numbers

Subtask #2:

score: 0
Checker Judgement Failed

Test #11:

score: 10
Accepted
time: 179ms
memory: 130524kb

input:

200000 200000
1 2 1 2 1 1 1 2 2 1 1 1 1 1 1 1 1 2 1 1 1 1 2 1 2 1 1 1 1 1 2 2 1 1 1 1 1 1 2 2 2 1 1 2 2 1 2 1 2 1 2 1 1 1 1 1 1 2 1 1 2 1 1 1 1 2 1 2 1 2 2 1 1 2 1 1 1 2 1 1 2 1 2 1 1 1 2 1 2 2 2 2 1 2 2 1 1 2 2 1 2 2 1 1 1 1 2 2 2 1 1 1 1 1 2 2 1 1 1 1 2 1 2 1 2 2 2 2 1 1 2 1 2 1 1 2 1 2 2 2 1 1 1 ...

output:

17766
92870
56732
16462
79590
3872
79674
3370
151158
52672
41424
27644
52872
33690
47896
76136
59296
75972
113274
89092
114330
48490
24112
6810
164898
10914
9738
3316
33638
1510
16344
10722
89260
87924
12710
11498
464
61810
9336
100798
59812
170450
7374
78296
10230
173826
56696
106278
7504
141524
52...

result:

ok 200000 numbers

Test #12:

score: 0
Accepted
time: 180ms
memory: 128876kb

input:

200000 200000
1 1 1 2 2 1 1 1 2 1 1 2 1 1 2 2 1 1 2 1 1 2 2 2 1 1 2 2 2 1 1 1 1 2 2 2 1 1 2 1 2 1 1 2 1 1 1 2 1 2 2 2 1 1 1 1 1 1 1 1 1 1 2 2 2 1 2 1 1 2 1 2 1 1 2 2 2 1 1 2 1 2 2 1 1 2 2 1 1 1 1 2 1 1 1 1 2 2 2 1 2 2 2 1 2 1 1 2 1 2 2 2 1 1 1 2 2 2 2 2 2 1 1 2 1 1 2 1 2 2 2 1 1 1 2 2 2 2 1 2 2 2 2 ...

output:

34634
186070
40474
51812
74324
113772
143412
32850
159512
144058
50840
48476
63358
109344
61042
23484
20510
107934
83810
4928
35586
4418
115660
93302
74510
27160
118828
23978
63160
94808
93788
139628
116770
122686
6838
86990
129516
95050
127920
24436
125294
34376
92218
48038
18018
18998
30662
22800
...

result:

ok 200000 numbers

Test #13:

score: 0
Accepted
time: 163ms
memory: 131420kb

input:

200000 200000
1 1 1 1 2 2 2 1 2 2 2 1 1 2 2 1 1 1 2 1 2 1 2 2 2 1 2 2 2 1 2 1 1 2 2 1 1 1 2 1 2 2 2 2 1 1 2 2 2 1 1 1 2 2 1 2 1 1 1 1 1 2 1 1 1 2 1 2 2 1 2 2 1 1 1 1 1 2 1 1 1 1 2 2 1 1 2 1 1 1 2 2 1 2 1 2 1 1 2 1 1 2 1 2 1 1 2 1 2 1 1 2 2 2 1 1 1 1 1 2 2 1 2 2 2 2 2 1 2 2 1 2 2 1 1 2 1 2 2 2 2 2 2 ...

output:

30180
3450
11204
13074
148502
130972
80042
52894
87820
109242
78962
28404
53748
7980
105422
56700
183670
14292
119848
143010
123090
85064
38840
47242
36332
14212
1644
36980
80758
111014
96414
96446
38670
8604
43886
88204
18960
87890
50892
107186
21344
1246
68720
63862
8724
52470
113760
12034
79240
1...

result:

ok 200000 numbers

Test #14:

score: 0
Accepted
time: 165ms
memory: 132008kb

input:

200000 200000
2 1 2 2 2 2 1 2 1 1 2 2 1 1 2 2 1 1 2 2 1 2 2 1 2 1 2 1 1 1 2 1 2 2 1 1 1 1 1 1 1 1 1 2 2 1 1 1 1 2 1 2 2 1 2 2 1 2 1 2 1 1 1 2 1 2 2 2 2 1 1 2 1 2 1 1 1 1 2 1 1 1 1 1 2 1 1 1 1 1 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 1 1 2 1 2 2 1 1 1 2 1 1 1 1 2 1 1 1 2 2 1 2 1 1 1 2 2 1 1 2 2 2 2 1 1 1 2 2 ...

output:

13022
134246
119602
92008
13162
73656
135398
88386
126060
9520
20108
115532
122146
49014
43682
25498
139232
18854
57476
127406
7926
51236
15566
108124
2018
55108
155408
13502
129392
137254
113628
34892
121138
150788
102334
34000
15094
26870
8520
96532
51126
52014
22954
66196
71570
96094
48444
42750
...

result:

ok 200000 numbers

Test #15:

score: 0
Accepted
time: 175ms
memory: 128828kb

input:

200000 200000
1 1 1 1 1 1 1 2 2 2 1 2 1 1 1 1 2 1 1 2 2 1 2 2 2 1 1 1 1 2 1 1 1 1 2 2 2 2 2 2 1 2 2 2 2 1 1 1 2 1 1 1 1 2 2 1 1 2 2 1 2 2 2 2 1 1 2 1 2 2 1 2 1 2 2 1 2 2 1 2 1 2 2 1 2 1 2 1 2 2 2 2 1 2 1 2 1 1 1 2 1 1 1 2 1 2 1 1 1 2 1 1 2 2 1 2 2 2 2 1 1 1 1 1 1 2 1 2 2 2 2 1 1 1 1 2 2 2 1 1 1 2 1 ...

output:

48582
6872
24696
139252
76658
34278
35374
12294
122826
33
51450
149990
14150
79158
86212
146016
74428
52718
16548
169422
158372
96190
12256
24888
92880
87502
17934
61298
61614
65784
116924
33316
105728
31730
5162
6552
74088
10308
49304
48234
64130
48080
696
19114
81462
155474
101056
64116
32960
1650...

result:

ok 200000 numbers

Test #16:

score: 0
Accepted
time: 170ms
memory: 131256kb

input:

200000 200000
2 1 1 1 1 2 1 2 2 2 1 2 1 1 2 1 1 2 1 2 2 2 1 1 2 1 1 2 1 1 2 2 2 1 1 2 2 1 1 2 2 2 1 1 1 1 2 2 1 2 1 1 2 2 1 2 1 2 1 1 2 1 2 2 1 1 2 2 2 1 2 2 2 2 2 2 2 2 2 2 1 2 2 1 1 1 2 1 2 2 2 2 1 2 2 2 1 1 1 2 1 1 1 2 2 2 1 2 2 1 2 1 2 1 1 1 1 1 1 2 1 1 2 1 2 2 2 2 1 2 2 1 2 1 2 2 2 1 1 1 2 2 1 ...

output:

121730
5206
27378
36224
80674
95732
7556
37212
52848
78086
126638
39604
71342
28294
95564
136746
102870
4370
47068
38292
111382
74502
79350
33848
24888
55198
33708
79214
129152
125074
28038
128414
126114
24838
20918
5234
20476
85442
43684
125780
116178
7372
24176
14296
104564
33300
31370
107766
4671...

result:

ok 200000 numbers

Test #17:

score: 0
Accepted
time: 180ms
memory: 130304kb

input:

200000 200000
2 2 2 1 2 1 1 1 1 1 2 2 2 1 2 2 1 2 2 1 2 2 2 1 1 2 2 2 1 2 1 1 2 1 1 1 1 2 1 1 1 1 2 1 1 1 1 2 2 1 2 2 1 2 2 1 1 1 2 1 1 1 2 2 2 2 1 2 1 1 2 1 2 1 2 2 2 1 2 1 2 2 1 2 1 2 2 2 1 2 1 2 2 2 2 2 2 1 2 2 1 1 2 2 1 1 2 2 1 2 2 2 2 2 1 1 1 1 1 2 1 1 1 1 1 2 1 1 1 1 1 2 2 1 2 1 2 1 1 2 2 2 1 ...

output:

2208
102160
38506
104236
48716
141904
69076
94228
88968
14472
99250
85976
135724
41334
63612
61194
12336
72532
15200
182060
63002
91832
71954
67888
5262
33678
24420
27094
104114
146
328
150076
25408
64996
22704
95500
3398
89342
57594
3840
38392
73176
123976
36628
68980
88136
14884
30956
48840
85184
...

result:

ok 200000 numbers

Test #18:

score: 0
Accepted
time: 180ms
memory: 130712kb

input:

200000 200000
2 1 2 1 1 2 2 1 2 1 2 2 2 1 2 1 2 1 1 1 1 1 2 1 1 2 2 1 1 1 2 2 2 2 1 2 1 2 1 1 2 1 1 2 1 1 2 2 1 1 2 2 2 2 1 1 2 1 1 1 1 1 2 2 2 2 1 1 2 1 1 1 2 2 2 2 1 2 1 1 1 1 2 1 1 2 1 2 1 2 2 1 1 2 1 1 1 1 1 1 2 2 1 2 1 1 1 1 1 1 2 1 2 1 1 1 2 1 1 1 2 2 2 2 1 2 2 1 2 1 2 1 2 1 1 1 2 1 1 1 1 1 1 ...

output:

40110
86054
7820
111738
7270
61898
35328
8392
25652
15106
90212
48114
40102
42102
93144
122112
5888
25884
19168
33284
25020
137562
66590
16468
7898
44420
33858
108998
17768
31096
9342
78576
40496
60600
107784
105508
39370
73000
151258
47718
61834
116814
88044
116160
55036
167796
135812
90236
69586
9...

result:

ok 200000 numbers

Test #19:

score: -10
Checker Judgement Failed

input:

200000 200000
2 2 1 2 1 2 2 2 1 1 2 1 1 1 1 1 2 1 2 2 1 1 2 1 2 2 2 2 2 1 2 2 1 2 2 1 2 1 2 2 2 1 1 1 2 1 2 1 1 1 2 1 1 1 2 2 1 2 1 1 1 1 1 1 2 2 2 1 1 1 2 2 1 1 1 2 2 1 2 1 2 1 2 2 2 1 1 2 1 2 1 1 2 1 1 2 2 1 2 2 2 1 2 2 1 2 2 2 2 1 1 1 2 2 1 1 2 1 1 2 1 1 2 2 1 2 2 2 1 1 2 1 1 1 1 1 2 2 2 2 2 2 2 ...

output:


result:


Subtask #3:

score: 0
Skipped

Dependency #2:

0%

Subtask #4:

score: 0
Judgement Failed

Dependency #1:

100%
Accepted

Test #31:

score: 0
Judgement Failed

input:

2000 2000
934094958 536783701 145230662 389097466 662916743 15680595 497269445 277327696 295204335 399565879 103085285 660476806 406097164 491009942 123591789 940451006 657478375 690285007 370217804 34759017 896304691 785120106 102507838 814135240 179075942 374826926 706283825 750182730 494056277 17...

output:


result:


Subtask #5:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

0%