QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#42669#896. HorseslarryzhongAC ✓99ms15292kbC++173.0kb2022-08-03 12:19:032022-08-03 12:19:04

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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: 2ms
memory: 3680kb

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: 0ms
memory: 3656kb

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: 3660kb

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: 85ms
memory: 15056kb

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: 86ms
memory: 14828kb

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: 49ms
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: 82ms
memory: 14520kb

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: 95ms
memory: 14672kb

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: 57ms
memory: 15292kb

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: 56ms
memory: 14852kb

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: 14904kb

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: 52ms
memory: 14984kb

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: 99ms
memory: 14644kb

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: 1ms
memory: 3676kb

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: 39ms
memory: 14632kb

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: 34ms
memory: 14712kb

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: 30ms
memory: 14848kb

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: 39ms
memory: 15036kb

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: 32ms
memory: 14624kb

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: 39ms
memory: 14204kb

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: 36ms
memory: 14920kb

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: 37ms
memory: 14300kb

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: 31ms
memory: 14416kb

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: 27ms
memory: 14540kb

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