QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#604516 | #6336. Council | Dimash# | 16 | 26ms | 8112kb | C++23 | 1.1kb | 2024-10-02 11:42:32 | 2024-10-02 11:42:33 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 3e5 + 12, MOD = (int)1e9 + 7;
int n, m, x[N], c[N], a[N][20];
void test() {
cin >> n >> m;
for(int i = 1; i <= n; i++) {
for(int j = 0; j < m; j++) {
cin >> a[i][j];
if(a[i][j]) {
x[i] |= (1 << j);
c[j]++;
}
}
}
int val = n / 2;
for(int i = 1; i <= n; i++) {
int res = 0, t = 0;
for(int j = 0; j < m; j++) {
if(c[j] - a[i][j] > val) {
res++;
} else if(c[j] - a[i][j] == val) {
t |= (1 << j);
res++;
}
}
int mn = __builtin_popcount(t);
for(int k = 1; k <= n; ++k) {
int _t = (t & x[k]);
if(k == i) continue;
mn = min(mn, __builtin_popcount(_t));
}
cout << res - mn << '\n';
}
}
int main() {
ios_base::sync_with_stdio(false);
cin.tie(0);
int t = 1;
// cin >> t;
while(t--)
test();
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 8
Accepted
Test #1:
score: 8
Accepted
time: 1ms
memory: 5668kb
input:
38 20 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 ...
output:
18 18 1 1 18 18 18 1 1 18 18 18 18 18 18 18 1 18 18 1 18 1 1 18 1 1 18 18 1 1 1 18 1 1 1 18 1 1
result:
ok 38 numbers
Test #2:
score: 8
Accepted
time: 0ms
memory: 5672kb
input:
300 20 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 ...
result:
ok 300 numbers
Test #3:
score: 8
Accepted
time: 1ms
memory: 5592kb
input:
5 20 0 0 0 1 1 0 0 0 1 1 0 1 1 0 0 1 1 1 0 0 1 0 1 0 1 0 1 0 1 0 0 0 1 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 1 1 0 1 0 1 1 1 1 0 1 0 0 0 0 0 0 0 0 0 0 1 0 1 0 1 0 0 1 1 1 1 0 0 0 1 1 1 0 0 1 0 1 1
output:
7 9 9 8 9
result:
ok 5 number(s): "7 9 9 8 9"
Test #4:
score: 8
Accepted
time: 1ms
memory: 5596kb
input:
20 20 1 0 1 1 0 1 1 1 1 1 0 0 0 1 1 0 1 1 0 1 1 0 1 0 0 1 0 0 1 1 1 0 1 1 0 0 1 0 1 0 1 0 0 0 1 0 0 0 1 1 0 1 1 0 0 0 0 0 1 1 0 1 0 1 1 1 1 1 0 1 0 1 0 1 0 0 1 1 0 0 0 0 0 0 1 0 0 0 1 0 1 1 0 1 1 0 0 0 1 1 1 0 0 0 0 0 1 0 1 1 0 1 1 0 0 1 1 1 1 1 0 1 1 1 1 0 1 0 0 0 0 0 1 1 0 1 1 0 1 0 0 0 0 1 0 0 0 ...
output:
12 13 12 13 12 13 12 13 11 13 12 12 11 11 12 13 12 13 13 11
result:
ok 20 numbers
Test #5:
score: 8
Accepted
time: 1ms
memory: 5848kb
input:
300 20 1 1 0 0 1 1 1 0 1 0 1 1 1 0 1 0 0 0 1 0 0 0 1 0 1 0 0 0 1 1 0 1 1 1 1 0 1 1 0 1 0 1 1 0 0 0 0 0 0 1 1 1 1 0 0 1 0 1 1 1 1 1 1 1 0 0 0 1 1 1 1 0 1 1 1 1 1 0 0 1 0 1 0 1 0 1 0 1 0 1 1 1 1 0 0 1 0 0 1 1 0 1 1 0 0 1 0 1 0 0 0 0 1 0 0 1 0 1 1 0 0 0 0 1 0 1 1 1 1 0 0 1 0 0 1 1 0 1 0 1 1 1 0 0 1 0 1...
output:
10 11 11 10 11 11 11 10 11 11 11 10 10 10 10 10 11 11 11 11 10 10 10 10 10 11 11 11 10 11 10 10 10 10 10 10 11 11 10 11 10 11 11 10 10 11 11 11 11 10 10 11 10 11 11 10 10 11 11 10 10 10 10 11 10 10 10 11 11 10 11 10 11 11 11 10 10 11 11 10 10 10 10 10 11 11 10 11 10 11 10 10 11 10 10 11 10 10 11 10 ...
result:
ok 300 numbers
Test #6:
score: 8
Accepted
time: 1ms
memory: 5528kb
input:
5 20 1 1 1 1 1 0 0 1 1 0 0 1 0 0 0 0 0 1 1 0 1 0 1 0 1 0 1 0 1 1 0 0 1 1 1 1 0 0 1 1 0 1 1 1 0 0 0 1 0 0 1 0 1 0 1 1 1 0 0 0 0 0 0 0 1 1 0 1 0 0 1 0 0 1 1 0 0 1 0 0 0 0 0 0 0 1 1 0 0 1 0 1 1 0 0 0 1 1 1 1
output:
10 9 11 11 11
result:
ok 5 number(s): "10 9 11 11 11"
Test #7:
score: 8
Accepted
time: 1ms
memory: 5672kb
input:
20 20 0 0 1 1 0 1 0 1 0 0 0 1 1 1 1 1 1 1 1 1 0 0 0 1 0 0 1 0 1 0 1 0 1 1 1 1 0 0 0 0 1 1 1 1 0 1 0 0 0 0 0 0 0 0 1 1 1 0 1 1 1 1 0 0 0 1 1 1 0 1 0 1 0 0 0 1 0 1 1 1 1 0 1 0 0 0 1 0 1 0 0 1 1 1 1 1 0 1 1 1 0 0 0 1 1 0 1 0 0 0 1 1 0 0 0 0 1 1 1 1 0 0 1 1 1 1 0 0 1 1 0 0 1 0 0 0 0 1 1 0 1 1 0 0 1 1 1 ...
output:
11 11 11 11 10 12 12 11 12 9 11 12 11 13 10 10 13 12 11 11
result:
ok 20 numbers
Test #8:
score: 8
Accepted
time: 1ms
memory: 5608kb
input:
300 20 1 1 0 0 1 1 1 1 0 0 0 1 1 0 1 1 0 0 1 0 0 0 1 0 1 1 1 0 1 0 1 1 1 0 1 1 1 1 0 0 0 0 1 0 1 1 1 0 1 0 1 0 0 0 0 1 0 1 0 0 0 1 1 1 0 1 0 0 0 0 1 0 0 1 0 1 0 0 0 1 0 0 1 0 1 1 0 1 1 0 0 0 0 0 0 1 0 0 1 1 0 0 0 0 1 1 1 0 0 0 0 1 1 1 0 0 1 1 0 0 0 0 0 0 1 1 0 0 1 0 0 1 1 1 1 1 1 1 0 0 0 0 0 0 1 0 1...
output:
15 14 15 15 16 16 16 17 15 14 15 17 16 15 14 16 13 16 16 14 16 14 16 15 16 15 15 13 17 14 15 15 14 18 14 17 14 16 16 16 13 17 18 16 16 16 16 13 16 15 18 15 17 17 15 14 15 14 17 13 15 16 14 17 16 14 16 15 12 16 17 16 16 14 15 13 15 14 17 12 15 13 15 12 12 17 14 19 16 17 13 16 12 16 13 16 17 14 15 18 ...
result:
ok 300 numbers
Test #9:
score: 8
Accepted
time: 1ms
memory: 5672kb
input:
3 1 0 1 0
output:
1 0 1
result:
ok 3 number(s): "1 0 1"
Test #10:
score: 8
Accepted
time: 0ms
memory: 5580kb
input:
26 1 1 0 1 1 0 1 0 0 0 1 1 1 0 0 1 1 0 0 1 1 1 1 1 1 1 1
output:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
result:
ok 26 numbers
Test #11:
score: 8
Accepted
time: 1ms
memory: 5572kb
input:
4 2 1 1 1 1 0 1 0 1
output:
1 1 2 2
result:
ok 4 number(s): "1 1 2 2"
Test #12:
score: 8
Accepted
time: 0ms
memory: 5848kb
input:
5 2 0 1 1 1 0 0 0 0 0 0
output:
0 0 1 1 1
result:
ok 5 number(s): "0 0 1 1 1"
Test #13:
score: 8
Accepted
time: 0ms
memory: 5604kb
input:
300 2 1 0 0 1 0 1 0 0 0 0 0 1 1 0 1 1 1 1 1 1 0 0 0 0 1 1 1 0 0 1 1 1 0 1 0 0 0 1 0 1 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 1 1 0 0 0 1 0 0 1 1 1 1 0 1 0 0 1 1 0 1 0 1 1 0 1 0 1 0 1 1 0 1 1 0 1 1 0 0 1 1 0 1 0 0 0 0 0 1 1 0 1 1 1 0 1 0 1 0 1 1 1 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 1 1 0 0 0 1 ...
output:
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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 300 numbers
Test #14:
score: 8
Accepted
time: 1ms
memory: 7700kb
input:
26 1 0 1 0 1 0 0 0 0 1 1 1 1 0 1 1 0 0 1 0 0 0 1 1 1 0 1
output:
1 0 1 0 1 1 1 1 0 0 0 0 1 0 0 1 1 0 1 1 1 0 0 0 1 0
result:
ok 26 numbers
Test #15:
score: 8
Accepted
time: 1ms
memory: 5676kb
input:
4 2 0 1 1 0 1 1 1 1
output:
2 2 1 1
result:
ok 4 number(s): "2 2 1 1"
Test #16:
score: 8
Accepted
time: 1ms
memory: 5600kb
input:
5 2 0 0 1 0 1 1 0 1 1 1
output:
2 2 2 2 2
result:
ok 5 number(s): "2 2 2 2 2"
Test #17:
score: 8
Accepted
time: 1ms
memory: 5604kb
input:
300 2 0 1 1 0 0 1 0 0 1 0 1 1 0 0 1 0 1 1 0 1 0 0 0 1 0 1 0 0 1 1 0 0 0 1 0 1 1 1 1 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 1 0 0 0 1 0 1 0 0 0 1 1 1 1 1 0 0 1 0 1 1 1 1 1 1 0 0 1 0 0 1 0 1 0 1 1 1 0 1 0 1 1 0 1 1 1 1 1 1 1 0 1 0 1 1 1 0 0 0 1 1 1 0 0 1 0 1 1 1 1 0 1 1 1 0 0 1 0 1 1 0 1 1 0 1 0 0 0 1 1 0 0 0 ...
output:
1 1 1 2 1 0 2 1 0 1 2 1 1 2 0 2 1 1 0 1 0 1 2 1 1 1 1 1 2 1 1 2 0 0 1 1 1 0 0 1 1 2 1 1 0 1 1 0 1 0 0 0 1 1 0 2 1 0 2 1 0 0 1 0 2 1 0 1 1 1 2 0 2 2 1 1 1 1 1 0 1 1 2 0 2 1 2 1 1 0 0 0 0 1 2 1 0 1 2 1 1 1 1 1 0 1 2 1 2 1 1 2 1 2 2 1 1 1 0 2 1 1 2 1 1 2 0 1 2 0 0 0 2 1 2 1 2 0 0 1 1 1 1 0 1 0 2 1 0 1 ...
result:
ok 300 numbers
Test #18:
score: 8
Accepted
time: 1ms
memory: 5572kb
input:
18 10 0 0 0 0 0 0 0 0 1 1 0 0 0 0 1 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 0 0 0 1 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 0 0 0 0 1 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 ...
output:
8 8 8 8 1 8 1 1 8 1 1 8 1 1 1 8 8 8
result:
ok 18 numbers
Test #19:
score: 8
Accepted
time: 1ms
memory: 5648kb
input:
5 3 1 0 0 1 0 1 0 1 1 1 1 0 0 1 0
output:
3 2 2 2 3
result:
ok 5 number(s): "3 2 2 2 3"
Test #20:
score: 8
Accepted
time: 1ms
memory: 5664kb
input:
31 4 1 1 0 0 0 1 0 0 0 0 1 0 0 1 1 1 0 1 0 0 0 1 1 1 1 1 0 0 1 0 1 0 0 1 0 0 1 1 0 0 1 0 0 0 1 1 1 1 1 1 0 0 0 0 0 1 1 1 1 0 0 0 1 0 1 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 0 1 0 1 0 1 1 1 0 1 0 1 0 1 0 1 0 0 1 1 1 0 0 0 1 1 1 0 0 0 1 0 1 1 0 0 1 0 0 0 1 0
output:
2 3 3 3 3 3 2 2 3 2 2 2 2 3 2 3 2 2 3 2 3 3 2 3 3 2 3 2 2 3 3
result:
ok 31 numbers
Test #21:
score: 8
Accepted
time: 1ms
memory: 5568kb
input:
30 5 0 1 1 0 1 0 1 1 0 1 1 0 0 1 0 1 0 0 0 0 0 1 1 0 0 1 1 0 1 1 1 0 1 1 0 0 0 1 1 0 1 0 1 1 0 0 1 1 1 1 0 0 1 0 0 0 0 1 0 0 0 1 1 0 0 0 1 1 1 1 0 1 0 0 0 1 1 0 0 1 1 1 0 1 1 0 0 1 1 0 1 1 0 1 1 0 1 0 1 0 0 1 0 0 1 0 1 1 1 0 0 1 1 1 0 0 0 1 0 1 0 1 0 1 1 1 0 0 1 1 0 1 0 0 0 0 1 1 0 1 1 1 0 0 1 1 0 1...
output:
3 3 2 3 3 2 2 2 2 2 3 3 3 2 3 3 2 2 2 2 3 2 2 3 2 2 3 3 3 3
result:
ok 30 numbers
Test #22:
score: 8
Accepted
time: 0ms
memory: 5672kb
input:
188 6 1 0 1 0 0 1 1 1 0 1 1 1 0 1 0 0 0 1 0 1 0 0 0 1 0 1 0 0 1 1 0 0 0 1 0 0 1 0 1 1 0 0 1 0 0 1 1 0 0 0 0 1 0 1 0 0 1 0 1 0 0 1 0 0 0 0 0 1 1 0 0 1 1 0 0 0 0 1 0 0 0 1 1 1 0 1 0 1 1 0 1 1 1 0 0 0 0 1 0 1 1 0 0 0 1 0 1 1 0 1 0 1 0 1 1 1 1 1 1 0 1 0 1 0 0 1 1 1 1 1 0 0 0 0 1 0 0 1 1 0 0 0 1 1 0 1 0 ...
output:
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...
result:
ok 188 numbers
Test #23:
score: 8
Accepted
time: 1ms
memory: 5784kb
input:
21 7 0 0 0 1 1 0 1 1 1 0 0 0 0 0 1 0 1 0 1 1 0 1 0 0 1 0 0 0 1 1 1 1 0 1 1 0 0 1 1 0 1 1 0 1 0 0 0 0 0 1 0 0 1 0 1 1 1 0 0 1 0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 1 1 0 0 1 0 1 0 1 1 0 0 1 1 0 1 0 1 0 1 0 0 1 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 1 1 0 0 1 1 0 1 0 0 1 0 0 0 1 0 1 1 0 0 1 1 1 1 1 0
output:
2 3 2 2 1 1 3 1 2 1 3 3 2 1 3 3 3 2 2 2 1
result:
ok 21 numbers
Test #24:
score: 8
Accepted
time: 1ms
memory: 5660kb
input:
53 8 1 0 0 1 1 0 1 0 0 1 0 1 1 1 1 0 0 1 1 1 1 0 1 0 0 1 1 1 1 0 0 1 1 0 0 1 1 0 0 0 0 0 0 0 1 0 1 1 1 0 0 1 0 0 1 1 0 0 1 0 1 1 1 0 0 1 0 1 0 0 0 0 1 0 1 1 0 1 0 0 0 0 1 1 1 0 1 1 1 0 1 1 1 0 0 0 1 0 1 0 0 1 1 1 1 1 0 1 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 1 0 1 1 0 1 0 0 0 1 1 1 1 0 1 0 0 0 1...
output:
3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3
result:
ok 53 numbers
Test #25:
score: 8
Accepted
time: 0ms
memory: 5668kb
input:
12 9 1 1 0 0 0 1 0 0 0 1 1 0 1 0 1 1 1 0 1 0 0 0 0 1 1 0 0 0 0 1 1 0 1 0 0 0 1 1 1 0 1 0 1 1 1 0 0 0 1 1 1 0 1 1 0 1 0 1 1 0 1 0 1 0 1 0 0 1 0 0 0 0 1 0 0 1 0 0 0 0 0 1 1 1 0 0 1 1 1 0 1 1 0 0 1 1 0 0 0 0 0 0 1 0 0 0 1 1
output:
3 3 4 3 3 3 3 4 3 3 3 3
result:
ok 12 numbers
Test #26:
score: 8
Accepted
time: 1ms
memory: 7708kb
input:
37 10 0 0 1 0 1 1 1 0 0 0 1 0 0 1 0 0 1 0 0 0 0 1 1 1 0 1 0 0 1 1 1 0 1 1 0 0 0 1 0 1 0 1 0 1 0 0 0 1 0 0 0 0 0 1 1 1 0 1 0 0 0 1 0 1 0 0 1 0 1 1 1 1 1 0 0 1 0 1 0 0 0 0 1 1 0 0 1 1 0 0 1 0 0 1 0 0 1 0 1 1 1 1 0 0 1 1 1 0 0 1 0 1 1 1 1 1 0 1 1 0 1 0 1 1 0 1 1 0 0 0 1 1 0 1 0 1 1 0 0 0 1 0 0 1 0 0 1 ...
output:
3 2 3 2 3 3 3 2 3 2 2 3 2 2 2 2 3 2 3 2 3 3 3 2 3 2 3 2 2 3 2 2 3 3 3 2 3
result:
ok 37 numbers
Test #27:
score: 8
Accepted
time: 1ms
memory: 7712kb
input:
300 10 0 1 1 1 0 0 1 0 1 1 0 0 0 1 1 1 1 0 1 1 0 1 0 0 1 1 1 1 1 0 0 0 0 1 0 0 1 0 0 0 0 1 0 1 1 1 0 1 1 0 1 0 0 1 1 1 1 0 1 1 1 0 1 1 1 0 1 0 0 1 1 1 1 0 1 0 1 0 1 0 1 1 1 1 0 1 0 0 0 0 0 0 1 0 1 1 1 0 1 0 1 0 0 0 1 1 0 0 1 0 1 1 1 0 1 1 1 0 1 1 1 0 1 1 0 1 0 0 1 0 1 0 0 1 0 0 1 0 1 1 1 1 0 0 1 0 0...
output:
4 4 5 5 5 4 4 5 5 5 5 4 5 4 4 5 5 4 5 4 5 4 5 4 4 5 5 5 4 5 4 4 5 4 4 5 5 4 5 5 5 4 4 5 4 4 5 5 5 4 5 5 4 5 4 5 5 5 4 5 4 5 4 4 4 4 5 5 5 5 5 4 5 5 5 4 5 5 5 5 4 4 5 4 4 4 4 4 5 4 5 5 5 4 5 5 5 5 5 4 5 4 5 4 5 4 4 4 5 4 5 5 5 4 4 5 4 5 4 5 4 4 5 4 4 5 4 4 4 5 5 4 5 5 5 5 4 4 4 4 5 5 5 4 4 4 4 5 4 4 ...
result:
ok 300 numbers
Test #28:
score: 8
Accepted
time: 1ms
memory: 5572kb
input:
5 3 1 1 1 1 0 1 0 1 1 1 1 0 0 0 0
output:
3 3 3 3 3
result:
ok 5 number(s): "3 3 3 3 3"
Test #29:
score: 8
Accepted
time: 1ms
memory: 5600kb
input:
31 4 0 1 1 1 1 1 0 1 1 0 1 1 1 1 1 0 0 1 1 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1 1 1 1 0 1 0 0 1 0 1 1 1 0 0 0 1 0 0 0 1 1 0 1 0 1 1 1 1 0 1 0 1 1 0 1 1 0 1 0 0 1 1 0 0 1 1 1 0 1 0 1 1 1 1 1 0 1 0 0 1 0 0 0 0 0 1 1 0 0 1 1 0 0 0 0 0 1 1 1 0 1 0 0 1 1 0 0 0
output:
2 2 3 3 3 3 4 4 3 3 3 2 3 3 4 2 2 3 3 3 3 3 3 3 4 3 3 4 3 3 4
result:
ok 31 numbers
Test #30:
score: 8
Accepted
time: 0ms
memory: 5644kb
input:
30 5 0 1 1 0 1 1 0 0 1 1 0 0 1 1 0 0 1 0 0 1 0 1 0 1 1 1 0 1 0 1 1 0 0 0 1 1 1 1 1 1 1 0 0 1 1 1 0 1 0 0 0 1 1 1 0 0 1 0 1 1 1 1 0 1 0 1 0 1 1 1 1 0 0 1 0 0 1 0 1 0 0 1 1 0 0 1 1 0 1 0 0 1 1 0 1 1 1 0 1 1 0 0 1 0 1 0 1 1 0 1 1 0 1 1 0 0 1 1 1 0 1 0 1 1 1 0 0 0 0 1 1 0 1 0 0 0 1 0 0 0 0 1 0 0 0 1 0 0...
output:
4 4 4 4 4 3 4 3 4 3 4 4 4 3 4 5 4 4 4 4 4 4 3 4 3 5 3 5 5 4
result:
ok 30 numbers
Test #31:
score: 8
Accepted
time: 1ms
memory: 5608kb
input:
188 6 1 1 1 0 1 0 1 0 1 0 0 0 1 0 1 1 1 0 0 0 1 1 0 1 0 1 1 1 1 1 1 0 1 1 0 1 1 0 1 1 1 1 1 1 1 0 0 0 1 0 1 1 1 1 0 0 0 1 0 1 1 1 1 0 1 0 0 1 0 0 1 0 0 0 0 0 0 0 1 1 1 1 0 1 0 0 0 0 0 0 0 0 0 1 1 1 1 0 1 0 0 0 1 0 1 0 0 1 0 1 1 0 1 0 0 1 1 0 0 1 0 0 0 0 1 1 0 0 1 0 0 0 0 1 0 1 1 0 0 1 1 0 1 0 0 0 1 ...
output:
3 5 4 5 3 5 4 4 4 6 3 4 6 4 6 5 5 5 3 4 5 5 4 3 5 5 5 3 5 4 4 5 6 4 4 4 4 5 3 5 4 5 6 4 5 5 6 6 3 4 5 5 4 5 4 3 6 5 6 4 4 4 5 5 4 4 6 4 4 4 4 6 5 4 4 4 5 5 5 3 4 4 4 5 6 5 4 4 4 3 4 4 5 5 5 3 5 4 4 6 4 5 4 4 6 6 4 5 5 4 5 4 6 4 5 6 3 3 4 4 3 4 6 5 4 4 4 4 4 6 3 4 5 3 6 5 3 4 4 6 4 6 5 3 4 4 4 5 4 6 ...
result:
ok 188 numbers
Test #32:
score: 8
Accepted
time: 0ms
memory: 5640kb
input:
21 7 0 0 0 1 0 0 1 1 1 0 1 1 1 1 0 0 0 1 0 1 0 0 0 0 1 1 1 1 1 0 0 0 1 0 0 1 1 0 0 0 0 0 0 1 1 1 1 0 0 1 1 0 0 0 1 0 1 0 0 1 1 1 1 0 1 1 0 1 1 1 1 1 0 1 0 1 1 0 1 1 0 0 0 0 0 1 1 1 1 0 1 1 1 1 0 1 1 1 0 1 1 0 0 0 0 1 0 1 0 0 0 1 0 0 1 0 1 0 1 1 0 1 1 1 1 0 0 0 0 0 0 0 0 1 0 1 0 0 1 1 0 0 1 1 1 0 0
output:
6 3 5 5 6 5 5 4 4 5 3 6 5 4 6 6 7 4 7 5 6
result:
ok 21 numbers
Test #33:
score: 8
Accepted
time: 1ms
memory: 5580kb
input:
53 8 1 0 1 1 1 1 0 0 0 1 1 0 0 1 1 0 0 0 1 0 0 1 0 0 0 1 0 0 1 1 0 0 1 0 0 1 1 0 1 0 1 0 1 1 0 1 1 1 1 1 0 1 1 1 1 1 1 0 0 0 1 0 0 0 0 1 0 1 0 0 1 1 1 1 0 1 1 1 0 1 0 0 1 0 0 1 0 0 1 0 0 0 0 1 1 0 1 1 0 0 0 0 0 1 1 0 1 1 1 0 1 1 1 0 1 0 1 1 1 1 0 1 1 0 1 0 0 0 1 1 0 1 0 0 1 0 0 1 1 1 0 1 1 1 0 0 0 1...
output:
6 7 7 6 7 5 5 7 6 5 7 7 7 6 5 7 7 6 7 8 7 5 7 5 5 5 7 6 7 7 8 7 7 5 6 5 6 7 6 7 7 6 7 7 7 6 7 6 7 6 7 6 6
result:
ok 53 numbers
Test #34:
score: 8
Accepted
time: 1ms
memory: 5576kb
input:
12 9 0 1 1 1 1 1 0 0 0 0 1 1 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 1 1 0 0 0 1 1 1 1 1 0 0 1 0 0 1 1 0 0 0 0 0 0 0 1 1 1 1 0 1 1 1 1 0 1 1 1 0 1 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 1 0 1 1 0 0 0 0 1 0 1 0 0 1 0 1 0 0 1 0 0 0 1 1 1 1 1
output:
5 6 7 5 6 6 4 4 5 6 7 5
result:
ok 12 numbers
Test #35:
score: 8
Accepted
time: 1ms
memory: 5816kb
input:
37 10 0 1 0 0 1 0 1 1 1 0 0 1 0 1 1 0 1 0 0 1 0 1 0 0 1 0 1 1 1 0 1 0 1 0 1 0 1 0 0 0 1 1 1 0 0 0 1 1 1 1 1 0 1 0 1 1 0 1 1 0 1 1 1 0 1 1 1 0 0 0 1 1 0 1 0 0 1 1 1 1 0 1 1 1 0 0 1 1 1 0 1 1 1 1 1 1 1 1 1 0 0 1 1 0 0 0 1 0 1 1 0 0 0 0 1 1 0 0 1 1 0 0 1 1 1 0 1 1 0 1 1 0 0 1 1 1 0 0 0 1 0 0 1 1 0 0 1 ...
output:
6 7 6 7 5 5 6 5 6 4 6 7 7 7 7 7 6 7 7 7 6 7 7 7 5 6 6 7 6 7 7 6 7 6 7 7 7
result:
ok 37 numbers
Test #36:
score: 8
Accepted
time: 1ms
memory: 5672kb
input:
300 10 1 0 1 1 0 1 1 1 0 0 1 1 1 0 1 0 0 1 0 1 0 0 0 1 1 1 1 1 0 1 0 1 1 0 1 0 1 0 0 0 0 1 1 0 1 0 0 1 1 0 0 1 0 1 0 0 0 1 0 0 0 0 0 0 1 1 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 0 1 1 1 1 0 0 1 1 1 1 1 0 1 0 1 0 1 1 0 0 1 1 0 1 1 0 0 0 0 1 0 0 1 0 0 1 1 0 0 0 1 0 0 1 0 1 0 0 1 0 1 0 1 0 1 1 1 1 1 0 0 1 1 0 1...
output:
8 8 8 8 8 10 8 7 7 6 9 8 10 6 6 7 8 7 8 8 6 10 9 8 10 9 7 8 9 6 8 7 9 8 7 7 7 8 9 7 8 8 7 7 8 8 8 8 8 7 9 9 6 8 8 8 8 7 10 8 8 9 9 7 7 8 9 8 9 8 9 9 9 6 7 8 8 9 9 8 7 10 9 9 8 8 8 8 8 6 9 8 9 8 8 9 7 9 8 8 8 7 8 7 8 9 8 8 8 7 9 9 7 8 7 8 8 6 8 6 7 7 8 8 6 7 9 9 9 8 8 7 7 7 9 9 7 7 7 8 7 9 9 8 8 7 8 ...
result:
ok 300 numbers
Test #37:
score: 8
Accepted
time: 1ms
memory: 7616kb
input:
26 14 0 0 0 0 0 0 0 1 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 1 0 0 0 ...
output:
12 1 12 12 1 12 1 12 12 1 12 1 12 12 12 1 12 1 1 12 12 1 1 1 1 12
result:
ok 26 numbers
Test #38:
score: 8
Accepted
time: 1ms
memory: 5636kb
input:
5 14 0 1 1 0 1 1 0 0 1 1 0 0 1 0 0 1 1 0 1 1 0 0 1 1 0 1 1 0 1 0 1 0 0 1 1 0 1 1 1 1 0 0 1 0 1 0 1 1 1 0 0 0 0 1 1 0 0 0 1 1 0 1 0 1 1 1 1 1 0 1
output:
9 9 8 8 9
result:
ok 5 number(s): "9 9 8 8 9"
Test #39:
score: 8
Accepted
time: 1ms
memory: 5636kb
input:
20 14 0 0 0 1 1 0 1 0 1 0 1 1 1 1 1 0 1 0 1 0 0 0 1 1 0 1 1 0 0 1 1 1 0 0 0 1 0 1 1 0 1 1 1 0 0 1 1 1 1 1 1 1 0 1 1 0 0 0 1 1 1 1 0 0 1 1 1 0 0 0 1 0 0 1 0 1 0 1 0 0 1 1 0 0 0 0 0 1 0 0 1 1 0 0 0 0 0 0 1 0 1 0 0 1 0 0 1 0 0 0 0 0 1 1 0 1 1 0 0 1 1 1 1 0 1 0 0 1 1 0 1 1 1 0 0 0 0 1 1 1 1 0 0 1 0 0 0 ...
output:
7 6 7 5 6 5 7 5 6 6 6 5 6 7 6 6 5 7 6 6
result:
ok 20 numbers
Test #40:
score: 8
Accepted
time: 0ms
memory: 5648kb
input:
5 14 0 0 0 1 0 1 0 0 0 1 1 1 0 1 0 0 0 1 0 1 1 1 1 0 0 1 0 0 1 0 1 0 0 0 1 0 0 1 0 0 1 1 1 1 0 1 1 0 1 1 1 1 1 0 0 1 0 1 1 0 1 0 0 0 0 0 0 0 1 0
output:
8 8 9 6 9
result:
ok 5 number(s): "8 8 9 6 9"
Test #41:
score: 8
Accepted
time: 1ms
memory: 7704kb
input:
20 14 1 0 1 0 1 0 0 1 1 0 1 0 1 1 0 0 0 1 0 1 0 1 1 0 1 0 1 0 0 1 1 0 0 1 0 0 1 1 1 1 1 1 1 0 1 0 1 1 0 1 0 1 1 1 1 0 1 1 1 0 1 0 1 1 0 1 0 1 0 1 1 1 1 0 0 0 1 1 0 1 0 1 1 0 0 1 1 1 1 0 0 0 1 0 1 1 1 0 0 0 0 1 0 1 1 0 1 0 0 1 0 0 1 1 0 0 1 1 1 1 1 0 0 1 1 0 0 0 1 1 0 0 1 1 1 0 0 0 0 1 0 1 1 0 0 0 1 ...
output:
11 11 11 9 10 10 12 11 10 11 13 9 9 11 13 11 10 11 9 11
result:
ok 20 numbers
Test #42:
score: 8
Accepted
time: 1ms
memory: 5856kb
input:
32 17 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 ...
output:
15 15 15 15 15 15 15 15 15 15 1 15 1 1 15 1 1 15 15 1 15 1 1 1 1 1 1 1 15 15 1 1
result:
ok 32 numbers
Test #43:
score: 8
Accepted
time: 1ms
memory: 5568kb
input:
5 17 0 0 1 1 1 1 0 1 0 0 1 0 0 1 1 0 0 0 1 0 0 0 0 1 1 1 0 0 1 0 0 0 1 0 0 0 1 0 1 0 1 1 1 1 0 1 1 1 0 1 0 0 1 1 1 1 0 0 1 1 1 1 1 1 0 1 1 1 0 0 0 0 1 1 1 1 1 0 0 1 1 1 0 0 0
output:
10 12 11 9 12
result:
ok 5 number(s): "10 12 11 9 12"
Test #44:
score: 8
Accepted
time: 1ms
memory: 5808kb
input:
20 17 1 1 0 0 0 1 0 0 0 0 1 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 0 0 1 0 0 1 0 0 1 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 0 1 1 1 0 0 1 0 0 0 1 1 1 0 1 1 0 1 0 0 0 0 0 1 0 0 1 0 0 1 1 1 1 1 0 1 1 0 0 1 0 1 0 1 0 1 1 1 1 0 0 1 1 1 0 0 1 1 0 0 1 1 1 1 0 1 0 1 1 1 1 ...
output:
14 14 14 12 13 14 12 12 13 13 13 12 12 13 13 13 13 13 14 13
result:
ok 20 numbers
Test #45:
score: 8
Accepted
time: 1ms
memory: 5672kb
input:
5 17 0 0 1 1 1 1 1 0 0 1 1 1 0 0 1 0 0 1 1 1 1 0 0 0 1 1 0 1 1 0 1 0 1 0 0 0 1 1 0 1 1 0 1 0 1 1 0 1 1 1 1 0 1 0 0 0 1 0 0 0 1 0 0 1 0 0 0 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 0 1 1
output:
11 11 10 11 10
result:
ok 5 number(s): "11 11 10 11 10"
Test #46:
score: 8
Accepted
time: 1ms
memory: 5592kb
input:
20 17 1 1 1 1 1 0 1 0 0 0 0 0 1 1 1 0 0 0 1 0 1 1 1 1 1 1 0 1 1 1 0 0 1 0 1 0 0 0 0 0 0 0 0 1 1 1 0 0 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 1 0 1 0 1 0 0 1 1 0 1 1 1 1 0 0 0 1 1 1 1 0 0 1 0 1 1 1 0 1 1 0 1 1 1 1 1 1 1 1 1 0 0 0 1 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 0 0 1 0 1 0 1 0 1 1 1 0 1 1 0 0 1 0 0 1 ...
output:
12 9 12 12 12 10 12 9 10 11 11 14 12 11 13 11 14 9 9 12
result:
ok 20 numbers
Subtask #2:
score: 8
Accepted
Dependency #1:
100%
Accepted
Test #47:
score: 8
Accepted
time: 26ms
memory: 8112kb
input:
3000 20 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 ...
result:
ok 3000 numbers
Test #48:
score: 8
Accepted
time: 22ms
memory: 3852kb
input:
3000 20 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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
output:
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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 3000 numbers
Test #49:
score: 8
Accepted
time: 26ms
memory: 5908kb
input:
3000 20 1 0 1 1 0 1 1 1 1 1 0 1 1 0 1 1 0 0 1 1 0 1 1 1 0 1 1 1 0 0 1 1 0 0 1 1 1 1 0 1 0 0 0 0 1 1 0 0 0 1 1 0 1 1 0 0 1 0 1 1 0 0 0 1 1 0 0 0 0 1 1 0 1 1 0 0 0 0 0 0 0 1 1 0 0 1 0 1 1 0 0 0 1 0 0 1 0 0 1 0 0 1 0 1 0 1 1 1 0 0 0 1 1 1 0 0 1 1 0 0 0 0 0 1 1 0 0 0 0 1 0 0 0 0 0 0 1 1 0 0 0 0 1 0 0 0 ...
output:
13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 ...
result:
ok 3000 numbers
Test #50:
score: 8
Accepted
time: 26ms
memory: 5880kb
input:
3000 20 1 0 1 1 1 0 0 0 0 1 0 0 1 0 0 0 0 0 1 1 0 0 0 1 1 0 0 0 1 1 1 0 0 1 1 1 1 0 1 1 1 0 1 0 0 0 1 0 0 0 1 0 1 0 1 0 1 0 1 1 0 1 1 1 0 1 1 1 1 0 0 1 0 0 0 0 0 1 0 1 1 0 1 1 1 1 1 0 1 0 1 0 1 0 1 1 0 0 0 0 1 1 1 0 0 0 1 0 0 1 0 0 1 0 0 1 0 0 0 1 1 0 1 1 0 0 0 1 0 0 0 1 1 1 0 1 1 0 0 0 0 0 1 1 0 0 ...
output:
17 15 14 14 15 17 15 16 13 17 13 16 15 13 13 15 15 17 13 14 15 13 16 18 15 15 14 17 15 15 13 16 15 15 15 13 15 14 17 13 13 15 14 14 15 14 15 15 16 13 13 17 15 18 13 12 18 16 15 16 17 15 14 16 14 15 14 17 12 15 14 15 13 17 12 15 12 16 18 16 14 15 15 14 16 16 14 11 13 13 15 13 15 16 15 14 12 14 15 17 ...
result:
ok 3000 numbers
Test #51:
score: 8
Accepted
time: 24ms
memory: 5888kb
input:
3000 2 1 0 1 0 0 0 1 1 0 0 1 1 0 0 0 0 1 0 1 1 1 0 0 0 0 0 1 0 0 1 1 0 1 1 0 0 0 0 1 0 0 0 0 0 0 1 1 1 1 0 0 0 0 0 0 1 0 1 0 0 1 1 1 1 0 1 0 1 0 1 0 0 0 1 0 1 0 1 0 0 0 1 0 0 1 1 0 1 1 1 1 1 1 0 0 0 1 0 1 0 1 1 1 0 0 0 0 0 1 0 1 1 1 0 0 0 1 1 0 0 0 1 1 0 0 1 0 0 1 0 0 0 0 0 0 0 0 1 1 1 0 0 1 1 1 0 1...
output:
1 1 2 1 2 1 2 2 1 1 1 2 2 1 2 1 1 2 2 1 2 2 2 1 1 2 2 2 2 2 1 1 2 2 2 2 2 2 2 2 2 2 1 2 1 1 1 2 1 1 1 1 2 2 1 1 1 2 1 2 2 1 2 2 1 2 2 2 2 1 2 1 1 1 1 1 1 1 2 2 2 2 1 1 2 1 2 2 2 1 1 1 1 1 2 1 1 2 2 1 2 2 2 2 2 1 1 2 1 2 2 2 1 1 2 1 1 2 2 1 2 1 1 1 1 1 2 2 2 2 1 1 2 1 2 2 2 2 2 2 2 1 2 2 2 1 1 2 1 2 ...
result:
ok 3000 numbers
Test #52:
score: 8
Accepted
time: 26ms
memory: 5768kb
input:
3000 17 1 1 1 1 0 0 1 0 1 0 0 1 1 1 0 0 1 1 1 0 1 0 0 0 0 0 0 1 0 0 0 0 1 0 1 0 0 0 0 1 0 1 0 1 0 0 1 1 0 0 1 1 1 1 1 0 0 0 1 0 0 1 1 0 0 1 0 0 1 0 0 1 0 0 1 1 1 0 0 0 0 0 1 0 0 1 1 0 1 0 1 1 1 0 1 1 0 1 1 0 1 0 0 1 0 1 1 1 0 0 1 1 0 0 0 1 1 0 1 1 0 0 0 0 1 0 0 1 1 0 0 1 0 1 1 1 1 0 0 0 0 0 0 1 1 1 ...
output:
13 14 12 13 14 11 13 14 13 12 15 14 15 13 12 16 13 13 14 13 14 14 12 13 13 13 14 13 13 13 16 13 14 12 12 14 14 13 14 12 12 13 13 13 12 15 11 13 14 14 14 14 11 12 15 13 14 13 14 13 11 11 15 13 13 15 12 12 12 14 16 14 15 14 14 14 13 14 14 12 15 12 12 12 16 14 14 14 16 14 13 13 13 15 12 14 14 13 14 12 ...
result:
ok 3000 numbers
Subtask #3:
score: 0
Time Limit Exceeded
Test #53:
score: 0
Time Limit Exceeded
input:
300000 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
result:
Subtask #4:
score: 0
Skipped
Dependency #3:
0%
Subtask #5:
score: 0
Skipped
Dependency #4:
0%
Subtask #6:
score: 0
Skipped
Dependency #5:
0%
Subtask #7:
score: 0
Skipped
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
0%