QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#874111#1138. Counting Mushroomsasdfghjkl74.342105 5ms4096kbC++141.4kb2025-01-27 16:07:242025-01-27 16:07:24

详细

Subtask #1:

score: 74.3421
Acceptable Answer

Test #1:

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

input:

10
1
1
0
1
2
1

output:

Q 2 0 1
Q 2 0 2
Q 2 0 3
Q 2 0 4
Q 6 5 1 6 2 7 4
Q 4 8 1 9 2
A 4

result:

ok 

Test #2:

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

input:

20
1
1
0
1
1
6
0
5

output:

Q 2 0 1
Q 2 0 2
Q 2 0 3
Q 2 0 4
Q 2 0 5
Q 8 6 1 7 2 8 4 9 5
Q 10 10 1 11 2 12 4 13 5 14 6
Q 10 15 1 16 2 17 4 18 5 19 6
A 8

result:

ok 

Test #3:

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

input:

200
1
1
0
1
0
1
0
0
0
0
1
1
0
1
1
1
1
1
0
1
1
0
0
0
1
10
10
10
14
10
8
12
12
9
5

output:

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

result:

ok 

Test #4:

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

input:

2000
1
1
0
0
0
1
1
0
0
1
1
1
0
0
1
1
1
0
1
0
0
0
0
1
0
1
0
0
0
0
1
0
0
0
0
0
0
1
0
1
1
0
1
1
0
0
1
0
1
0
1
0
0
1
0
0
0
1
1
1
0
0
0
1
1
0
0
1
1
0
0
1
0
1
0
38
34
50
50
48
37
46
34
54
49
38
49
50
46
45
56
50
61
46
50
32
61
69
46
62
36
42
60
58
54
47
66
75
67
2

output:

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

result:

ok 

Test #5:

score: 100
Accepted
time: 4ms
memory: 3968kb

input:

20000
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
2
0
0
2
0
0
0
0
0
0
0
0
0
2
0
2
0
0
2
0
0
0
0
0
0
...

output:

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

result:

ok 

Test #6:

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

input:

20000
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
2
2
0
0
0
0
0
0
0
2
0
0
0
0
0
2
0
0
0
2
0
2
2
0
2
2
2
2
0
0
0
0
0
0
0
2
2
2
0
0
0
0
0
2
0
0
0
0
0
4
2
0
0
2
4
2
0
0
0
2
0
2
2
2
2
2
2
4
6
6
0
4
0
6
2
2
2
2
2
0
2
0
6
2
7
2
2
0
2
0
8
4
2
2
4
0
0
0
2
4
6
0
2
0
2
4
2
0
...

output:

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

result:

ok 

Test #7:

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

input:

20000
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
4
0
10
2
4
0
0
2
4
2
0
4
4
10
6
8
10
4
8
6
6
8
8
4
10
10
6
10
4
6
6
8
6
12
4
6
4
10
13
10
14
14
16
8
10
6
10
9
16
12
8
12
9
8
14
8
16
10
6
16
18
24
16
14
16
6
17
10
14
8
10
18
17
10
20
10
14
10
16
16
6
12
14
20
12
22...

output:

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

result:

ok 

Test #8:

score: 87.2587
Acceptable Answer
time: 0ms
memory: 3840kb

input:

20000
0
1
1
0
0
0
0
0
1
0
0
1
1
1
1
0
0
1
0
1
0
1
1
1
0
0
0
0
0
1
1
0
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
0
1
1
0
0
0
1
1
1
0
1
0
0
0
0
20
20
30
29
28
25
26
23
24
29
18
29
37
22
26
26
26
45
33
30
26
39
30
25
35
24
40
35
39
28
42
49
36
32
28
36
26
38
28
40
58
48
36
35
45
48
44
40
46
51
46
58
44
42
48
4...

output:

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

result:

points 0.87258687260 points  0.87258687260 Number of queries: 259

Test #9:

score: 82.7839
Acceptable Answer
time: 1ms
memory: 3968kb

input:

20000
0
0
0
1
1
1
1
0
1
1
1
0
1
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
1
1
0
1
0
0
0
1
1
0
0
0
1
1
1
0
0
0
1
0
1
0
1
1
1
0
0
1
0
0
0
0
0
42
34
40
39
43
42
46
48
44
42
46
37
48
49
49
49
43
39
49
47
43
42
50
52
56
42
48
59
71
54
48
52
57
62
38
53
56
45
66
69
53
68
62
70
74
68
55
57
49
60
68
68
73
63
73
77
58
6...

output:

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

result:

points 0.82783882780 points  0.82783882780 Number of queries: 273

Test #10:

score: 90.7631
Acceptable Answer
time: 3ms
memory: 3840kb

input:

20000
0
1
0
1
1
1
1
1
0
0
1
1
0
1
1
0
0
0
1
1
1
0
0
0
1
1
0
1
1
1
1
0
1
1
0
1
0
1
1
1
0
1
0
0
1
1
1
0
1
0
1
1
1
1
0
0
1
0
1
1
1
32
21
22
26
32
35
30
26
26
30
38
26
47
26
21
37
26
19
40
32
55
36
44
32
30
36
46
40
36
44
32
34
39
48
34
47
40
43
36
45
44
64
52
52
43
49
56
44
30
45
52
64
52
63
52
52
54
4...

output:

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

result:

points 0.90763052210 points  0.90763052210 Number of queries: 249

Test #11:

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

input:

20000
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
0
1
1
1
1
1
1
1
1
1
1
2
8
6
8
2
6
0
14
6
4
2
6
4
4
4
5
6
8
6
2
8
6
4
14
10
8
8
4
8
4
18
8
8
13
12
12
8
12
14
16
8
6
12
4
10
6
8
13
8
10
12
18
4
8
10
14
7
10
10
4
12
8
14
12
20
12
14
16
8
10
4
10
8
16
22
20
16
10
9
6
10
10
22
20
24
16
12...

output:

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

result:

ok 

Test #12:

score: 83.0882
Acceptable Answer
time: 2ms
memory: 3712kb

input:

10000
1
0
0
0
0
1
0
0
1
0
0
1
1
1
1
0
0
0
1
0
0
1
0
0
0
1
1
0
1
0
1
1
0
1
1
0
0
1
1
0
0
0
0
1
0
0
0
0
0
0
1
1
0
1
1
1
1
1
1
1
1
1
0
1
0
1
0
0
1
1
0
0
0
0
1
0
1
0
0
1
1
1
0
0
0
0
0
0
0
1
1
1
1
1
0
0
0
0
1
0
0
1
1
0
0
1
1
0
0
0
1
1
1
0
0
0
1
0
0
1
1
1
0
1
1
1
1
1
0
1
1
1
0
0
1
0
1
0
1
0
0
0
1
1
0
0
1
...

output:

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

result:

points 0.83088235290 points  0.83088235290 Number of queries: 272

Test #13:

score: 79.2982
Acceptable Answer
time: 4ms
memory: 3840kb

input:

19999
1
1
0
1
1
1
0
1
0
1
0
0
0
0
1
0
0
0
1
0
1
0
1
1
0
1
0
1
1
1
0
0
0
1
0
1
1
1
0
0
1
1
1
0
1
1
0
0
1
1
0
0
0
1
0
0
1
1
1
0
0
1
0
1
0
1
1
1
1
1
42
41
33
37
41
42
44
43
42
44
36
46
53
45
46
68
39
41
61
47
34
46
59
44
42
55
41
49
41
62
44
50
49
54
47
43
55
55
62
53
67
46
74
67
52
55
60
44
62
63
42
7...

output:

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

result:

points 0.79298245610 points  0.79298245610 Number of queries: 285

Test #14:

score: 78.2007
Acceptable Answer
time: 4ms
memory: 3840kb

input:

20000
1
0
0
1
0
1
1
1
0
0
0
1
1
0
0
1
0
1
1
0
1
1
1
1
0
1
0
1
0
1
0
0
1
1
0
0
1
0
1
1
1
0
1
0
0
1
1
1
0
1
0
0
1
1
0
0
0
0
0
1
0
0
1
1
1
0
0
1
0
1
1
1
38
46
48
36
43
45
49
43
36
42
57
59
41
51
53
37
40
40
51
45
57
48
48
38
58
46
60
54
67
41
46
58
44
58
56
69
56
55
54
56
37
60
69
60
56
65
60
65
64
62
...

output:

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

result:

points 0.78200692040 points  0.78200692040 Number of queries: 289

Test #15:

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

input:

10000
1
1
0
1
1
1
1
1
0
1
1
0
0
1
1
1
1
1
0
0
1
1
0
1
1
1
0
1
1
1
1
0
0
0
1
0
0
1
1
1
1
0
1
1
1
0
1
1
1
1
1
0
1
1
1
0
1
1
1
1
0
1
0
1
1
1
0
1
0
1
1
1
1
1
1
1
0
1
0
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
0
1
1
0
0
1
1
1
1
1
1
1
0
1
1
0
0
1
0
0
1
1
1
0
1
0
0
1
1
0
1
1
1
1
1
0
1
0
1
1
1
1
1
62
64
44
78
60
58
...

output:

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

result:

ok 

Test #16:

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

input:

19999
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
0
1
1
1
1
0
1
0
1
1
1
1
1
1
1
1
1
1
8
6
2
8
16
4
6
10
10
10
11
6
14
10
16
6
17
16
8
14
10
12
17
12
12
8
14
14
4
19
6
18
12
10
16
16
18
8
10
12
14
14
4
16
24
13
18
6
20
24
18
20
16
18
12
12
12
6
24
20
8
20
22
14
20
21
14
30
20
28
26
18
22
12
24
16...

output:

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

result:

ok 

Test #17:

score: 82.1818
Acceptable Answer
time: 0ms
memory: 3840kb

input:

19999
1
0
0
0
1
0
0
0
1
1
0
0
0
0
1
1
0
0
1
1
0
0
0
0
1
1
0
1
0
0
0
1
1
1
1
0
1
0
0
0
0
0
0
1
1
1
1
0
0
1
1
1
0
1
1
0
0
0
0
0
0
1
1
0
45
39
30
49
40
38
40
30
42
40
45
37
38
42
61
52
44
45
46
52
55
32
59
45
46
48
54
60
36
58
57
65
70
60
52
68
52
71
68
64
46
77
70
65
64
81
62
68
69
48
55
66
84
95
68
8...

output:

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

result:

points 0.82181818180 points  0.82181818180 Number of queries: 275

Test #18:

score: 95.7627
Acceptable Answer
time: 2ms
memory: 3968kb

input:

19999
0
0
0
1
1
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
0
1
1
0
1
0
0
0
0
22
30
26
18
40
28
36
30
24
36
18
51
18
36
25
27
36
21
20
38
36
50
28
30
30
40
40
26
40
34
49
34
51
34
28
36
34
44
40
52
54
44
36
42
44
39
46
66
54
45
51
56
56
40
49
69
48
49
43
54
42
33
71
44
38...

output:

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

result:

points 0.95762711860 points  0.95762711860 Number of queries: 236

Test #19:

score: 92.2449
Acceptable Answer
time: 1ms
memory: 3840kb

input:

20000
1
1
1
1
1
1
1
1
1
0
1
1
0
1
1
1
1
1
0
1
1
1
1
1
0
1
1
1
1
0
1
1
1
1
1
1
0
1
0
1
1
1
1
0
0
0
0
1
1
32
30
37
30
36
30
30
32
34
42
45
36
31
45
48
27
32
44
38
34
46
40
51
54
41
54
32
42
55
50
58
50
50
45
48
52
51
53
69
53
50
50
61
60
50
47
42
66
37
53
46
68
58
60
64
56
81
58
61
76
65
64
67
60
56
6...

output:

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

result:

points 0.92244897960 points  0.92244897960 Number of queries: 245

Test #20:

score: 79.2982
Acceptable Answer
time: 3ms
memory: 3968kb

input:

20000
1
1
1
0
0
1
0
1
1
1
0
1
0
0
1
0
0
0
0
1
1
0
1
1
0
1
1
0
0
0
0
1
1
0
1
0
0
0
1
0
0
1
0
1
0
0
0
0
0
0
1
1
0
1
0
0
0
0
1
1
0
0
1
0
35
53
40
37
45
48
37
32
46
36
44
46
47
43
49
53
50
57
55
37
41
52
49
46
43
49
50
40
54
68
46
46
53
56
56
59
43
52
53
55
59
53
60
63
59
53
68
63
54
42
50
68
72
69
65
5...

output:

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

result:

points 0.79298245610 points  0.79298245610 Number of queries: 285

Test #21:

score: 96.9957
Acceptable Answer
time: 1ms
memory: 3712kb

input:

20000
1
1
0
1
1
1
0
1
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
1
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
8
22
14
19
15
24
16
20
12
18
13
10
20
9
18
22
18
30
21
16
22
34
25
30
17
20
33
22
20
18
16
16
22
28
24
34
24
30
19
40
30
23
26
26
22
25
28
20
22
36
34
37
32
36
24
47
24
24
26
28
48
26
42
44
40
3...

output:

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

result:

points 0.96995708150 points  0.96995708150 Number of queries: 233

Test #22:

score: 79.8587
Acceptable Answer
time: 1ms
memory: 3840kb

input:

10000
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
...

output:

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

result:

points 0.79858657240 points  0.79858657240 Number of queries: 283

Test #23:

score: 80.427
Acceptable Answer
time: 3ms
memory: 3840kb

input:

20000
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
38
37
51
36
26
42
31
32
38
60
36
40
45
41
43
54
49
45
47
47
45
39
46
41
48
47
54
60
65
51
51
38
54
52
60
61
52
70
60
61
64
47
64
70
54
57
72
71
78...

output:

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

result:

points 0.80427046260 points  0.80427046260 Number of queries: 281

Test #24:

score: 79.2982
Acceptable Answer
time: 1ms
memory: 3840kb

input:

20000
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
36
38
30
39
44
33
40
40
44
48
34
50
51
55
58
54
57
45
60
42
43
53
50
50
67
45
42
46
60
56
54
52
49
66
62
63
51
60
62
81
61
80
66
76
73
79
52
65
83...

output:

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

result:

points 0.79298245610 points  0.79298245610 Number of queries: 285

Test #25:

score: 78.4722
Acceptable Answer
time: 2ms
memory: 3968kb

input:

19999
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
46
41
46
48
38
36
36
47
51
45
52
37
45
48
47
49
47
36
52
41
43
60
53
53
44
32
45
48
52
56
56
58
64
55
61
66
62
57
76
52
73
67
55
58
59
57
64
65
58...

output:

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

result:

points 0.78472222220 points  0.78472222220 Number of queries: 288

Test #26:

score: 76.6102
Acceptable Answer
time: 3ms
memory: 3840kb

input:

20000
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
26
39
34
37
40
43
43
44
37
27
52
36
43
38
38
36
51
57
54
50
60
47
61
43
44
51
50
48
51
55
48
47
55
60
75
57
54
57
59
49
58
54
53
60
71
60
60
57
57...

output:

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

result:

points 0.76610169490 points  0.76610169490 Number of queries: 295

Test #27:

score: 79.5775
Acceptable Answer
time: 2ms
memory: 3968kb

input:

19999
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
30
38
43
38
39
45
46
36
38
50
52
44
43
49
42
55
53
50
47
52
42
46
59
60
51
59
60
54
42
58
58
51
64
56
54
42
62
69
66
57
61
70
63
83
59
75
68
60
66...

output:

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

result:

points 0.79577464790 points  0.79577464790 Number of queries: 284

Test #28:

score: 78.4722
Acceptable Answer
time: 3ms
memory: 3712kb

input:

20000
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
32
37
50
40
38
38
51
48
36
45
48
48
46
38
56
46
48
49
48
51
47
47
50
45
65
46
57
52
62
54
58
63
57
63
61
77
60
55
60
53
61
53
63
59
61
59
53
69
67...

output:

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

result:

points 0.78472222220 points  0.78472222220 Number of queries: 288

Test #29:

score: 74.3421
Acceptable Answer
time: 4ms
memory: 3840kb

input:

20000
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
44
33
21
33
46
36
36
49
44
49
51
46
45
41
49
46
36
53
39
37
55
48
48
43
43
50
62
49
54
51
57
51
51
62
48
53
49
47
67
46
55
55
62
57
63
50
60
62
59...

output:

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

result:

points 0.74342105260 points  0.74342105260 Number of queries: 304

Test #30:

score: 80.1418
Acceptable Answer
time: 3ms
memory: 3840kb

input:

20000
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
34
37
41
40
34
30
42
38
35
37
44
54
38
49
51
44
39
40
47
50
46
46
55
49
56
43
54
52
48
56
47
64
56
44
53
61
50
60
80
76
77
71
59
43
76
64
58
76
59...

output:

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

result:

points 0.80141843970 points  0.80141843970 Number of queries: 282

Test #31:

score: 76.8707
Acceptable Answer
time: 2ms
memory: 3968kb

input:

19999
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
30
34
37
55
47
39
36
41
40
46
42
44
39
47
41
44
47
49
43
35
38
48
48
46
41
53
64
43
49
49
46
42
41
56
29
56
58
55
57
61
51
63
50
59
59
57
53
67
54...

output:

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

result:

points 0.7687074830 points  0.7687074830 Number of queries: 294

Test #32:

score: 79.5775
Acceptable Answer
time: 3ms
memory: 3840kb

input:

20000
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
38
40
40
57
41
30
43
43
40
42
46
44
48
48
42
52
40
58
36
46
70
51
55
64
52
48
67
76
55
64
65
48
72
55
44
75
60
60
64
70
67
70
67
64
73
69
66
61
78...

output:

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

result:

points 0.79577464790 points  0.79577464790 Number of queries: 284

Test #33:

score: 79.021
Acceptable Answer
time: 1ms
memory: 3840kb

input:

20000
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
48
35
43
40
38
45
34
48
52
57
46
42
50
47
39
43
47
55
38
40
45
41
50
45
64
43
36
62
48
52
44
52
62
62
60
62
52
63
56
63
67
55
58
69
83
59
62
68
74...

output:

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

result:

points 0.79020979020 points  0.79020979020 Number of queries: 286

Test #34:

score: 78.7456
Acceptable Answer
time: 2ms
memory: 3968kb

input:

20000
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
30
49
35
32
47
47
36
42
50
53
40
41
40
38
53
66
52
55
39
46
50
44
57
50
54
55
48
54
51
49
52
58
62
56
57
57
55
60
52
61
65
46
64
71
64
75
73
66
57...

output:

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

result:

points 0.7874564460 points  0.7874564460 Number of queries: 287

Test #35:

score: 75.0831
Acceptable Answer
time: 2ms
memory: 3968kb

input:

19999
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
24
35
34
42
49
36
44
36
41
43
45
39
44
38
53
49
57
50
36
45
52
42
53
55
52
48
53
57
62
51
54
55
47
65
41
61
60
64
62
58
66
67
56
61
54
64
72
65
50...

output:

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

result:

points 0.75083056480 points  0.75083056480 Number of queries: 301

Test #36:

score: 81.0036
Acceptable Answer
time: 3ms
memory: 3840kb

input:

20000
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
32
41
28
38
44
40
36
40
50
44
38
51
44
44
53
44
37
57
58
56
44
50
60
65
63
56
56
50
62
59
58
73
59
58
66
72
64
65
72
65
71
54
72
66
69
52
78
68
63...

output:

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

result:

points 0.81003584230 points  0.81003584230 Number of queries: 279

Test #37:

score: 77.931
Acceptable Answer
time: 5ms
memory: 3840kb

input:

20000
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
36
35
40
39
42
33
41
42
50
40
47
47
39
33
37
40
34
48
34
58
40
47
50
36
55
54
41
48
53
40
41
54
52
81
55
57
66
63
58
47
57
47
51
68
49
58
70
47
52...

output:

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

result:

points 0.77931034480 points  0.77931034480 Number of queries: 290

Test #38:

score: 78.2007
Acceptable Answer
time: 3ms
memory: 3712kb

input:

20000
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
38
30
50
47
41
38
47
45
45
37
30
61
36
44
41
48
50
52
55
48
43
56
54
59
47
65
41
52
48
49
53
48
47
54
48
52
67
58
50
50
45
61
67
57
48
76
68
59
77...

output:

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

result:

points 0.78200692040 points  0.78200692040 Number of queries: 289

Test #39:

score: 75.8389
Acceptable Answer
time: 1ms
memory: 3968kb

input:

19999
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
40
41
38
43
38
46
46
49
57
44
38
46
43
46
47
55
34
41
44
46
42
49
52
61
43
53
57
37
49
57
41
45
53
51
41
53
52
43
71
52
49
59
49
55
50
49
58
59
48...

output:

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

result:

points 0.75838926170 points  0.75838926170 Number of queries: 298

Test #40:

score: 82.4818
Acceptable Answer
time: 2ms
memory: 3840kb

input:

20000
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
32
35
40
31
44
37
34
30
39
53
60
29
49
40
44
38
46
42
48
48
53
50
51
52
54
50
44
54
61
66
75
48
46
52
49
58
59
67
60
62
73
71
73
68
64
54
64
70
72...

output:

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

result:

points 0.82481751820 points  0.82481751820 Number of queries: 274

Test #41:

score: 76.8707
Acceptable Answer
time: 2ms
memory: 4096kb

input:

20000
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
38
40
36
40
36
42
35
44
47
42
55
45
39
50
46
46
45
49
54
44
65
52
41
45
45
42
55
55
55
50
52
64
49
60
52
67
53
56
67
53
57
60
67
62
67
54
55
49
63...

output:

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

result:

points 0.7687074830 points  0.7687074830 Number of queries: 294

Test #42:

score: 79.2982
Acceptable Answer
time: 3ms
memory: 3840kb

input:

20000
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
32
42
46
51
48
40
38
52
40
39
46
51
46
41
51
48
55
34
51
40
46
61
42
50
62
44
53
55
56
65
44
53
55
72
54
45
60
60
49
68
61
74
49
66
68
64
69
67
62...

output:

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

result:

points 0.79298245610 points  0.79298245610 Number of queries: 285

Test #43:

score: 75.5853
Acceptable Answer
time: 4ms
memory: 3712kb

input:

20000
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
32
38
48
47
48
34
31
44
46
45
47
43
47
48
36
47
55
48
46
50
53
56
45
58
53
50
46
63
74
48
57
64
59
37
57
51
67
63
54
54
71
50
71
58
81
63
57
59
51...

output:

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

result:

points 0.75585284280 points  0.75585284280 Number of queries: 299

Test #44:

score: 77.3973
Acceptable Answer
time: 2ms
memory: 3840kb

input:

20000
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
38
39
40
35
44
31
45
29
40
35
42
42
40
47
40
53
42
48
52
51
51
33
39
51
54
49
48
45
47
44
53
57
53
47
61
52
36
58
48
64
55
59
65
56
64
71
56
47
65...

output:

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

result:

points 0.77397260270 points  0.77397260270 Number of queries: 292

Test #45:

score: 77.6632
Acceptable Answer
time: 2ms
memory: 3840kb

input:

20000
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
40
41
37
46
37
42
42
44
49
47
36
32
37
42
46
47
33
46
49
52
46
57
59
48
52
61
52
63
54
60
59
53
44
55
38
54
60
57
46
57
71
50
63
66
48
69
56
74
65...

output:

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

result:

points 0.77663230240 points  0.77663230240 Number of queries: 291

Test #46:

score: 80.1418
Acceptable Answer
time: 3ms
memory: 3840kb

input:

20000
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
34
38
49
43
46
52
36
38
42
46
47
32
54
52
43
44
58
54
42
49
46
67
60
52
47
50
61
56
61
53
67
67
69
70
64
59
56
43
56
65
63
64
59
66
75
76
59
66
73...

output:

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

result:

points 0.80141843970 points  0.80141843970 Number of queries: 282

Test #47:

score: 76.0943
Acceptable Answer
time: 3ms
memory: 3968kb

input:

20000
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
36
28
34
34
44
33
43
39
43
56
46
40
31
51
39
35
47
53
37
55
52
36
50
28
59
50
39
47
49
47
51
52
48
53
47
47
51
44
40
51
57
58
49
61
46
55
58
70
53...

output:

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

result:

points 0.76094276090 points  0.76094276090 Number of queries: 297

Test #48:

score: 78.2007
Acceptable Answer
time: 2ms
memory: 3840kb

input:

20000
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
24
46
42
50
38
43
35
41
47
48
46
37
34
42
48
55
43
48
40
57
57
59
55
52
51
47
50
34
54
53
49
52
48
56
55
61
54
62
54
50
60
65
72
62
71
54
74
57
49...

output:

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

result:

points 0.78200692040 points  0.78200692040 Number of queries: 289

Test #49:

score: 75.8389
Acceptable Answer
time: 1ms
memory: 3840kb

input:

20000
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
40
24
41
40
41
43
49
28
33
44
41
23
51
49
39
52
49
53
31
39
38
39
40
45
38
52
49
52
52
49
45
48
49
51
50
43
56
49
44
58
65
63
58
39
50
57
59
55
46...

output:

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

result:

points 0.75838926170 points  0.75838926170 Number of queries: 298

Test #50:

score: 76.3514
Acceptable Answer
time: 3ms
memory: 3968kb

input:

20000
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
34
31
29
45
47
43
34
31
34
39
33
40
39
45
41
49
45
41
30
40
54
44
51
46
50
47
42
45
48
40
45
70
61
54
65
56
59
61
64
54
63
57
55
78
72
60
52
45
61...

output:

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

result:

points 0.76351351350 points  0.76351351350 Number of queries: 296

Test #51:

score: 76.8707
Acceptable Answer
time: 2ms
memory: 3840kb

input:

20000
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
36
35
38
47
38
44
43
41
35
44
41
38
51
39
53
45
56
45
53
38
26
47
38
47
48
41
44
52
57
50
52
51
51
56
64
51
58
58
74
61
51
56
56
54
63
61
63
69
51...

output:

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

result:

points 0.7687074830 points  0.7687074830 Number of queries: 294

Test #52:

score: 79.2982
Acceptable Answer
time: 3ms
memory: 3712kb

input:

20000
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
36
39
44
36
45
43
40
44
45
44
38
38
43
51
30
54
48
52
62
57
42
44
45
56
50
45
48
57
50
58
59
63
49
58
66
50
60
52
59
56
67
66
64
87
66
69
60
59
78...

output:

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

result:

points 0.79298245610 points  0.79298245610 Number of queries: 285

Test #53:

score: 77.1331
Acceptable Answer
time: 1ms
memory: 3840kb

input:

20000
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
32
32
36
42
44
49
33
36
46
47
52
48
48
40
46
54
57
55
42
50
56
50
60
49
48
54
51
49
63
47
65
59
46
50
58
61
73
53
55
61
53
63
70
49
46
59
60
52
57...

output:

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

result:

points 0.7713310580 points  0.7713310580 Number of queries: 293

Test #54:

score: 78.4722
Acceptable Answer
time: 3ms
memory: 3840kb

input:

20000
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
48
43
34
40
24
54
45
44
43
46
43
46
49
52
50
48
56
47
54
44
61
48
44
57
60
66
50
67
61
66
68
54
63
58
50
63
65
56
68
55
61
72
61
49
53
63
49
55
63...

output:

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

result:

points 0.78472222220 points  0.78472222220 Number of queries: 288

Test #55:

score: 77.6632
Acceptable Answer
time: 3ms
memory: 3712kb

input:

20000
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
36
41
39
34
43
39
41
40
45
43
47
36
43
43
43
36
34
37
42
50
49
50
48
38
45
57
52
51
51
54
48
61
58
48
56
34
60
49
56
57
69
53
73
55
59
53
53
58
58...

output:

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

result:

points 0.77663230240 points  0.77663230240 Number of queries: 291

Test #56:

score: 77.6632
Acceptable Answer
time: 2ms
memory: 3968kb

input:

20000
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
50
31
29
32
35
40
36
55
44
36
39
41
50
34
55
33
32
49
53
45
58
43
48
46
43
53
61
46
57
57
60
50
53
53
61
54
47
51
54
54
59
52
53
57
44
56
52
58
49...

output:

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

result:

points 0.77663230240 points  0.77663230240 Number of queries: 291

Test #57:

score: 77.1331
Acceptable Answer
time: 2ms
memory: 3840kb

input:

20000
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
34
48
42
43
49
36
45
38
33
47
50
54
50
60
45
48
39
45
40
55
39
41
40
46
59
57
56
52
56
47
62
54
51
51
54
61
59
51
49
57
55
44
65
63
58
48
60
64
56...

output:

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

result:

points 0.7713310580 points  0.7713310580 Number of queries: 293

Test #58:

score: 76.0943
Acceptable Answer
time: 5ms
memory: 3840kb

input:

20000
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
30
42
49
33
37
35
31
35
40
51
53
39
29
47
49
34
41
45
41
42
29
47
54
51
38
52
48
55
48
42
37
33
51
43
34
43
44
55
50
47
53
54
38
49
56
62
57
54
60...

output:

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

result:

points 0.76094276090 points  0.76094276090 Number of queries: 297

Test #59:

score: 77.6632
Acceptable Answer
time: 0ms
memory: 3968kb

input:

20000
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
22
49
45
42
42
35
42
42
40
26
39
48
43
36
43
49
47
43
49
50
36
47
42
51
48
41
63
63
49
46
51
39
65
57
52
47
48
60
53
51
49
61
54
60
46
46
71
54
51...

output:

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

result:

points 0.77663230240 points  0.77663230240 Number of queries: 291

Test #60:

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

input:

2
0

