QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#82832#3669. Counting StairsHuangHanShengRE 752ms357216kbC++23948b2023-02-28 21:14:082023-02-28 21:14:09

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 47ms
memory: 353308kb

input:

4
3
5
17
25

output:

1
1
5
12

result:

ok 4 number(s): "1 1 5 12"

Test #2:

score: 0
Accepted
time: 43ms
memory: 353296kb

input:

10
1
2
3
4
5
6
7
8
9
10

output:

1
0
1
1
1
1
1
2
2
2

result:

ok 10 numbers

Test #3:

score: 0
Accepted
time: 52ms
memory: 353324kb

input:

100
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
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
91
92
93
94
95
96
97
98
99
100

output:

1
0
1
1
1
1
1
2
2
2
2
3
3
3
4
5
5
5
6
7
8
8
9
11
12
12
14
16
17
18
20
23
25
26
29
33
35
37
41
46
49
52
57
63
68
72
78
87
93
98
107
117
125
133
144
157
168
178
192
209
223
236
255
276
294
312
335
361
385
408
437
471
501
530
568
609
647
686
732
784
833
881
939
1004
1065
1126
1199
1279
1355
1433
1523
1...

result:

ok 100 numbers

Test #4:

score: 0
Accepted
time: 57ms
memory: 353340kb

input:

1000
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
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
91
92
93
94
95
96
97
98
99
100
101...

output:

1
0
1
1
1
1
1
2
2
2
2
3
3
3
4
5
5
5
6
7
8
8
9
11
12
12
14
16
17
18
20
23
25
26
29
33
35
37
41
46
49
52
57
63
68
72
78
87
93
98
107
117
125
133
144
157
168
178
192
209
223
236
255
276
294
312
335
361
385
408
437
471
501
530
568
609
647
686
732
784
833
881
939
1004
1065
1126
1199
1279
1355
1433
1523
1...

result:

ok 1000 numbers

Test #5:

score: 0
Accepted
time: 68ms
memory: 353508kb

input:

10000
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
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
91
92
93
94
95
96
97
98
99
100
10...

output:

1
0
1
1
1
1
1
2
2
2
2
3
3
3
4
5
5
5
6
7
8
8
9
11
12
12
14
16
17
18
20
23
25
26
29
33
35
37
41
46
49
52
57
63
68
72
78
87
93
98
107
117
125
133
144
157
168
178
192
209
223
236
255
276
294
312
335
361
385
408
437
471
501
530
568
609
647
686
732
784
833
881
939
1004
1065
1126
1199
1279
1355
1433
1523
1...

result:

ok 10000 numbers

Test #6:

score: 0
Accepted
time: 752ms
memory: 357216kb

input:

10000
100001
100002
100003
100004
100005
100006
100007
100008
100009
100010
100011
100012
100013
100014
100015
100016
100017
100018
100019
100020
100021
100022
100023
100024
100025
100026
100027
100028
100029
100030
100031
100032
100033
100034
100035
100036
100037
100038
100039
100040
100041
100042
...

output:

901658944
373412979
159838772
93352400
534560307
831057100
811670865
57705550
645906893
768727288
921975397
932394471
197972981
716834849
61170927
235262457
913754883
472024596
615251594
387910217
785833767
195540737
309658819
706652518
523139486
162434523
809498786
501651788
870551965
958200438
298...

result:

ok 10000 numbers

Test #7:

score: -100
Runtime Error

input:

10000
190001
190002
190003
190004
190005
190006
190007
190008
190009
190010
190011
190012
190013
190014
190015
190016
190017
190018
190019
190020
190021
190022
190023
190024
190025
190026
190027
190028
190029
190030
190031
190032
190033
190034
190035
190036
190037
190038
190039
190040
190041
190042
...

output:

324400202
382468200
482245488
290987588
728151440
693541919
599252580
371553751
257367623
792178634
279464813
566156395
466608723
8221653
542458263
180229350
381270003
962968465
938431526
380514423
286985398
297197291
149123548
888781770
124840799
684840218
258440336
6608452
97354532
690832351
66958...

result: