QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#42663#896. HorseslarryzhongAC ✓97ms15420kbC++173.2kb2022-08-03 12:13:292022-08-03 12:13:30

詳細信息

Test #1:

score: 100
Accepted
time: 1ms
memory: 3660kb

input:

3
1 1
0
5
2 1 3 2 3

output:

1
14

result:

ok 2 number(s): "1 14"

Test #2:

score: 0
Accepted
time: 3ms
memory: 3588kb

input:

3
0 0
1
6
3 1 3 2 1 2

output:

39

result:

ok 1 number(s): "39"

Test #3:

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

input:

4
1 1 1
1 1
1
10
1 2 3 4 4 3 2 1 2 3

output:

1
2
3
4

result:

ok 4 number(s): "1 2 3 4"

Test #4:

score: 0
Accepted
time: 2ms
memory: 3592kb

input:

3
1 1
0
5
2 3 2 3 2

output:

1
750

result:

ok 2 number(s): "1 750"

Test #5:

score: 0
Accepted
time: 69ms
memory: 15124kb

input:

200
1 0 1 1 0 0 0 0 1 1 1 1 0 1 1 0 0 1 0 1 0 1 0 0 0 1 1 1 0 0 0 0 1 1 1 0 0 1 0 1 1 1 0 1 0 1 1 0 0 1 1 0 0 0 0 0 1 0 1 1 1 0 0 1 1 0 0 1 0 0 0 0 0 1 0 0 1 0 0 0 1 0 0 0 1 0 1 0 1 0 1 0 1 1 0 1 0 0 1 0 1 0 0 1 0 0 0 0 1 1 0 0 1 0 1 1 0 0 0 1 0 1 0 0 0 1 1 1 1 0 1 0 1 1 1 1 1 0 1 1 1 0 1 0 1 1 1 1 ...

output:

50576481

result:

ok 1 number(s): "50576481"

Test #6:

score: 0
Accepted
time: 79ms
memory: 14824kb

input:

199
0 0 1 0 0 1 1 1 1 0 0 1 1 1 1 0 0 0 0 1 1 1 1 1 1 1 1 1 1 0 1 0 0 0 1 1 1 0 1 1 1 0 0 0 1 1 1 0 1 0 1 1 1 0 1 0 0 1 1 1 1 1 0 1 1 0 1 0 1 1 1 1 1 0 1 0 0 0 1 1 0 1 0 1 1 1 1 1 0 0 1 0 1 0 1 1 0 0 1 1 0 1 0 0 0 0 0 1 0 1 1 0 0 0 0 1 1 0 0 0 1 1 0 1 1 1 1 1 0 0 0 0 1 1 1 1 1 0 0 0 1 0 0 0 0 0 1 1 ...

output:

805763120

result:

ok 1 number(s): "805763120"

Test #7:

score: 0
Accepted
time: 42ms
memory: 15120kb

input:

198
1 1 1 1 0 1 0 0 0 0 1 1 0 1 0 1 0 0 0 1 1 1 0 1 0 0 0 1 0 0 1 0 1 1 0 0 1 1 0 0 1 1 0 0 1 0 1 1 1 0 1 1 1 0 0 1 0 0 1 0 0 0 1 0 1 1 0 1 0 1 0 1 1 0 1 1 1 0 0 1 1 0 0 0 0 1 1 1 0 1 1 1 1 0 0 1 0 1 0 0 1 0 1 0 0 1 0 0 1 0 0 0 1 0 1 1 1 0 1 1 0 0 1 0 0 1 1 0 1 0 1 0 0 1 1 0 1 1 0 1 0 0 1 1 1 1 1 1 ...

output:

158935360

result:

ok 1 number(s): "158935360"

Test #8:

score: 0
Accepted
time: 97ms
memory: 14568kb

input:

197
1 1 0 1 1 1 0 0 0 1 0 0 1 0 1 1 1 0 1 1 0 1 1 1 0 1 0 0 1 1 0 1 1 1 1 1 0 1 0 1 0 1 1 1 0 1 0 0 1 0 1 0 1 0 1 1 1 1 1 1 1 1 0 1 1 0 1 0 1 1 1 1 0 1 1 1 0 1 0 0 1 1 0 1 0 0 1 1 1 0 1 1 0 1 1 1 0 1 1 0 1 1 1 1 0 0 0 0 1 0 0 0 0 1 0 1 0 0 0 0 0 1 0 0 1 1 1 1 1 0 0 0 0 1 0 1 1 0 1 1 0 1 1 0 1 1 1 0 ...

output:

163873883

result:

ok 1 number(s): "163873883"

Test #9:

score: 0
Accepted
time: 90ms
memory: 14628kb

input:

196
1 1 1 0 1 0 0 0 0 1 0 0 1 1 0 0 0 0 1 0 1 0 1 1 1 0 0 0 0 1 1 0 1 0 1 0 1 0 0 1 1 1 0 1 1 1 0 1 0 1 1 0 0 1 1 0 1 0 1 0 1 1 0 0 0 0 0 0 1 1 0 1 1 1 0 1 0 1 0 1 0 0 1 0 1 1 0 0 1 0 0 1 1 0 1 1 1 0 1 0 1 0 0 0 0 1 0 0 0 1 0 1 1 1 0 0 1 0 1 0 1 0 0 1 0 0 0 1 0 0 1 1 1 1 0 1 0 1 1 1 1 0 1 0 0 0 0 0 ...

