QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#61105#2167. QC QCfstqwqAC ✓170ms3520kbC++142.1kb2022-11-09 22:21:292022-11-09 22:21:30

Judging History

This is the latest submission verdict.

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2022-11-09 22:21:30]
  • Judged
  • Verdict: AC
  • Time: 170ms
  • Memory: 3520kb
  • [2022-11-09 22:21:29]
  • Submitted

answer

#include <bits/stdc++.h>
using namespace std;

int n;

struct query {
	vector <int> a;
	query () { a.resize(n + 1); }
	void set (int x, int y) {a[x] = y; /*cerr << "set " << x << " " << y << endl;*/}
	vector <int> ask() {
		cout << "test";
		for (int i = 1; i <= n; i++) {
			cout << " " << a[i];
		}
		cout << endl;
		string rep; cin >> rep;
		vector <int> ret(1);
		for (auto i : rep) ret.push_back(i == '1');
		return ret;
	}
};

void work () {
	cin >> n;	
	vector < vector <int> > a, b, left;
	for (int i = 1; i <= n; i++) {
		a.push_back({i});
	}
	while (a.size() > 1) {
		vector < vector <int> > newa;	
		vector <int> newb;
		query q;
		for (int i = 0; i < a.size(); i += 2) {
			if (i == a.size() - 1) {
				newb = a[i];
				continue;
			}
			q.set(a[i][0], a[i + 1][0]);
			q.set(a[i + 1][0], a[i][0]);
		}
		auto ret = q.ask();
		for (int i = 0; i < a.size(); i += 2) {
			if (i == a.size() - 1) {
				continue;
			}
			bool flag = true;
			if (ret[a[i][0]] != 1 || ret[a[i + 1][0]] != 1) {
				b.push_back(a[i]);
				b.push_back(a[i + 1]);
			}
			else {
				vector <int> tmp;
				for (int k = i; k <= i + 1; k++)
					for (auto j : a[k])
						tmp.push_back(j);
				newa.push_back(tmp);
			}
		}
		a = newa;
		if (newb.size()) left.push_back(newb);
	}
	if (a.size() == 0) {
		assert (left.size());
		a.push_back (left.back());
		left.pop_back();
	}
	for (auto i : left) b.push_back(i);
	sort(b.begin(), b.end(), [] (auto x, auto y) { return x.size() > y.size();});
	assert (a.size() == 1);
	vector <int> good = a[0];
	assert (good.size());
	int l = 0;
	while (l < b.size()) {
		int r = l;
		query q;
		while (r - l < good.size() && r < b.size()) {
			q.set(good[r - l], b[r].front());
			r++;
		}
		auto ret = q.ask();
		for (int i = l; i < r; i++) {
			if (ret[good[i - l]] == 1) {
				for (auto j : b[i]) {
					good.push_back(j);
				}
			}
		}
		l = r;
	}
	string out = "";
	for (int i = 1; i <= n; i++) out += '0';
	for (auto i : good) out[i - 1] = '1';
	cout << "answer " << out << endl;
}

