QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #60672 | #2059. Addition | Sa3tElSefr | AC ✓ | 593ms | 5056kb | C++20 | 903b | 2022-11-06 01:28:06 | 2022-11-06 01:28:07 |
Judging History
answer
#pragma GCC optimize ("O3")
#pragma GCC optimize ("unroll-loops")
//#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native")
#include <bits/stdc++.h>
typedef long long ll;
typedef long double ld;
using namespace std;
const int N = 1e5 + 5;
int nxt[N][2];
int cnt[N][2];
int id = 1;
int n, m;
void add(string s) {
int v = 0;
for(int i = 0;i < m;i++) {
int c = s[i] - '0';
cnt[v][c]++;
if(!nxt[v][c])
nxt[v][c] = id++;
v = nxt[v][c];
}
}
int query(string s) {
int ans = 0, v = 0;
for(int i = 0;i < m;i++) {
if(s[i] == '0')
v = nxt[v][1];
else {
ans += cnt[v][1];
v = nxt[v][0];
}
if(!v)
break;
}
return ans;
}
int main() {
ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
cin >> n >> m;
while(n--) {
string s;
cin >> s;
cout << query(s) << endl;
add(s);
}
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 2ms
memory: 3404kb
input:
5 2 01 10 11 00 10
output:
0 0 2 0 2
result:
ok 5 lines
Test #2:
score: 0
Accepted
time: 3ms
memory: 3476kb
input:
5 3 110 001 101 110 011
output:
0 0 1 2 3
result:
ok 5 lines
Test #3:
score: 0
Accepted
time: 4ms
memory: 3396kb
input:
85 89 10110111111011011100100011101111010100101110010111000000111010000001101110100111110101001 11001011111111110101110110110011011100001110111001100110101001000110001010011001010001110 00000010110110000111000111010001111010101010001110010000111001100001100000110001100111000 111111011011011101110011...
output:
0 1 0 3 1 4 5 4 5 6 7 8 8 12 4 8 5 9 8 6 15 1 11 23 11 10 18 5 23 27 26 13 9 15 9 19 5 6 20 25 33 28 14 12 40 21 15 40 47 29 25 44 8 22 18 22 56 38 15 28 28 54 60 5 25 54 10 19 29 39 66 62 11 21 63 28 56 73 12 46 46 6 56 63 62
result:
ok 85 lines
Test #4:
score: 0
Accepted
time: 0ms
memory: 3524kb
input:
41 82 0100011000110011000000111001110001100010101110000101100101011100011001000100010010 1111110110111111010111011110011010110000001001000110111000101110000001100101100110 1101101000011000001000001010100000111001101000000100100011100111111001100110111111 100100001010000110101010000001011110011101010...
output:
0 1 2 2 2 3 5 3 8 9 10 5 2 10 14 6 3 6 4 10 3 11 6 6 17 13 3 14 21 18 29 6 21 12 32 18 22 8 29 16 8
result:
ok 41 lines
Test #5:
score: 0
Accepted
time: 3ms
memory: 3408kb
input:
10 71 10010011000100001010110011110000111101001000001000100101001010010101111 01001000010011001000100010001011001101101100011000011111000101010001010 01101010111000000110100000101000010110011110001010001001011111110100000 01101000101101101100110010011101010000010101100101010011001100001110000 110100...
output:
0 0 0 0 4 4 6 4 8 9
result:
ok 10 lines
Test #6:
score: 0
Accepted
time: 2ms
memory: 3580kb
input:
66 60 110000110100011001100111100100101100011101100110100000011001 110000010001000000000010111010101111101011110011101100111011 001111000100110000100111001011101010111110100100110111111000 101011111001101001001011010011010000000000101000011001011010 00011100111011001101110010000100010011011100111001...
output:
0 1 0 2 0 4 3 4 0 3 8 5 5 4 0 0 0 0 5 18 14 15 7 2 3 21 11 11 16 14 9 9 1 27 17 9 15 1 20 30 17 15 33 21 42 23 31 2 22 1 29 14 41 22 37 19 4 55 3 26 33 38 11 49 54 30
result:
ok 66 lines
Test #7:
score: 0
Accepted
time: 4ms
memory: 3512kb
input:
35 57 000100100010100000100000100111000001101100111010001111011 101111001100001100101101010100001010001000000101110110101 111100010111101000011101111010000100001010100111101110010 101011100010110101000100010010111101000100000100011101100 000111001011111111000111111001000001110000110100010101101 0001...
output:
0 0 2 2 1 1 0 3 4 5 6 7 7 9 10 3 4 15 14 2 12 13 16 6 6 0 8 19 8 12 3 7 21 1 13
result:
ok 35 lines
Test #8:
score: 0
Accepted
time: 3ms
memory: 3484kb
input:
7 45 110000101110101111001011011101010000110100000 101000110001010011100011100010101100000111000 011101010001011111101110001100011101001111011 001010001001000110000100101110110011101001111 000100010011110011110110111001111101101111111 100000100101011011010011001011010110011110010 0000011000001111001...
output:
0 1 2 0 0 2 0
result:
ok 7 lines
Test #9:
score: 0
Accepted
time: 5ms
memory: 3428kb
input:
63 34 0001001110011101000001100000001110 1110101111000111000000110011011010 0000100001111111011100000100111100 0011101111100011100010100111011000 0011110011010101101010110111110011 1001001111111101001110011100111110 1110111001001001000111000111100100 1011001010100111100000000000100000 01011111100100...
output:
0 0 0 1 1 1 5 3 3 2 5 5 5 9 12 3 3 6 8 7 3 5 7 9 2 3 6 6 3 23 5 2 19 30 8 4 18 14 20 26 10 4 13 17 1 17 31 24 37 44 46 51 39 4 19 55 1 33 3 47 18 8 36
result:
ok 63 lines
Test #10:
score: 0
Accepted
time: 4ms
memory: 3292kb
input:
32 27 110111101001101111001101010 100110101010000101010101110 100100111110111011101001111 111011111110011010000011011 100010001001111110000010010 011001100110000100110110010 100101010001111001010110010 001000000110111110011011110 101000011100100110101010101 111000111100100100110011010 00011101100011...
output:
0 1 2 3 4 3 5 1 7 9 2 8 9 10 12 4 12 1 13 4 14 18 4 21 16 19 11 24 12 23 6 24
result:
ok 32 lines
Test #11:
score: 0
Accepted
time: 6ms
memory: 3292kb
input:
92 20 01001110110000010010 11000101101010010000 00110111101000001001 01001001010000100101 01011000011101111100 11111011000101000001 11000101001100001001 00111110100000110010 10100100101001111001 11111111111111111100 10001001100101000010 11101111101110110001 01110110000100001111 10001100010000111101 ...
output:
0 1 0 1 1 5 5 3 3 9 5 11 6 8 14 6 16 2 17 16 13 9 21 22 21 1 13 1 28 26 19 28 18 16 31 22 33 34 35 36 20 25 37 25 30 38 8 21 44 7 45 46 8 19 19 53 33 4 44 9 39 36 44 41 4 38 32 9 43 8 43 30 28 58 1 10 56 48 44 35 67 76 34 10 28 62 9 73 78 66 31 85
result:
ok 92 lines
Test #12:
score: 0
Accepted
time: 1ms
memory: 3352kb
input:
75 4 1111 1001 1110 0011 1100 0000 1100 1000 0010 0110 1010 0000 0100 0011 0110 0001 0111 1101 0001 1100 0110 1010 1010 0101 1101 0010 1111 1101 1011 1000 0001 0100 0001 0100 0110 0110 0011 0000 0101 0011 1110 0000 1111 0100 1001 1001 0111 0100 1001 0101 1011 0101 1110 1110 1011 1101 1111 0111 0000 ...
output:
0 1 2 2 3 0 4 5 2 4 7 0 4 2 5 1 6 13 1 12 7 13 14 6 19 2 24 21 19 15 2 9 2 9 13 13 6 0 10 6 33 0 38 11 19 20 18 11 22 12 31 13 44 45 35 45 52 25 0 12 0 18 18 12 46 53 0 27 20 17 51 34 8 47 60
result:
ok 75 lines
Test #13:
score: 0
Accepted
time: 5ms
memory: 4420kb
input:
209 294 1011001010010110111001110011011000101011011100010001111111101111001010110110001000001011101010001110110100000011000110101011110100101011001001010000010101110011001000010010111111110001011100100100001000100100110111010000110101101010110110011011011110010101101000100101010011001101111000100110...
output:
0 1 2 3 4 4 4 5 7 1 10 11 6 10 14 11 8 4 15 13 19 10 4 14 21 23 12 25 1 28 29 19 1 0 1 21 9 33 30 5 17 32 10 10 41 11 26 18 11 11 14 47 9 38 11 1 30 9 48 37 0 32 12 23 1 7 13 60 10 39 29 31 13 14 10 54 13 68 24 40 37 72 21 36 0 33 35 84 59 30 90 55 14 33 28 74 75 76 14 91 61 46 37 8 73 63 83 107 76 ...
result:
ok 209 lines
Test #14:
score: 0
Accepted
time: 1ms
memory: 3708kb
input:
191 131 11010010001111011101010010110001101000100110111101101001111100011011011100000010100001100101011100100111000101100011001010110001001 01110010111101010101111001101010111100011011001010011001011001010100111010000000000000101001001111011001001001110000110100010000111 0001100011010100111001010101...
output:
0 1 0 0 1 1 3 2 3 8 0 5 9 0 9 11 8 11 7 13 20 2 9 7 19 10 23 9 3 11 28 7 12 12 11 12 24 30 38 32 14 16 23 37 13 22 16 18 33 15 15 51 36 3 26 27 55 16 33 16 7 17 40 4 50 36 16 26 5 61 58 4 28 7 12 55 7 57 22 27 10 60 53 26 20 51 60 3 65 71 31 76 20 70 94 39 68 18 20 40 61 48 61 19 17 75 73 94 15 99 6...
result:
ok 191 lines
Test #15:
score: 0
Accepted
time: 3ms
memory: 3516kb
input:
108 33 111111100100111010110001000000011 111000010100110110000100001011010 110001110111101101111101110010000 110111001110110111110111010111110 110001011010001010000111010001111 010011001001001100100101000110000 010001100011011111001100010110010 011100111010011100110011101101001 111011100111100001101...
output:
0 1 2 3 4 5 5 5 8 7 10 1 2 11 12 9 13 15 14 12 10 6 22 7 16 11 22 25 21 21 8 20 22 30 25 26 21 29 25 4 11 38 1 5 22 26 35 41 36 29 25 38 32 27 34 42 48 10 34 45 48 36 33 49 59 10 61 39 23 40 25 39 34 62 63 36 37 3 73 67 42 20 8 2 13 83 4 68 68 83 89 74 30 65 70 71 74 70 97 42 52 55 50 0 68 21 87 77
result:
ok 108 lines
Test #16:
score: 0
Accepted
time: 20ms
memory: 3604kb
input:
234 43 1001011011100011010111101011011011010001011 1101001111110101001111000001010100111001111 1110000100111101001001010000111110110010001 1110110010000010011000000010100011100111011 1101100000011001111100001111001010001110110 0000110100100011101110111101101110000100001 00110000010101100011101111111...
output:
0 1 2 3 4 0 4 6 5 5 2 0 5 6 9 14 10 12 1 13 14 17 13 20 12 12 15 22 15 28 9 28 29 26 22 32 0 16 9 28 37 0 0 33 40 17 38 24 0 15 43 44 22 26 26 14 22 50 4 54 28 31 16 27 61 49 33 62 48 3 22 60 68 34 33 24 25 53 34 12 18 74 39 34 57 72 83 42 78 71 0 67 85 74 78 58 45 62 43 19 18 49 70 56 69 5 73 30 77...
result:
ok 234 lines
Test #17:
score: 0
Accepted
time: 4ms
memory: 3612kb
input:
43 196 0101110001110000001010111101111100011011110010100110100101001001111101000001011011110011000111110001001101010000010001100011001010100011101000101101011010101110001000100110111011001100111011101110 111001011100110011011110101000000100111000001010010111111011110000011111101011011000010010011010...
output:
0 1 1 0 4 2 5 3 4 5 3 3 3 3 3 3 4 3 2 18 4 20 5 5 5 9 5 5 26 3 21 7 32 7 24 5 36 17 8 3 1 8 8
result:
ok 43 lines
Test #18:
score: 0
Accepted
time: 581ms
memory: 3400kb
input:
86479 1 1 0 1 1 0 1 1 0 1 1 1 0 0 1 1 1 1 0 0 0 0 0 1 1 1 1 0 1 1 0 0 1 0 0 1 1 0 0 0 1 1 1 1 0 1 0 1 1 0 1 0 0 0 1 0 1 1 1 1 0 1 0 0 1 1 1 0 0 0 1 0 1 0 1 0 0 0 0 1 1 0 1 0 1 1 1 1 0 1 0 0 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 0 1 0 0 0 1 0 0 1 0 1 1 1 0 1 1 1 1 1 1 1 1 1 0 1 0 1 1 1 1 0 1 0 1 1 0 0 0 0 1 ...
output:
0 0 1 2 0 3 4 0 5 6 7 0 0 8 9 10 11 0 0 0 0 0 12 13 14 15 0 16 17 0 0 18 0 0 19 20 0 0 0 21 22 23 24 0 25 0 26 27 0 28 0 0 0 29 0 30 31 32 33 0 34 0 0 35 36 37 0 0 0 38 0 39 0 40 0 0 0 0 41 42 0 43 0 44 45 46 47 0 48 0 0 0 49 0 0 50 51 52 0 0 53 0 54 55 56 0 0 57 0 0 0 58 0 0 59 0 60 61 62 0 63 64 6...
result:
ok 86479 lines
Test #19:
score: 0
Accepted
time: 462ms
memory: 3396kb
input:
78428 1 0 0 1 0 1 1 0 1 1 1 1 0 0 1 1 0 1 1 0 0 1 1 1 0 0 1 0 1 0 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 1 0 0 1 1 0 1 1 1 0 0 1 0 1 0 0 0 0 0 1 0 0 0 0 1 0 0 1 1 0 1 1 0 0 1 0 0 1 1 1 0 0 0 0 1 0 1 0 0 0 1 0 1 1 0 0 1 1 0 0 0 1 0 0 0 0 0 0 0 1 1 0 1 1 1 1 0 0 1 1 0 0 1 1 1 1 0 0 1 0 0 1 1 0 1 0 0 0 0 1 1 0 ...
output:
0 0 0 0 1 2 0 3 4 5 6 0 0 7 8 0 9 10 0 0 11 12 13 0 0 14 0 15 0 16 0 0 0 17 0 18 19 20 21 0 22 23 24 25 26 0 0 27 28 0 29 30 31 0 0 32 0 33 0 0 0 0 0 34 0 0 0 0 35 0 0 36 37 0 38 39 0 0 40 0 0 41 42 43 0 0 0 0 44 0 45 0 0 0 46 0 47 48 0 0 49 50 0 0 0 51 0 0 0 0 0 0 0 52 53 0 54 55 56 57 0 0 58 59 0 ...
result:
ok 78428 lines
Test #20:
score: 0
Accepted
time: 234ms
memory: 3484kb
input:
27272 3 100 001 001 010 010 101 001 011 111 000 011 011 100 001 100 100 110 111 001 110 101 101 000 100 011 010 001 010 001 110 110 100 010 010 110 010 000 101 010 010 001 000 110 110 010 100 011 010 100 110 100 101 001 111 111 111 111 000 000 101 111 010 111 111 111 111 000 001 110 101 101 001 101 ...
output:
0 0 0 0 0 1 0 1 8 0 2 2 3 1 4 5 11 16 2 13 12 13 0 11 7 4 2 4 2 20 21 14 6 6 25 7 0 20 7 7 2 0 30 31 9 19 13 9 20 37 22 28 2 49 50 51 52 0 0 33 54 15 56 57 58 59 0 11 51 40 41 11 42 55 39 45 21 59 11 72 12 48 62 0 0 24 45 35 35 46 0 12 0 35 69 48 0 85 0 26 37 88 0 75 52 62 63 28 14 55 41 97 15 99 16...
result:
ok 27272 lines
Test #21:
score: 0
Accepted
time: 253ms
memory: 3404kb
input:
43412 1 0 1 0 0 1 1 1 1 0 1 1 0 0 0 1 0 1 0 1 1 0 0 0 1 0 1 0 1 1 1 1 1 0 1 1 0 1 1 1 1 1 0 0 0 1 0 0 0 1 0 1 1 1 1 0 0 0 1 1 1 1 0 1 1 1 0 0 0 0 1 1 1 1 1 0 1 0 1 1 1 0 1 1 0 0 0 1 1 0 0 0 1 1 1 0 1 1 0 1 0 1 1 0 1 1 1 0 0 0 1 1 1 1 1 1 0 0 0 0 1 0 0 1 1 1 0 1 0 1 1 0 1 0 0 1 1 0 1 1 1 0 1 0 1 0 1 ...
output:
0 0 0 0 1 2 3 4 0 5 6 0 0 0 7 0 8 0 9 10 0 0 0 11 0 12 0 13 14 15 16 17 0 18 19 0 20 21 22 23 24 0 0 0 25 0 0 0 26 0 27 28 29 30 0 0 0 31 32 33 34 0 35 36 37 0 0 0 0 38 39 40 41 42 0 43 0 44 45 46 0 47 48 0 0 0 49 50 0 0 0 51 52 53 0 54 55 0 56 0 57 58 0 59 60 61 0 0 0 62 63 64 65 66 67 0 0 0 0 68 0...
result:
ok 43412 lines
Test #22:
score: 0
Accepted
time: 131ms
memory: 3336kb
input:
24961 3 101 011 001 000 001 011 000 011 100 111 111 010 000 010 011 111 100 010 000 100 100 001 110 011 001 000 000 011 011 011 000 111 000 000 110 101 010 110 001 001 001 010 110 011 100 111 011 111 111 100 100 100 001 110 000 100 101 101 001 010 111 000 001 110 011 111 000 000 101 000 100 011 110 ...
output:
0 1 0 0 0 1 0 1 1 7 8 2 0 2 3 12 5 3 0 6 7 3 15 5 3 0 0 5 5 5 0 24 0 0 21 19 6 24 4 4 4 7 26 10 14 36 11 38 39 18 19 20 7 36 0 22 33 34 7 12 50 0 8 42 18 54 0 0 39 0 29 20 48 16 9 16 16 16 64 22 55 18 57 0 0 10 24 0 71 72 36 26 75 13 0 77 65 0 24 29 29 69 58 25 59 25 74 0 75 27 0 27 45 79 93 94 30 6...
result:
ok 24961 lines
Test #23:
score: 0
Accepted
time: 0ms
memory: 4908kb
input:
1 83688 0010100011101110110101001101000000101100100101100010010001101011001111000011111001100011111010011111010111010110000001001001001011111000000110111101011010010000100001000010100101101001000100110100000001010101110000000010101111100101011000011101110010110011010001110011011010000011101101100111...
output:
0
result:
ok single line: '0'
Test #24:
score: 0
Accepted
time: 3ms
memory: 4824kb
input:
14 6947 0110001000100100000011100110010001010110001010101001000101010001010101010011010100110100001001010001111011001111110011000010010010101100100100101001110100000000100111011000000011000001101111001011100110101101100010101001110111110010100101110000010110110010100111110100001010011101110000011000...
output:
0 0 0 2 0 2 2 2 6 7 8 8 9 4
result:
ok 14 lines
Test #25:
score: 0
Accepted
time: 4ms
memory: 4168kb
input:
1 38718 0001010011001111001010110111111000101010100010101110010100001101100001110110011000001001011101010001010110111101100101111011010001110001101010110101011001111111101111011111100100100100110110010001010100101010100000110011010001100101011110110000101000101011000110000111001010111001111000011010...
output:
0
result:
ok single line: '0'
Test #26:
score: 0
Accepted
time: 4ms
memory: 4572kb
input:
1 61976 1001001100000000010000011110101100110111001101110101101000110111100011110011110111010110000000011111111110110111000011110011101001100000010011010111010111101110111001101100000110001110111000001100110011110000011010100101001000110010011001011000001001000111100010100000011000100010100101100001...
output:
0
result:
ok single line: '0'
Test #27:
score: 0
Accepted
time: 1ms
memory: 4552kb
input:
1 61043 1110010111111011000001111001110101011011011010110110111111001101011000110111111110101001010111110101011010100010010101110010111010110101111001000010110001111110011001110101000001101010110011010011010100100110001110001111101000100111100101010000100111010110000101000111011101010100110101100110...
output:
0
result:
ok single line: '0'
Test #28:
score: 0
Accepted
time: 1ms
memory: 4280kb
input:
1 56172 0001110100110000000110101010110101111010101010000110101100101110000010001111111100010101111001101110011110101010001001101101100011001100000110100100000110000010001010100001010111110101010011000111000111101011111111001111101001011111000001110000011100010100001001110000110000111100000000110100...
output:
0
result:
ok single line: '0'
Test #29:
score: 0
Accepted
time: 1ms
memory: 5012kb
input:
1 90327 1100101110100110110001111110010110000011110100110000000011011010000010000001000111111011000011111011000010001010101101111111110101010111100011100100001100100000000110010100011101101111000101111010000000100101001011110111111101110000001111100001010100000111001010011110110000101000111010010011...
output:
0
result:
ok single line: '0'
Test #30:
score: 0
Accepted
time: 1ms
memory: 4932kb
input:
1 89891 1110011001110000010001011100101101110100101110110010100010111111100101001010011100000101101011101000010000011111100100101000010101111111110111001101010000001110001110110011000000111011010101001001011110010001000110010010011111011110111000100100101000100100000111011000000001000100001011001100...
output:
0
result:
ok single line: '0'
Test #31:
score: 0
Accepted
time: 0ms
memory: 5056kb
input:
4 24046 0010101111111110001110001110101100101100011000101101001000000011010001110010000000111010100001100101101000111110001000111000100011000100000110111110001110111100111011110100000111110001000011100110010010000111100010000110001111110001010011111101100000111101001101010110000000110110000010111011...
output:
0 1 1 3
result:
ok 4 lines
Test #32:
score: 0
Accepted
time: 0ms
memory: 4436kb
input:
1 58202 1001111000101000111111000000011110000101000000101011000001110010010101111001011011000100000111110000100011001000100101111010100001100111010010010011010010011101110111001010001010000001010100010101011100101110010100110011000011011010100101101100111011011111001000111100100000101010111100111100...
output:
0
result:
ok single line: '0'
Test #33:
score: 0
Accepted
time: 148ms
memory: 3272kb
input:
37006 2 00 00 11 00 10 01 10 00 10 01 10 11 00 01 01 11 11 01 00 11 00 01 11 11 01 11 00 01 11 10 00 01 10 00 11 00 00 00 01 00 01 10 00 10 00 10 00 11 11 10 10 00 01 01 00 01 10 10 01 00 11 00 11 11 00 10 01 10 10 00 00 00 01 11 01 10 11 00 11 11 11 11 00 10 10 10 01 00 10 10 00 01 00 10 10 11 00 1...
output:
0 0 0 0 1 1 2 0 3 1 4 7 0 2 2 10 11 4 0 13 0 5 15 16 7 18 0 8 20 13 0 9 14 0 24 0 0 0 10 0 10 16 0 17 0 18 0 30 31 21 22 0 12 12 0 12 23 24 12 0 40 0 41 42 0 28 15 29 30 0 0 0 15 48 16 32 51 0 52 53 54 55 0 38 39 40 21 0 41 42 0 21 0 43 44 65 0 46 47 0 22 48 22 71 72 24 24 51 52 77 78 79 27 27 56 27...
result:
ok 37006 lines
Test #34:
score: 0
Accepted
time: 249ms
memory: 3476kb
input:
32928 3 100 101 100 111 110 010 001 111 100 100 101 100 111 011 001 001 111 001 010 111 001 101 001 010 111 111 110 110 100 111 110 010 011 100 001 111 000 010 001 011 001 111 000 100 100 100 111 100 101 011 000 001 110 010 110 000 110 011 100 011 100 001 000 000 100 000 000 110 110 010 000 111 010 ...
output:
0 1 2 3 4 2 1 7 6 7 8 9 12 6 3 3 16 4 5 19 5 14 5 6 24 25 20 21 18 29 24 12 15 21 8 35 0 13 9 16 9 40 0 24 25 26 44 28 32 19 0 11 39 16 41 0 42 22 33 22 34 11 0 0 35 0 0 48 49 20 0 62 21 0 12 53 40 12 26 12 26 22 41 59 27 0 61 53 29 78 79 57 0 48 59 60 14 26 0 71 72 14 73 0 54 29 92 77 39 31 39 57 8...
result:
ok 32928 lines
Test #35:
score: 0
Accepted
time: 585ms
memory: 3340kb
input:
96147 1 1 1 0 1 0 0 0 1 0 1 0 0 1 0 1 0 1 1 1 1 1 0 1 0 0 0 1 0 1 1 1 0 1 1 1 0 1 1 0 1 1 0 0 0 1 0 0 1 0 0 1 1 0 0 1 1 0 1 1 1 1 1 1 0 1 1 1 0 1 1 0 1 0 0 1 0 0 1 0 1 1 1 1 1 0 0 1 0 0 1 0 1 0 1 0 1 0 1 0 0 0 0 1 1 0 0 0 0 0 1 0 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 0 0 0 1 0 0 0 1 0 0 1 1 0 1 0 0 0 0 1 1 ...
output:
0 1 0 2 0 0 0 3 0 4 0 0 5 0 6 0 7 8 9 10 11 0 12 0 0 0 13 0 14 15 16 0 17 18 19 0 20 21 0 22 23 0 0 0 24 0 0 25 0 0 26 27 0 0 28 29 0 30 31 32 33 34 35 0 36 37 38 0 39 40 0 41 0 0 42 0 0 43 0 44 45 46 47 48 0 0 49 0 0 50 0 51 0 52 0 53 0 54 0 0 0 0 55 56 0 0 0 0 0 57 0 58 0 59 0 0 60 0 61 62 63 64 6...
result:
ok 96147 lines
Test #36:
score: 0
Accepted
time: 520ms
memory: 3476kb
input:
83557 1 0 0 1 1 0 0 0 0 0 0 1 1 0 1 1 1 0 1 0 1 0 0 1 1 1 0 0 1 1 1 1 1 1 1 1 1 0 1 0 1 1 0 0 0 1 1 0 1 1 1 1 1 0 0 0 1 1 0 0 1 0 1 0 0 0 1 0 1 1 0 0 1 0 0 0 1 1 0 1 1 1 0 0 1 0 0 1 1 0 1 0 0 0 0 1 0 0 0 1 1 1 0 0 0 1 0 1 1 0 1 0 1 1 1 1 1 0 1 1 1 1 0 0 0 0 0 1 0 1 1 0 0 1 1 1 0 0 1 0 0 0 0 0 0 1 0 ...
output:
0 0 0 1 0 0 0 0 0 0 2 3 0 4 5 6 0 7 0 8 0 0 9 10 11 0 0 12 13 14 15 16 17 18 19 20 0 21 0 22 23 0 0 0 24 25 0 26 27 28 29 30 0 0 0 31 32 0 0 33 0 34 0 0 0 35 0 36 37 0 0 38 0 0 0 39 40 0 41 42 43 0 0 44 0 0 45 46 0 47 0 0 0 0 48 0 0 0 49 50 51 0 0 0 52 0 53 54 0 55 0 56 57 58 59 60 0 61 62 63 64 0 0...
result:
ok 83557 lines
Test #37:
score: 0
Accepted
time: 565ms
memory: 3424kb
input:
79479 1 1 0 1 1 0 0 0 0 0 1 0 1 1 0 1 1 0 0 0 0 0 1 1 0 0 0 0 0 0 1 0 0 1 0 1 0 1 0 1 0 0 0 0 0 0 0 1 0 0 0 1 0 0 1 1 0 0 1 0 0 0 0 0 0 1 0 1 1 1 0 1 1 1 1 0 0 0 0 1 1 0 1 1 1 0 1 1 1 1 1 1 1 1 0 0 1 1 0 1 0 0 0 1 0 0 0 0 1 1 0 0 1 0 1 0 1 0 1 1 1 0 0 0 0 0 0 0 0 0 0 1 0 1 1 1 0 0 0 0 1 0 0 0 1 0 0 ...
output:
0 0 1 2 0 0 0 0 0 3 0 4 5 0 6 7 0 0 0 0 0 8 9 0 0 0 0 0 0 10 0 0 11 0 12 0 13 0 14 0 0 0 0 0 0 0 15 0 0 0 16 0 0 17 18 0 0 19 0 0 0 0 0 0 20 0 21 22 23 0 24 25 26 27 0 0 0 0 28 29 0 30 31 32 0 33 34 35 36 37 38 39 40 0 0 41 42 0 43 0 0 0 44 0 0 0 0 45 46 0 0 47 0 48 0 49 0 50 51 52 0 0 0 0 0 0 0 0 0...
result:
ok 79479 lines
Test #38:
score: 0
Accepted
time: 64ms
memory: 3484kb
input:
11111 9 001001100 011010011 101011010 111111110 101000101 111011111 001011100 001111101 110101111 101100000 010100001 100011000 111111000 011100000 011100111 000100110 100011011 100011111 000011010 010101001 100010001 101000010 110101011 001011110 011001110 010101011 000001000 110000011 111111101 01...
output:
0 0 1 3 3 5 2 2 7 6 4 6 12 7 7 3 9 10 2 6 10 14 19 5 9 7 2 21 28 15 11 25 6 7 25 8 33 26 7 8 8 33 39 17 31 29 4 6 36 35 32 26 27 35 13 40 51 21 3 9 21 15 29 46 9 37 41 60 6 17 23 70 5 16 29 30 39 77 72 8 13 49 50 47 69 75 5 42 31 4 34 38 76 81 87 88 46 11 32 68 60 20 47 54 19 17 104 23 56 57 91 54 9...
result:
ok 11111 lines
Test #39:
score: 0
Accepted
time: 107ms
memory: 3340kb
input:
12500 8 01011100 00110100 01110000 11000100 00101101 00010000 11010101 00101011 11000001 00001000 11111100 00010000 01101001 11011101 00100001 01000110 00101100 11011000 00111010 10010111 00101101 00011001 10101000 10011000 10011110 10101100 10110000 10000010 10110111 11111001 11100110 11000100 1101...
output:
0 0 0 2 0 0 5 1 4 0 10 1 4 10 1 5 3 13 4 8 4 1 10 10 11 13 14 12 16 29 26 20 27 15 22 3 23 37 5 26 26 25 17 24 18 3 23 4 20 25 42 25 0 45 26 45 26 41 34 11 55 21 34 19 54 25 34 22 26 26 25 35 1 0 43 71 57 66 71 23 6 40 4 28 43 7 59 74 61 65 21 57 36 14 4 1 91 50 58 18 50 41 87 55 36 103 97 74 73 39 ...
result:
ok 12500 lines
Test #40:
score: 0
Accepted
time: 95ms
memory: 3416kb
input:
14285 7 1100000 1110101 0001011 1111011 1100000 0100110 1111101 1110101 1010001 1101101 0100110 0111010 0111110 0110010 1111011 1001011 0001011 0001100 1111100 1110010 0111010 0010100 1000101 0010000 0010011 0001110 1100100 0100010 0001111 0000101 1010010 1010011 1111011 1101001 0001101 1111100 1110...
output:
0 1 1 3 3 4 6 7 6 8 7 8 8 8 14 11 5 5 18 16 12 8 13 7 8 7 19 11 7 4 18 19 32 24 7 35 29 15 15 13 3 19 19 36 44 17 15 47 37 16 35 31 44 53 21 23 45 23 51 20 11 9 46 11 21 62 47 36 10 35 39 55 37 39 47 51 30 75 10 59 63 38 52 67 11 26 19 61 31 35 19 34 72 4 74 73 35 49 1 24 62 59 87 101 76 97 91 55 40...
result:
ok 14285 lines
Test #41:
score: 0
Accepted
time: 156ms
memory: 3344kb
input:
16666 6 001110 100111 111101 001001 110010 011000 111011 011011 100001 110010 111010 111111 000000 001111 000010 011000 011111 110010 110100 110000 001100 001000 001110 011110 111111 110011 110001 001100 000101 110010 010001 010000 110101 010100 111111 011011 000101 111011 010111 000111 110011 01110...
output:
0 0 2 1 3 2 6 4 4 8 10 11 0 6 1 6 8 14 15 14 5 4 8 10 23 20 19 6 4 22 13 13 27 14 33 16 5 35 16 7 31 18 19 39 24 18 27 4 45 21 25 9 19 50 10 23 3 18 28 20 58 34 23 21 47 38 60 38 23 63 54 25 13 45 13 3 42 73 14 58 35 51 10 36 50 82 37 3 7 17 28 56 54 19 59 25 71 38 97 43 64 83 80 76 35 84 16 65 107 ...
result:
ok 16666 lines
Test #42:
score: 0
Accepted
time: 123ms
memory: 3408kb
input:
20000 5 10101 01111 11101 10011 01010 01110 01111 10101 10001 01000 01110 10101 10011 00101 10100 11110 10111 01111 11001 00011 11001 01100 01101 10011 00110 01101 11101 11011 11111 00000 00100 10101 01101 01010 01101 11100 00111 11111 01000 00010 11101 00100 11111 11010 00001 11010 01001 11110 1001...
output:
0 1 2 3 1 3 3 6 6 1 4 9 10 1 11 15 14 10 17 2 18 9 11 18 2 12 26 26 28 0 4 24 16 8 16 33 8 36 9 3 38 7 41 37 3 38 14 45 33 3 46 15 21 26 25 27 16 48 29 27 5 10 13 37 16 13 3 17 17 9 17 26 52 9 11 9 11 27 10 27 46 64 24 17 10 34 52 64 0 65 14 9 21 55 9 14 91 18 57 3 41 20 3 37 22 42 6 11 75 15 85 39 ...
result:
ok 20000 lines
Test #43:
score: 0
Accepted
time: 149ms
memory: 3484kb
input:
25000 4 0111 0010 1111 1111 0101 0011 1001 0000 1011 1010 1101 0101 1011 1011 1001 0001 0110 0110 1111 0111 0000 0101 0000 0110 0111 1110 0111 0001 0000 1100 0111 0000 1111 1000 1001 1011 0000 0000 1001 0111 0111 0110 1001 1011 1100 0101 0111 0110 0111 0011 0000 1101 1111 0001 1011 1001 1101 0000 10...
output:
0 0 2 3 2 2 3 0 5 5 8 4 9 10 9 2 7 7 17 10 0 7 0 8 10 21 11 3 0 21 12 0 27 13 19 26 0 0 21 16 16 12 24 32 33 13 19 14 19 6 0 40 44 5 40 32 44 0 25 6 26 17 6 46 47 48 0 57 50 0 29 13 0 58 33 60 9 62 13 0 13 51 33 53 6 72 50 29 14 62 30 74 75 72 33 20 7 17 70 56 34 71 7 74 81 45 45 23 7 0 89 97 15 0 8...
result:
ok 25000 lines
Test #44:
score: 0
Accepted
time: 252ms
memory: 3324kb
input:
33333 3 110 101 111 011 100 101 010 000 001 100 000 101 000 010 100 111 101 110 011 100 010 000 101 110 000 011 110 100 001 011 011 011 010 010 101 100 111 110 010 000 100 111 101 011 011 110 101 111 101 011 010 101 110 110 101 011 111 011 110 101 001 111 011 110 001 011 000 011 110 100 101 101 001 ...
output:
0 1 2 3 3 5 2 0 1 5 0 7 0 2 7 12 10 13 8 11 4 0 14 18 0 10 20 15 2 11 11 11 6 6 22 17 31 30 8 0 20 35 28 16 16 37 32 41 34 20 11 36 44 45 39 24 50 25 50 44 6 55 28 54 7 29 0 29 57 37 52 53 7 66 55 56 19 35 71 72 60 46 38 47 21 73 79 80 24 77 25 12 0 0 42 80 70 0 12 26 12 83 92 73 47 75 96 0 14 14 89...
result:
ok 33333 lines
Test #45:
score: 0
Accepted
time: 349ms
memory: 3512kb
input:
50000 2 00 11 11 01 01 00 01 10 10 11 10 10 11 11 00 01 00 01 00 11 00 01 01 00 00 00 00 00 10 11 11 11 00 01 00 00 01 01 00 10 00 00 00 00 00 01 00 11 00 11 11 11 10 11 00 11 01 00 10 01 11 00 00 11 00 11 11 11 01 10 01 10 01 11 10 10 11 00 01 01 00 01 01 00 10 11 10 00 11 10 10 10 11 10 01 11 00 1...
output:
0 0 1 2 2 0 2 2 3 7 5 6 10 11 0 5 0 5 0 14 0 6 6 0 0 0 0 0 10 18 19 20 0 9 0 0 9 9 0 14 0 0 0 0 0 9 0 26 0 27 28 29 19 31 0 32 15 0 22 15 36 0 0 37 0 38 39 40 20 28 20 29 20 46 31 32 49 0 22 22 0 22 22 0 34 55 36 0 57 38 39 40 61 42 25 64 0 65 27 45 68 69 70 71 50 31 0 51 0 31 0 76 77 0 33 54 55 0 0...
result:
ok 50000 lines
Test #46:
score: 0
Accepted
time: 593ms
memory: 3332kb
input:
100000 1 0 1 0 0 0 1 0 1 0 1 1 1 0 1 0 0 0 1 0 1 1 1 0 0 0 1 0 0 1 0 1 1 0 1 1 0 0 1 1 1 0 0 0 0 1 0 0 0 0 1 0 1 0 0 0 1 0 0 0 0 0 0 0 0 1 0 1 1 0 0 1 1 0 1 1 1 1 0 0 1 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 1 1 1 1 0 1 1 1 1 1 1 1 0 1 0 1 0 0 0 0 0 1 1 0 0 1 1 1 1 0 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 0 1 1 1 0 0...
output:
0 0 0 0 0 1 0 2 0 3 4 5 0 6 0 0 0 7 0 8 9 10 0 0 0 11 0 0 12 0 13 14 0 15 16 0 0 17 18 19 0 0 0 0 20 0 0 0 0 21 0 22 0 0 0 23 0 0 0 0 0 0 0 0 24 0 25 26 0 0 27 28 0 29 30 31 32 0 0 33 0 0 0 0 0 34 0 0 0 35 0 0 0 0 0 36 37 38 39 0 40 41 42 43 44 45 46 0 47 0 48 0 0 0 0 0 49 50 0 0 51 52 53 54 0 0 0 5...
result:
ok 100000 lines
Test #47:
score: 0
Accepted
time: 492ms
memory: 3344kb
input:
73788 1 1 1 1 1 1 0 1 0 1 0 0 1 0 0 1 0 1 1 0 0 1 0 0 0 0 1 1 0 1 1 1 1 0 1 0 0 1 0 0 0 0 0 1 1 0 1 1 1 0 1 0 0 1 0 1 1 1 1 1 0 0 1 1 0 1 0 1 1 0 0 0 1 1 0 1 0 1 0 1 0 0 1 1 1 1 1 0 1 0 0 1 0 1 1 0 0 0 0 0 1 0 1 0 0 1 0 0 0 0 0 1 0 0 1 0 1 0 1 0 1 1 1 1 0 1 1 0 0 1 1 1 0 0 0 1 0 0 0 0 0 0 1 1 0 1 0 ...
output:
0 1 2 3 4 0 5 0 6 0 0 7 0 0 8 0 9 10 0 0 11 0 0 0 0 12 13 0 14 15 16 17 0 18 0 0 19 0 0 0 0 0 20 21 0 22 23 24 0 25 0 0 26 0 27 28 29 30 31 0 0 32 33 0 34 0 35 36 0 0 0 37 38 0 39 0 40 0 41 0 0 42 43 44 45 46 0 47 0 0 48 0 49 50 0 0 0 0 0 51 0 52 0 0 53 0 0 0 0 0 54 0 0 55 0 56 0 57 0 58 59 60 61 0 ...
result:
ok 73788 lines