output:

108191387

result:

ok 1 number(s): "108191387"

Test #10:

score: 0
Accepted
time: 44ms
memory: 15420kb

input:

195
0 1 1 0 0 1 0 0 1 0 0 0 0 1 1 1 1 0 0 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 0 0 0 0 0 0 0 1 0 0 0 1 0 1 1 0 0 1 0 0 1 0 0 1 0 0 1 0 1 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 0 0 0 1 1 0 0 0 0 0 0 1 0 0 1 0 1 0 1 1 1 0 1 0 1 1 1 1 1 0 1 0 0 1 1 0 0 1 0 1 1 0 0 0 0 0 0 1 1 0 0 0 0 0 1 0 1 0 1 1 0 0 0 1 0 ...

output:

132
143
478128005
171

result:

ok 4 number(s): "132 143 478128005 171"

Test #11:

score: 0
Accepted
time: 66ms
memory: 14864kb

input:

194
1 1 1 0 0 1 0 1 0 0 1 0 1 1 1 1 1 0 1 1 0 1 0 1 1 1 0 1 1 1 0 1 1 1 1 0 1 1 1 0 0 0 0 0 0 1 1 0 1 0 0 1 0 0 1 0 1 1 1 0 0 1 1 1 0 1 1 0 1 0 0 1 1 0 0 0 1 0 0 0 0 0 1 0 0 0 1 1 1 1 1 0 0 0 0 0 1 1 0 0 0 0 1 0 1 1 0 0 0 0 1 0 1 1 1 0 0 1 0 0 1 0 1 1 0 1 0 0 1 0 0 0 0 0 1 1 0 0 0 1 0 0 1 1 1 0 1 0 ...

output:

767270671

result:

ok 1 number(s): "767270671"

Test #12:

score: 0
Accepted
time: 63ms
memory: 15028kb

input:

193
0 1 1 1 0 1 0 0 0 0 1 1 1 0 0 1 0 0 0 1 0 1 0 1 0 0 1 1 0 0 1 1 1 0 1 1 1 1 0 1 1 0 1 1 1 1 1 0 0 1 0 0 0 1 1 1 1 0 1 1 1 1 1 1 0 1 0 1 0 1 0 1 1 0 0 0 1 1 1 1 1 0 1 0 0 1 1 0 1 1 1 1 0 1 1 1 0 1 0 1 0 1 1 1 1 0 0 0 1 1 0 0 0 1 0 0 1 1 1 1 0 1 1 1 1 0 1 0 1 1 0 0 0 1 1 0 0 0 0 0 0 0 1 0 0 1 0 1 ...

output:

824001193

result:

ok 1 number(s): "824001193"

Test #13:

score: 0
Accepted
time: 49ms
memory: 14996kb

input:

192
0 1 0 0 0 1 1 1 1 0 0 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 1 1 1 0 0 0 1 1 0 1 0 1 1 0 0 1 1 1 1 1 1 1 0 1 1 0 1 1 1 0 0 0 0 1 1 0 1 1 0 1 0 1 1 1 1 1 1 1 0 1 1 0 0 0 0 1 1 0 1 1 0 0 0 0 1 1 0 0 1 1 0 0 0 1 0 1 1 1 0 1 1 0 1 0 0 1 0 1 0 1 1 0 1 0 1 0 0 0 1 0 1 0 0 0 0 1 1 0 0 0 1 1 0 0 0 1 1 1 1 0 0 1 ...

output:

44209930

result:

ok 1 number(s): "44209930"

Test #14:

score: 0
Accepted
time: 70ms
memory: 14680kb

input:

191
0 0 1 0 0 1 0 1 0 0 1 1 0 0 1 1 0 1 0 1 1 1 1 0 0 1 0 1 1 0 1 0 0 0 0 0 0 1 0 0 1 0 1 0 0 1 0 1 1 0 0 0 1 0 1 1 0 0 0 0 0 1 0 0 0 0 0 1 0 1 0 1 0 1 0 1 1 1 1 0 1 0 0 0 1 1 1 0 0 0 0 0 1 0 1 0 1 1 1 1 1 0 1 0 0 1 1 1 0 1 0 0 0 1 1 1 0 0 0 1 1 1 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 0 0 1 1 0 0 0 0 0 ...

output:

171479413

result:

ok 1 number(s): "171479413"

Test #15:

score: 0
Accepted
time: 2ms
memory: 3584kb

input:

3
0 0
1
6
2 1 2 3 1 3

output:

54

result:

ok 1 number(s): "54"

Test #16:

score: 0
Accepted
time: 29ms
memory: 14824kb

input:

200
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

2
3
4
38598
7
526071107
10
12
13
14
22
23
4996484
27
373438697
30
31
33
34
35
7511406
39
920381022
42
46
15524
50
51
54
419403381
67
13136
73
75
76
78
79
83
87
718039624
92
96
502246891
102
103
105
107
897368831
111
113
118
120
121
39719
124
131
132
134
5597988
139
140
726590039
146
149
898835573
23...

result:

ok 86 numbers

Test #17:

score: 0
Accepted
time: 40ms
memory: 14708kb

input:

199
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

1
160315308
6
9
12
300098193
892806652
20
21
25
27
30
323083861
35
920684476
382728015
41
43
45
47
48
51
54
59
12661
67
73
15880
82
84
85
87
90
91
93
96
99
103
108
120
124
127
41269576
132
136
139
143
145
147
149
154
158
159
160
161
162
163
167
168
173
174
175
176
180
183
188
190
194
195
196
197

result:

ok 71 numbers

Test #18:

score: 0
Accepted
time: 36ms
memory: 14608kb

input:

198
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

391273607
2
497373439
8
9
11
18
22
23
33
34
36
64058330
38
39
40
41
42
45
46
49
53
57
58
60
61
372258819
67
478440150
70
71
72
74
843070708
79
80
81
85
87
88
89
95
96
97
98
100
213521326
104
105
107
110
111
113
115
116
118
119
121
123
125
127
130
592554
132
136
139
634582438
142
145
150
156
159
162
...

result:

ok 84 numbers

Test #19:

score: 0
Accepted
time: 35ms
memory: 14992kb

input:

197
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

1
4
5
6
7
9
10
12
13
14
15
17
18
19
20
22
23
24
25
26
3731139
29
30
31
36
38
39
41
42
43
44
45
47
49
50
51
55
56
57
58
59
60
62
64
65
66
67
68
70
71
73
75
78
80
81
82
83
84
85
86
87
88
91
93
94
96
98
101
102
103
105
106
107
108
109
110
113
115
826455249
119
121
122
123
124
125
126
127
128
129
131
13...

result:

ok 136 numbers

Test #20:

score: 0
Accepted
time: 29ms
memory: 14620kb

input:

196
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

1
2
5
279549
9
412014327
14
16
17
18
20
21
22
23
25
26
29
30
32
34
36
37
38
42
50
52
55
78
79
87
90
101
109
110
800955469
115
116
117
122
128
136
142
154
155
157
160
164
169
173
178
182
191
192
193
195

result:

ok 55 numbers

Test #21:

score: 0
Accepted
time: 34ms
memory: 14084kb

input:

195
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

1
2
4
5
6
7
8
9
10
12
13
14
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
34
35
36
37
38
40
42
43
44
45
48
49
50
53
54
55
56
57
58
59
61
62
66
67
68
69
71
72
73
74
75
78
79
80
81
82
83
84
85
86
88
89
90
92
93
94
95
96
97
98
99
100
101
102
103
104
106
107
108
109
111
112
113
115
116
117
118
119
120
12...

result:

ok 156 numbers

Test #22:

score: 0
Accepted
time: 21ms
memory: 15032kb

input:

194
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

2
292467605
8
9
28675
781023871
13
14
32973
12891
22
35318
65929297
26
30
31
32
37
39
40
41
48
52
369617079
923151899
60
64
65
69
68325
77
80
82
83
86
88
89
90
8672
94
8874
101
102
103
104
107
108
112
115
11426
118
123
126
128
131
18658
134
137
143
150
153
154
156
161
162
163
171
2514
175
176
177
17...

result:

ok 78 numbers

Test #23:

score: 0
Accepted
time: 34ms
memory: 14096kb

input:

193
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

1
3
4
5
6
7
8
10
11
12
13
14
15
16
19
20
21
22
23
24
25
26
27
28
29
30
31
32
34
35
36
37
38
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
87
88
89
90
91
92
94
95
96
97
98
99
100
101
102
103
104
105
106
107
10...

result:

ok 179 numbers

Test #24:

score: 0
Accepted
time: 40ms
memory: 14212kb

input:

192
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

4
6
878647066
14
16
18
20
21
24
25
28
30
32
38
40
41
43
47
50
51
52
58
60
64
68
70
71
74
75
80
82
85
86
88
95
97
100
101
63730725
36583
107
108
4098465
111
112
114
115
118
121
124
125
2508742
132
133
138
140
143
36042
145
146
149
150
153
154
156
163
775620415
171
172
173
181
185
188

result:

ok 73 numbers

Test #25:

score: 0
Accepted
time: 29ms
memory: 14472kb

input:

191
1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

1
2
3
11332
5
6
7
9
10
12
13
14
15
16
17
18
20
21
22
24
25
26
27
28
29
30
32
37
40
41
43
44
45
47
48
50
53
54
55
57
58
60
61
62
63
65
66
67
69
70
72
73
75
77
79
80
81
83
84
87
88
90
91
92
95
96
98
101
103
105
106
107
10860
110
111
112
114
115
116
119
120
121
122
123
124
125
129
130
132
133
134
135
1...

result:

ok 128 numbers
English 繁體中文 简体中文

伺服器時間: 2025-02-02 00:53:37 | 開源專案