int main() {
	int T;
	cin >> T;
	while (T--) work();
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 3ms
memory: 3316kb

input:

1
5
0001-
----1
1---0
----0

output:

test 2 1 4 3 0
test 0 0 0 0 1
test 3 0 0 0 2
test 0 0 0 0 4
answer 10101

result:

ok correct

Test #2:

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

input:

2
4
1111
1-1-
7
000011-
----01-
-0--01-

output:

test 2 1 4 3
test 3 0 1 0
answer 1111
test 2 1 4 3 6 5 0
test 0 0 0 0 1 2 0
test 0 7 0 0 3 4 0
answer 0101110

result:

ok correct

Test #3:

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

input:

500
3
10-
--0
--1
3
01-
--1
--0
3
11-
0--
4
1101
10--
4
1101
10--
4
0011
--01
5
1011-
--01-
--0--
5
1101-
10---
0----
5
1100-
10---
0----
5
1101-
10---
1----
5
0111-
--10-
--1--
5
0011-
--10-
--1--
6
101101
--01--
--10--
6
011100
--10--
--10--
6
111111
1-1---
0-----
6
110111
1---1-
10----
6
111110
1...

output:

test 2 1 0
test 0 0 1
test 0 0 2
answer 011
test 2 1 0
test 0 0 1
test 0 0 2
answer 101
test 2 1 0
test 3 0 0
answer 110
test 2 1 4 3
test 3 4 0 0
answer 1110
test 2 1 4 3
test 3 4 0 0
answer 1110
test 2 1 4 3
test 0 0 1 2
answer 0111
test 2 1 4 3 0
test 0 0 1 2 0
test 0 0 5 0 0
answer 01110
test 2 ...

result:

ok correct

Test #4:

score: 0
Accepted
time: 65ms
memory: 3304kb

input:

500
27
11000011111111001111111111-
1-----1-1-1-1---1-1-1-1-1--
1-------1---1-----1--------
1-----------1--------------
10----101011---------------
27
11111111111111111111111101-
1-1-1-1-1-1-1-1-1-1-1-1----
1---1---1---1---1---1------
1-------1------------------
1100-----------------------
27
1111111...

output:

test 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 0
test 7 0 0 0 0 0 1 0 11 0 9 0 17 0 0 0 13 0 21 0 19 0 25 0 23 0 0
test 9 0 0 0 0 0 0 0 1 0 0 0 19 0 0 0 0 0 13 0 0 0 0 0 0 0 0
test 13 0 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
test 23 3 0 0 0 0 4 5 6 15 16 27 0 0 ...

result:

ok correct

Test #5:

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

input:

1
1

output:

answer 1

result:

ok correct

Test #6:

score: 0
Accepted
time: 80ms
memory: 3504kb

input:

500
38
11101111101111111111110101000100011101
1---1-1---1-1-1-1-1-1-------------1---
1-----1-----1---1---------------------
1-----------1-------------------------
11--0101--1001000101------------------
10--1---------------------------------
38
11111111000000001111110011111111110000
1-1-0-0---------1...

output:

test 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37
test 5 0 0 0 1 0 11 0 0 0 7 0 15 0 13 0 19 0 17 0 35 0 0 0 0 0 0 0 0 0 0 0 0 0 21 0 0 0
test 7 0 0 0 0 0 1 0 0 0 0 0 17 0 0 0 13 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
test 13 0 0 0 0 0 0...

result:

ok correct

Test #7:

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

input:

3
2
11
3
11-
1--
3
01-
--1
--0

output:

test 2 1
answer 11
test 2 1 0
test 3 0 0
answer 111
test 2 1 0
test 0 0 1
test 0 0 2
answer 101

result:

ok correct

Test #8:

score: 0
Accepted
time: 51ms
memory: 3360kb

input:

500
46
1111011101111011111111111111111011101111111101
1-1---1---1---1-1-1-1-1-1-1-1---1---1-1-1-----
1-----1-------1---1---1---1-----1-----1-------
1-------------1-------1---------1-------------
1---------------------1-----------------------
1101--00--10--10110---------------------------
46
11011100...

output:

test 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45
test 3 0 1 0 0 0 11 0 0 0 7 0 0 0 17 0 15 0 21 0 19 0 25 0 23 0 29 0 27 0 0 0 37 0 0 0 33 0 41 0 39 0 0 0 0 0
test 7 0 0 0 0 0 1 0 0 0 0 0 0 0 19 0 0 0 15 0 0 0 27 0 ...

result:

ok correct

Test #9:

score: 0
Accepted
time: 87ms
memory: 3412kb

input:

500
53
1100111111111111110000111111110011000011001111110011-
0---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--------------------------
------011110101010----0...

output:

test 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 0
test 5 0 0 0 1 0 9 0 7 0 13 0 11 0 17 0 15 0 0 0 0 0 25 0 23 0 29 0 27 0 0 0 39 0 0 0 0 0 33 0 0 0 45 0 43 0 51 0 0 0 47 0 0
test 0 0 0 0 0 0 11 0...

result:

ok correct

Test #10:

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

input:

500
59
0111111111111111110111110011011111101101111111111111100111-
--1-1-1-1-1-1-1-1---1-1---1---1-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:

test 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 0
test 0 0 5 0 3 0 9 0 7 0 13 0 11 0 17 0 15 0 0 0 23 0 21 0 0 0 31 0 0 0 27 0 37 0 0 0 33 0 0 0 43 0 41 0 47 0 45 0 51 0 49 0 0 0...

result:

ok correct

Test #11:

score: 0
Accepted
time: 170ms
memory: 3388kb

input:

500
65
0011111100010011111011111011000111111010111101011010101110101100-
--1-1-1-------1-1---1-1---1-----1-1-----1-1-----------1-----1----
--1---1---------1-----1---------1-------1------------------------
--1-------------1------------------------------------------------
--111101------0010--1010--10-...

output:

test 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 0
test 0 0 5 0 3 0 15 0 0 0 0 0 0 0 7 0 21 0 0 0 17 0 27 0 0 0 23 0 0 0 0 0 35 0 33 0 0 0 0 0 43 0 41 0 0 0 0 0 ...

result:

ok correct

Test #12:

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

input:

500
70
1111110000000000110000001111111100000000110011000011000011000000001100
1-1-1-----------1-------1-1-1-1---------1---1-----1-----1-------------
1---1-------------------1---1-----------1---------1-------------------
1-----------------------1---------------------------------------------
101000---...

output:

test 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69
test 3 0 1 0 17 0 0 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 27 0 25 0 31 0 29 0 0 0 0 0 0 0 0 0 45 0...

result:

ok correct

Test #13:

score: 0
Accepted
time: 91ms
memory: 3392kb

input:

500
75
11100110100010100111000111011011011001100101111101110001110001110110000000-
1-----------------1-----1-----1-------------1-1---1-----1------------------
1-----------------------1-------------------1-----1------------------------
1-------------------------------------------1--------------------...

output:

test 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 74 73 0
test 19 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 31 0 0 0 0 0 25 0 0 0 0 0 ...

result:

ok correct

Test #14:

score: 0
Accepted
time: 102ms
memory: 3336kb

input:

500
79
011111111101011110111111100011111101111100111101110011010110111011001101011111-
--1-1-1-1-----1---1-1-1-----1-1-1---1-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:

test 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 74 73 76 75 78 77 0
test 0 0 5 0 3 0 9 0 7 0 0 0 0 0 19 0 0 0 15 0 23 0 21 0 0 0 0 0 31 ...

result:

ok correct

Test #15:

score: 0
Accepted
time: 110ms
memory: 3364kb

input:

500
83
1111110000111111111111110011001111111111111111111111000011110011001111111111110011-
1-1-1-----1-0-0-1-1-0-0---1---1-1-1-1-1-1-1-1-1-1-1-----1-1---0---0-1-1-1-1-1---1--
1---1-----------1---------1-----1---1---1---1---1-------1-----------1---1----------
1---------------1---------------1-------1...

output:

test 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 74 73 76 75 78 77 80 79 82 81 0
test 3 0 1 0 11 0 0 0 0 0 5 0 15 0 13 0 19 0 17 0 23 0 2...

result:

ok correct

Test #16:

score: 0
Accepted
time: 120ms
memory: 3308kb

input:

500
87
00111011101111111101001111011111110111111111111111110101101111111101011101111110111111-
--1---1---1-1-1-1-----1-1---1-1-1---1-1-1-1-1-1-1-1-------1-1-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:

test 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 74 73 76 75 78 77 80 79 82 81 84 83 86 85 0
test 0 0 7 0 0 0 3 0 0 0 13 0 11 0 17 0 15 0...

result:

ok correct

Test #17:

score: 0
Accepted
time: 100ms
memory: 3508kb

input:

500
91
110101011011011111111101011110010101011111011000110111011111100101011101111110111111111101-
1---------1---1-1-1-1-----1-----------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:

test 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 74 73 76 75 78 77 80 79 82 81 84 83 86 85 88 87 90 89 0
test 11 0 0 0 0 0 0 0 0 0 1 0 0 ...

result:

ok correct

Test #18:

score: 0
Accepted
time: 116ms
memory: 3320kb

input:

500
95
0000001111001111111100111100110000001100110011000011001111111100000011000000000000110000000011-
------1-1---0-0-1-1---0-0---0-------0---0---0-----1---1-1-1-1-------1-------------1---------1--
------1---------1---------------------------------0-----0---0---------------------0------------
-----...

output:

test 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 74 73 76 75 78 77 80 79 82 81 84 83 86 85 88 87 90 89 92 91 94 93 0
test 0 0 0 0 0 0 9 0...

result:

ok correct

Test #19:

score: 0
Accepted
time: 130ms
memory: 3460kb

input:

500
98
11111101111111111111001101111011101110010111111110111101111111011101101010111111011111111111101100
1-1-1---1-1-1-1-1-1---1---1---1---1-------1-1-1---1-1---1-1-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:

test 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 74 73 76 75 78 77 80 79 82 81 84 83 86 85 88 87 90 89 92 91 94 93 96 95 98 97
test 3 0 1...

result:

ok correct

Test #20:

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

input:

500
99
11111111001111001111110011110011000011001100111111001111001111000011000011111111110011111111111100-
1-1-0-0---0-0---0-0-1---1-0---0-----0---0---0-0-0---0-1---1-0-----0-----0-0-1-1-1---1-1-1-1-1------
0-------------------0---------------------------------1---------------------1---1-----1------...

output:

test 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 74 73 76 75 78 77 80 79 82 81 84 83 86 85 88 87 90 89 92 91 94 93 96 95 98 97 0
test 3 0...

result:

ok correct

Test #21:

score: 0
Accepted
time: 119ms
memory: 3316kb

input:

500
100
0000000000000011001100111111110011111100000011000011000000111111000011000000111111001111000000000000
--------------1---1---1-1-0-0---1-1-0-------0-----0-------0-0-0-----0-------0-0-0---0-0-------------
--------------0-------0-------------------------------------------------------------------...

output:

test 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 74 73 76 75 78 77 80 79 82 81 84 83 86 85 88 87 90 89 92 91 94 93 96 95 98 97 100 99
tes...

result:

ok correct

Test #22:

score: 0
Accepted
time: 128ms
memory: 3312kb

input:

500
100
1100100111111011001110111110101011001100111010000100100001000010010000011110101000000111100011110111
1-------1-1---1---1---1-1-------1---1---1-------------------------------1-------------1-----1-1-----
1---------1-------1-----1-----------1-----------------------------------1-----------------...

output:

test 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 74 73 76 75 78 77 80 79 82 81 84 83 86 85 88 87 90 89 92 91 94 93 96 95 98 97 100 99
tes...

result:

ok correct

Test #23:

score: 0
Accepted
time: 126ms
memory: 3516kb

input:

500
99
11111011011110101010001010001000101110011110010101000101011110011101011001101011001100010101000000-
1-1---1---1-----------------------1-----1-----------------1-----1-------------1---1----------------
1-----1---------------------------1-----------------------1----------------------------------...

output:

test 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 74 73 76 75 78 77 80 79 82 81 84 83 86 85 88 87 90 89 92 91 94 93 96 95 98 97 0
test 3 0...

result:

ok correct

Test #24:

score: 0
Accepted
time: 140ms
memory: 3456kb

input:

500
99
10011001000110001000110000011101101101001110110010111100101101011100010010110111101110010000010011-
--------------------1-------1-----1-----1---1-----1-1-----1-----1---------1---1---1----------------
--------------------1-------------1---------1-------1-----------1-------------1--------------...

output:

test 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 74 73 76 75 78 77 80 79 82 81 84 83 86 85 88 87 90 89 92 91 94 93 96 95 98 97 0
test 0 0...

result:

ok correct

Test #25:

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

input:

500
99
00001101010100010110110011101000100101010010100111110000111110011011111000100011110010000110001111-
----1---------------1---1-----------------------1-1-----1-1-------1-1---------1-1-------------1----
----1-------------------1-------------------------1-------1---------1-----------1------------...

output:

test 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 74 73 76 75 78 77 80 79 82 81 84 83 86 85 88 87 90 89 92 91 94 93 96 95 98 97 0
test 0 0...

result:

ok correct

Test #26:

score: 0
Accepted
time: 127ms
memory: 3364kb

input:

500
99
11001011101110001010000111001111100111001001101010001001110010001101010110011010101000101101111001-
1-----1---1-------------1---1-1-----1-------------------1-------1-----------------------1----------
1---------1-----------------1-------1--------------------------------------------------------...

output:

test 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 74 73 76 75 78 77 80 79 82 81 84 83 86 85 88 87 90 89 92 91 94 93 96 95 98 97 0
test 7 0...

result:

ok correct

Test #27:

score: 0
Accepted
time: 161ms
memory: 3380kb

input:

500
99
00100101011111010100101001001010011110100001000100111101100101101110101110100000110111111010010011-
----------1-1---------------------1---------------1-1-----------1-----1---------1---1-1------------
----------1-----------------------1-----------------1-----------------1----------------------...

output:

test 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 74 73 76 75 78 77 80 79 82 81 84 83 86 85 88 87 90 89 92 91 94 93 96 95 98 97 0
test 0 0...

result:

ok correct

Test #28:

score: 0
Accepted
time: 132ms
memory: 3520kb

input:

500
99
01101011000101100001101101010010011001011000001101101110011111100101100010101000010101111101100011-
------1---------------1-----------------------1-----1-----1-1-------------------------1-1----------
------1---------------------------------------1-----------1---------------------------1------...

output:

test 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 74 73 76 75 78 77 80 79 82 81 84 83 86 85 88 87 90 89 92 91 94 93 96 95 98 97 0
test 0 0...

result:

ok correct

Test #29:

score: 0
Accepted
time: 110ms
memory: 3352kb

input:

500
99
10110100011111010110111111011100011101100000110100011011100111101101000100101001111100110010000000-
--1-------1-1-------1-1-1---1-----1---------1---------1-----1---1---------------1-1----------------
--1---------1---------1-----1---------------1---------------1--------------------------------...

output:

test 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 74 73 76 75 78 77 80 79 82 81 84 83 86 85 88 87 90 89 92 91 94 93 96 95 98 97 0
test 0 0...

result:

ok correct

Test #30:

score: 0
Accepted
time: 141ms
memory: 3372kb

input:

500
99
11101010000001111101000111000111100110111100110011101011010001100010010111000001101110110001101100-
1-------------1-1-------1-----1-------1-1---1---1-----1-----------------1---------1---1-------1----
1---------------1-------------1---------1-------1-----------------------1--------------------...

output:

test 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 74 73 76 75 78 77 80 79 82 81 84 83 86 85 88 87 90 89 92 91 94 93 96 95 98 97 0
test 15 ...

result:

ok correct

Test #31:

score: 0
Accepted
time: 132ms
memory: 3312kb

input:

500
99
10010111111101011101110001110001011001110010000111110001110100000100100111111100000110110011000000-
------1-1-1-----1---1-----1-----------1---------1-1-----1---------------1-1-1---------1------------
------1---1---------1-----------------1-----------1---------------------1--------------------...

output:

test 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 74 73 76 75 78 77 80 79 82 81 84 83 86 85 88 87 90 89 92 91 94 93 96 95 98 97 0
test 0 0...

result:

ok correct

Test #32:

score: 0
Accepted
time: 76ms
memory: 3352kb

input:

500
99
11010101000110111001011000110000110100101100110111101101101100100100010101100111101010010101111001-
1-------------1-----------1-----1-------1---1---1---1-----1-------------------1--------------------
1-------------------------1-------------1-------1--------------------------------------------...

output:

test 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 74 73 76 75 78 77 80 79 82 81 84 83 86 85 88 87 90 89 92 91 94 93 96 95 98 97 0
test 15 ...

result:

ok correct

Test #33:

score: 0
Accepted
time: 128ms
memory: 3392kb

input:

500
99
11011110001101100000100000110011100110000111111100010110111100011111110011000001001000110010011111-
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:

test 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 74 73 76 75 78 77 80 79 82 81 84 83 86 85 88 87 90 89 92 91 94 93 96 95 98 97 0
test 5 0...

result:

ok correct

Test #34:

score: 0
Accepted
time: 104ms
memory: 3424kb

input:

500
99
11101000100100110001110010111110101010110011100011011001110001111001010100101000111111100000101001-
1-------------1-----1-----1-1---------1---1-----1-------1-----1-----------------1-1----------------
1-------------------1-------1-------------1-------------1-----------------------1------------...

output:

test 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 74 73 76 75 78 77 80 79 82 81 84 83 86 85 88 87 90 89 92 91 94 93 96 95 98 97 0
test 15 ...

result:

ok correct

Test #35:

score: 0
Accepted
time: 103ms
memory: 3424kb

input:

500
99
10111000000111111011100000000111000111100110110001001101011000001111011110011001110110101011100100-
--1---------1-1---1-----------1-----1-------1-------1-----------1-1---1---------1------------------
--1-----------1---------------1-------------1-------------------1-----1----------------------...

output:

test 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 74 73 76 75 78 77 80 79 82 81 84 83 86 85 88 87 90 89 92 91 94 93 96 95 98 97 0
test 0 0...

result:

ok correct

Test #36:

score: 0
Accepted
time: 151ms
memory: 3368kb

input:

500
99
10010010011011111110101100111110110101000001000001011011001010101111001110000111100010101011111100-
------------1-1-1-----1---1-1---1---------------------1---------1-1---1-------1-----------1-1------
------------1---1---------1-----1-------------------------------1-----1----------------------...

output:

test 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 74 73 76 75 78 77 80 79 82 81 84 83 86 85 88 87 90 89 92 91 94 93 96 95 98 97 0
test 0 0...

result:

ok correct

Test #37:

score: 0
Accepted
time: 153ms
memory: 3448kb

input:

500
99
01100111100111100001110110101101001000001001000110110011010000110110111001101111110101001111010111-
------1-----1-------1-------1---------------------1---1-------1-----1-------1-1-1-------1-1-----1--
------1-------------1-----------------------------1-----------1-------------1---1------------...

output:

test 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 74 73 76 75 78 77 80 79 82 81 84 83 86 85 88 87 90 89 92 91 94 93 96 95 98 97 0
test 0 0...

result:

ok correct

Test #38:

score: 0
Accepted
time: 95ms
memory: 3508kb

input:

500
99
00011010000001110001100010001011011110001111000111101111110100111011111011110110000001101111000001-
--------------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:

test 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 74 73 76 75 78 77 80 79 82 81 84 83 86 85 88 87 90 89 92 91 94 93 96 95 98 97 0
test 0 0...

result:

ok correct

Test #39:

score: 0
Accepted
time: 160ms
memory: 3312kb

input:

500
99
11011001110110110001000110011011010000010001010011011111000110001110001011010110101111011100110110-
1-------1-----1---------------1-----------------1---1-1---------1-------1---------1-1---1----------
1-------------1---------------------------------1-----1-----------------1-----------1--------...

output:

test 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 74 73 76 75 78 77 80 79 82 81 84 83 86 85 88 87 90 89 92 91 94 93 96 95 98 97 0
test 9 0...

result:

ok correct

Test #40:

score: 0
Accepted
time: 119ms
memory: 3308kb

input:

500
99
11000110001010111001010101110001010011111111110101110011110010010110110100011000001010010101010111-
1-------------1-----------1---------1-1-1-1-1-----1---1-1-----------1------------------------------
1-------------------------1-----------1---1-------1-----1------------------------------------...

output:

test 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 74 73 76 75 78 77 80 79 82 81 84 83 86 85 88 87 90 89 92 91 94 93 96 95 98 97 0
test 15 ...

result:

ok correct

Test #41:

score: 0
Accepted
time: 149ms
memory: 3508kb

input:

500
99
00001010110000101111101111100010110011010110100011110111010111100011010101111010001101010011011001-
--------1-------1-1---1-1-------1---1-----------1-1---1-----1-----1-------1-------1----------------
--------1---------1-----1-----------1-------------1---------1--------------------------------...

output:

test 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 74 73 76 75 78 77 80 79 82 81 84 83 86 85 88 87 90 89 92 91 94 93 96 95 98 97 0
test 0 0...

result:

ok correct

Test #42:

score: 0
Accepted
time: 128ms
memory: 3396kb

input:

500
99
10011101111010110101111110111001110001000100011010100001111001010111101101000101110001010111010001-
----1---1-----1-----1-1---1-----1-----------------------1---------1---1---------1---------1--------
----1---------1-------1---------1---------------------------------1-------------1------------...

output:

test 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 74 73 76 75 78 77 80 79 82 81 84 83 86 85 88 87 90 89 92 91 94 93 96 95 98 97 0
test 0 0...

result:

ok correct

Test #43:

score: 0
Accepted
time: 91ms
memory: 3384kb

input:

500
100
0111111010000010001110011001011110100001011111000000000011111011001010101011101011101110110000100110
--1-1-------------1-----------1-----------1-1-----------1-1---1-----------1-----1---1---------------
--1---------------1-----------------------1-------------1-----1-----------------1---------...

output:

test 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 74 73 76 75 78 77 80 79 82 81 84 83 86 85 88 87 90 89 92 91 94 93 96 95 98 97 100 99
tes...

result:

ok correct

Test #44:

score: 0
Accepted
time: 140ms
memory: 3516kb

input:

500
100
1000100101110010011000100110010110110100100110101100101000000011111010110011110110001000011111101011
----------1-----------------------1-------------1-------------1-1-----1---1-1-------------1-1-------
----------1-------------------------------------1---------------1---------1---------------...

output:

test 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 74 73 76 75 78 77 80 79 82 81 84 83 86 85 88 87 90 89 92 91 94 93 96 95 98 97 100 99
tes...

result:

ok correct

Test #45:

score: 0
Accepted
time: 101ms
memory: 3328kb

input:

500
100
1111101110100001010100010001001111100110110100100110000111011101111100011100111100001011000101100101
1-1---1-----------------------1-0-------1---------------1---1---1-1-----1---1-1-------1-------------
1-----1-------------------------------------------------1-------1-------1-----1-----------...

output:

test 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 74 73 76 75 78 77 80 79 82 81 84 83 86 85 88 87 90 89 92 91 94 93 96 95 98 97 100 99
tes...

result:

ok correct

Test #46:

score: 0
Accepted
time: 130ms
memory: 3356kb

input:

500
100
1001100110000001000010011110100000111001001101111110000110111101001111001010101100010101111110100011
------------------------1---------1-------1---1-1---------1-1-----1-1---------1---------1-1---------
------------------------1-----------------1-----1-----------1-------1-------------------1-...

output:

test 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 74 73 76 75 78 77 80 79 82 81 84 83 86 85 88 87 90 89 92 91 94 93 96 95 98 97 100 99
tes...

result:

ok correct

Test #47:

score: 0
Accepted
time: 142ms
memory: 3392kb

input:

500
100
0100001010001011111011010101101100111101000001110011111100100101111101001000110000001010110010110111
--------------1-1---1---------1---1-1---------1---1-1-1---------1-1---------1-----------1-----1---1-
--------------1-----1-------------1-----------1-----1-----------1-----------1-------------...

output:

test 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 74 73 76 75 78 77 80 79 82 81 84 83 86 85 88 87 90 89 92 91 94 93 96 95 98 97 100 99
tes...

result:

ok correct

Test #48:

score: 0
Accepted
time: 92ms
memory: 3516kb

input:

500
100
1000111010111011110000000101011110110111011101101000001101000110101011001001110010111000010110101010
----1-----1---1-1-------------1---1---1---1-----------1-------------1-------1-----1-----------------
----1---------1---------------1-------1---------------1---------------------1-------------...

output:

test 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 74 73 76 75 78 77 80 79 82 81 84 83 86 85 88 87 90 89 92 91 94 93 96 95 98 97 100 99
tes...

result:

ok correct

Test #49:

score: 0
Accepted
time: 110ms
memory: 3512kb

input:

500
100
0111101011001110011101010110000100110011011110110011010111000100101011110001001000011110011101010000
--1-----1---1-----1---------------1---1---1---1---1-----1-----------1-1-------------1-----1---------
--1---------1---------------------1-------1-------1-----------------1---------------------...

output:

test 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 74 73 76 75 78 77 80 79 82 81 84 83 86 85 88 87 90 89 92 91 94 93 96 95 98 97 100 99
tes...

result:

ok correct

Test #50:

score: 0
Accepted
time: 141ms
memory: 3348kb

input:

500
100
0110001110011010001110100111001100010101010100011001101001000101100111111000101111101110011001011100
------1-----------1-------1---1-------------------------------------1-1-------1-1---1-----------1---
------1-------------------1-----------------------------------------1---------1-----------...

output:

test 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 74 73 76 75 78 77 80 79 82 81 84 83 86 85 88 87 90 89 92 91 94 93 96 95 98 97 100 99
tes...

result:

ok correct

Test #51:

score: 0
Accepted
time: 107ms
memory: 3348kb

input:

500
100
0011011011100001000100111101110001000110011001001011110111100100001011011101111010111101100010001110
--1-----1-------------1-1---1---------------------1-1---1-----------1---1---1-----1-1-----------1---
--1-------------------1-----1-----------------------1---------------1-------1-------------...

output:

test 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 74 73 76 75 78 77 80 79 82 81 84 83 86 85 88 87 90 89 92 91 94 93 96 95 98 97 100 99
tes...

result:

ok correct

Test #52:

score: 0
Accepted
time: 137ms
memory: 3368kb

input:

500
100
1101001001011001011101111100111001001010011010110101011000001011111101110000001111011110101101100000
1-----------------1---1-1---1-----------------1---------------1-1-1---1-------1-1---1-----1---------
1---------------------1-----1---------------------------------1---1-----------1-----------...

output:

test 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 74 73 76 75 78 77 80 79 82 81 84 83 86 85 88 87 90 89 92 91 94 93 96 95 98 97 100 99
tes...

result:

ok correct

Test #53:

score: 0
Accepted
time: 107ms
memory: 3376kb

input:

500
100
1111100001100101100011011100101000110100001011011111010011111101111110000110000100101111001010001100
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:

test 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 74 73 76 75 78 77 80 79 82 81 84 83 86 85 88 87 90 89 92 91 94 93 96 95 98 97 100 99
tes...

result:

ok correct

Test #54:

score: 0
Accepted
time: 98ms
memory: 3380kb

input:

500
100
1010001111000110100111001010110011011001001100100111110011111011001101111010011000000110111000100011
------1-1-----------1-------1---1---------1-------1-1---1-1---1---1---1-----------------1-----------
------1-------------1-----------1-----------------1-----1-----1---------------------------...

output:

test 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 74 73 76 75 78 77 80 79 82 81 84 83 86 85 88 87 90 89 92 91 94 93 96 95 98 97 100 99
tes...

result:

ok correct

Test #55:

score: 0
Accepted
time: 139ms
memory: 3384kb

input:

500
100
1010011101001110111101001100000110111111111100111011100011011100010101010010000100101110010000000110
------1-----1---1-1-----1---------1-1-1-1-1---1---1-----1---1---------------------------------------
------1---------1-------1-----------1---1-----1-------------------------------------------...

output:

test 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 74 73 76 75 78 77 80 79 82 81 84 83 86 85 88 87 90 89 92 91 94 93 96 95 98 97 100 99
tes...

result:

ok correct

Test #56:

score: 0
Accepted
time: 131ms
memory: 3452kb

input:

500
100
0110110101111110111100111100011000000010100010000110010001110110111101111101010001101000111110110000
----1-----1-1---1-1---1-1---------------------------------1-----1-1---1-1---------------1-1---------
----1-------1-----1-----1---------------------------------------1-----1-------------------...

output:

test 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 74 73 76 75 78 77 80 79 82 81 84 83 86 85 88 87 90 89 92 91 94 93 96 95 98 97 100 99
tes...

result:

ok correct

Test #57:

score: 0
Accepted
time: 125ms
memory: 3396kb

input:

500
100
1100101100001111011001110111110110111000011110100101000011101000100111110111010011001001111101000100
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:

test 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 74 73 76 75 78 77 80 79 82 81 84 83 86 85 88 87 90 89 92 91 94 93 96 95 98 97 100 99
tes...

result:

ok correct

Test #58:

score: 0
Accepted
time: 152ms
memory: 3348kb

input:

500
100
1101110010100111001100110110100100011010111110110101000100101111010000101111001001100000011111011101
1---1---------1---1---1-----------------1-1---1-------------1-1---------1-1---------------1-1-------
1-------------1-------1-------------------1-----------------1-----------1-----------------...

output:

test 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 74 73 76 75 78 77 80 79 82 81 84 83 86 85 88 87 90 89 92 91 94 93 96 95 98 97 100 99
tes...

result:

ok correct

Test #59:

score: 0
Accepted
time: 89ms
memory: 3428kb

input:

500
100
0111111111100110111001011100000101011101101100101101011101111011101100101100100011100000100100000100
--1-1-1-1-------1-------1-----------1-----1-----1-----1---1---1---1-----1---------------------------
--1---1---------1-------------------1-----------1---------1-------------------------------...

output:

test 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 74 73 76 75 78 77 80 79 82 81 84 83 86 85 88 87 90 89 92 91 94 93 96 95 98 97 100 99
tes...

result:

ok correct

Test #60:

score: 0
Accepted
time: 150ms
memory: 3388kb

input:

500
100
1111011011101011100101010101000010011000101111101000001011101111011001101101100100011110010100100101
1-1-----1-----1---------------------------1-1-----------1---1-1---------1---------------------------
1-------1---------------------------------1-------------1---------------------------------...

output:

test 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 74 73 76 75 78 77 80 79 82 81 84 83 86 85 88 87 90 89 92 91 94 93 96 95 98 97 100 99
tes...

result:

ok correct

Test #61:

score: 0
Accepted
time: 99ms
memory: 3452kb

input:

500
100
0010101111111000010111101010110100111111101111011111011001110100101010110010100110000110111100000000
------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:

test 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 74 73 76 75 78 77 80 79 82 81 84 83 86 85 88 87 90 89 92 91 94 93 96 95 98 97 100 99
tes...

result:

ok correct

Test #62:

score: 0
Accepted
time: 95ms
memory: 3464kb

input:

500
100
0111100101101001111001100001000110110001000101000011001010010011111111011111101001011101111101100001
--1-------------1-----------------1---------------1-----------1-1-1-1---1-1---------1---1-----------
--1-------------------------------1---------------------------1---1-----1-----------1-----...

output:

test 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 74 73 76 75 78 77 80 79 82 81 84 83 86 85 88 87 90 89 92 91 94 93 96 95 98 97 100 99
tes...

result:

ok correct

Test #63:

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

input:

339
85
110011110000010011000011000011110011000011111100110011110111001100111111100111001111-
1---1-1---------1-----1-----1-1---1-----1-1-1---1---1-1---1---1---1-1-1-----1---0-0--
1-----1---------------1-------1---------1---1-------1-----1-------1---1--------------
1---------------------1------------...

output:

test 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 74 73 76 75 78 77 80 79 82 81 84 83 0
test 5 0 0 0 1 0 17 0 0 0 0 0 0 0 0 0 7 0 0 0 0 0 ...

result:

ok correct