output:

Q 2 0 1
A 2

result:

ok 

Test #61:

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

input:

2
1

output:

Q 2 0 1
A 1

result:

ok 

Test #62:

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

input:

3
0
0

output:

Q 2 0 1
Q 2 0 2
A 3

result:

ok 

Test #63:

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

input:

3
0
1

output:

Q 2 0 1
Q 2 0 2
A 2

result:

ok 

Test #64:

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

input:

3
1
0

output:

Q 2 0 1
Q 2 0 2
A 2

result:

ok 

Test #65:

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

input:

3
1
1

output:

Q 2 0 1
Q 2 0 2
A 1

result:

ok 

Test #66:

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

input:

4
0
0

output:

Q 2 0 1
Q 4 2 0 3 1
A 4

result:

ok 

Test #67:

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

input:

4
0
2

output:

Q 2 0 1
Q 4 2 0 3 1
A 3

result:

ok 

Test #68:

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

input:

4
0
1

output:

Q 2 0 1
Q 4 2 0 3 1
A 3

result:

ok 

Test #69:

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

input:

4
0
3

output:

Q 2 0 1
Q 4 2 0 3 1
A 2

result:

ok 

Test #70:

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

input:

4
1
0
0

output:

Q 2 0 1
Q 2 0 2
Q 2 0 3
A 3

result:

ok 

Test #71:

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

input:

4
1
0
1

output:

Q 2 0 1
Q 2 0 2
Q 2 0 3
A 2

result:

ok 

Test #72:

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

input:

4
1
1
0

output:

Q 2 0 1
Q 2 0 2
Q 2 0 3
A 2

result:

ok 

Test #73:

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

input:

4
1
1
1

output:

Q 2 0 1
Q 2 0 2
Q 2 0 3
A 1

result:

ok 

Test #74:

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

input:

5
0
0
0

output:

Q 2 0 1
Q 4 2 0 3 1
Q 2 0 4
A 5

result:

ok 

Test #75:

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

input:

5
0
0
1

output:

Q 2 0 1
Q 4 2 0 3 1
Q 2 0 4
A 4

result:

ok 

Test #76:

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

input:

5
0
2
0

output:

Q 2 0 1
Q 4 2 0 3 1
Q 2 0 4
A 4

result:

ok 

Test #77:

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

input:

5
0
2
1

output:

Q 2 0 1
Q 4 2 0 3 1
Q 2 0 4
A 3

result:

ok 

Test #78:

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

input:

5
0
1
0

output:

Q 2 0 1
Q 4 2 0 3 1
Q 2 0 4
A 4

result:

ok 

Test #79:

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

input:

5
0
1
1

output:

Q 2 0 1
Q 4 2 0 3 1
Q 2 0 4
A 3

result:

ok 

Test #80:

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

input:

5
0
3
0

output:

Q 2 0 1
Q 4 2 0 3 1
Q 2 0 4
A 3

result:

ok 

Test #81:

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

input:

5
0
3
1

output:

Q 2 0 1
Q 4 2 0 3 1
Q 2 0 4
A 2

result:

ok 

Test #82:

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

input:

5
1
0
0

output:

Q 2 0 1
Q 2 0 2
Q 4 3 0 4 2
A 4

result:

ok 

Test #83:

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

input:

5
1
0
2

output:

Q 2 0 1
Q 2 0 2
Q 4 3 0 4 2
A 3

result:

ok 

Test #84:

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

input:

5
1
0
1

output:

Q 2 0 1
Q 2 0 2
Q 4 3 0 4 2
A 3

result:

ok 

Test #85:

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

input:

5
1
0
3

output:

Q 2 0 1
Q 2 0 2
Q 4 3 0 4 2
A 2

result:

ok 

Test #86:

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

input:

5
1
1
3

output:

Q 2 0 1
Q 2 0 2
Q 4 3 1 4 2
A 3

result:

ok 

Test #87:

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

input:

5
1
1
1

output:

Q 2 0 1
Q 2 0 2
Q 4 3 1 4 2
A 2

result:

ok 

Test #88:

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

input:

5
1
1
2

output:

Q 2 0 1
Q 2 0 2
Q 4 3 1 4 2
A 2

result:

ok 

Test #89:

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

input:

5
1
1
0

output:

Q 2 0 1
Q 2 0 2
Q 4 3 1 4 2
A 1

result:

ok