QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#874213#1138. Counting Mushroomsasdfghjkl93.775934 5ms4096kbC++141.9kb2025-01-27 20:53:032025-01-27 20:53:05

详细

Subtask #1:

score: 93.7759
Acceptable Answer

Test #1:

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

input:

10
1
1
0
0
3
3

output:

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

result:

ok

Test #2:

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

input:

20
0
1
0
0
5
7
2
5

output:

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

result:

ok

Test #3:

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

input:

200
0
1
1
0
1
5
3
4
7
6
6
10
11
10
10
12
15
15
11
16
17
20
23
17
15
17
3

output:

Q 2 0 9
Q 2 0 153
Q 2 0 162
Q 2 0 34
Q 2 0 68
Q 6 138 0 60 9 50 34
Q 8 80 153 48 162 169 68 32 138
Q 8 108 0 172 9 156 34 98 80
Q 10 84 0 186 9 154 34 141 80 1 108
Q 10 79 0 65 9 103 34 199 80 182 108
Q 12 38 0 67 9 157 34 149 80 94 108 143 79
Q 14 7 0 29 9 2 34 123 80 61 108 148 79 180 38
Q 16 27 0...

result:

ok

Test #4:

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

input:

2000
0
1
1
1
0
4
1
2
3
1
4
2
3
3
7
2
2
3
3
2
3
5
3
5
0
3
1
2
4
2
5
3
5
0
32
53
36
32
36
53
40
41
43
48
51
33
58
39
47
52
58
30
51
55
63
49
46
50
46
60
57
52
50
60
60
58
40
57
59

output:

Q 2 0 305
Q 2 0 758
Q 2 0 597
Q 2 0 1648
Q 2 0 765
Q 6 1920 0 480 305 1280 765
Q 6 1365 0 1154 305 169 765
Q 6 32 0 572 305 1524 765
Q 9 758 572 597 0 1524 305 1343 765 1475
Q 6 1917 0 1289 305 1527 765
Q 6 621 0 602 305 1374 765
Q 6 1445 0 1162 305 1060 765
Q 9 758 1162 597 0 1060 305 1067 765 578
...

result:

ok

Test #5:

score: 100
Accepted
time: 4ms
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
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
2
0
0
0
0
0
0
2
0
2
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
2
0
0
2
0
0
0
0
0
0
0
0
0
...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 2 0 7879
Q 2 0 4350
Q 2 0 6758
Q 2 0 12573
Q 2 0 17313
Q 2 0 15394
Q 2 0 12188
Q 2 0 19833
Q 2 0 8733
Q 2 0 13787
Q 2 0 8116
Q 2 0 4470
Q 2 0 4544
Q 2 0 13055
Q 2 0 15973
Q 2 0 11497
Q 2 0 2134
Q 2 0 19938
Q 2 0 4833
Q 2 0 9377
Q 2 0 10523
Q...

result:

ok

Test #6:

score: 100
Accepted
time: 2ms
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
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
2
0
0
0
0
0
0
2
0
2
0
0
2
2
0
2
0
2
2
0
0
0
0
4
0
0
0
2
2
4
4
2
0
0
4
0
0
0
0
2
0
2
0
4
2
8
2
4
2
2
4
0
4
4
4
2
2
4
0
0
6
2
2
2
6
0
0
2
0
0
4
4
0
4
2
5
4
2
2
10
0
0
0
4
0
2
4
4
5
2
2
4
4...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 2 0 7879
Q 2 0 4350
Q 2 0 6758
Q 2 0 12573
Q 2 0 17313
Q 2 0 15394
Q 2 0 12188
Q 2 0 19833
Q 2 0 8733
Q 2 0 13787
Q 2 0 8116
Q 2 0 4470
Q 2 0 4544
Q 2 0 13055
Q 2 0 15973
Q 2 0 11497
Q 2 0 2134
Q 2 0 19938
Q 2 0 4833
Q 2 0 9377
Q 2 0 10523
Q...

result:

ok

Test #7:

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

input:

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

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 2 0 7879
Q 2 0 4350
Q 2 0 6758
Q 2 0 12573
Q 2 0 17313
Q 2 0 15394
Q 2 0 12188
Q 2 0 19833
Q 2 0 8733
Q 2 0 13787
Q 2 0 8116
Q 2 0 4470
Q 2 0 4544
Q 2 0 13055
Q 2 0 15973
Q 2 0 11497
Q 2 0 2134
Q 2 0 19938
Q 2 0 4833
Q 2 0 9377
Q 2 0 10523
Q...

result:

ok

Test #8:

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

input:

20000
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
1
4
0
0
4
0
0
2
7
3
3
2
5
3
5
2
1
0
3
6
5
3
7
40
35
23
38
32
30
30
41
36
37
38
37
47
30
54
44
26
58
37
36
47
36
46
38
39
42
48
46
39
54
43
42
42
45
49
40
40
43
42
45
55
47
44
59
42
68
45
55
44
54
50
48
55
66
44
51
66
58
65
53
68
58
52
75
78
66
67
61
54
52
54
60
52...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 2 0 7879
Q 2 0 4350
Q 2 0 6758
Q 2 0 12573
Q 2 0 17313
Q 2 0 15394
Q 2 0 12188
Q 2 0 19833
Q 2 0 8733
Q 2 0 13787
Q 2 0 8116
Q 6 4470 0 4544 2896 13055 8039
Q 6 15973 0 11497 2896 2134 8039
Q 6 19938 0 4833 2896 9377 8039
Q 6 10523 0 18331 2...

result:

ok

Test #9:

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

input:

20000
0
1
0
0
0
0
1
0
0
0
0
0
0
0
1
2
2
1
2
2
3
6
2
7
2
6
5
1
2
8
2
3
3
8
3
6
5
0
5
2
8
0
3
4
1
42
54
48
54
61
63
41
53
58
45
49
54
59
51
61
63
51
52
57
54
55
52
56
63
66
70
50
62
68
76
68
68
71
76
66
79
67
72
70
71
64
71
72
84
78
83
78
82
77
64
67
87
83
74
75
71
80
74
99
76
79
91
89
79
88
88
73
72
...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 2 0 7879
Q 2 0 4350
Q 2 0 6758
Q 2 0 12573
Q 2 0 17313
Q 2 0 15394
Q 2 0 12188
Q 2 0 19833
Q 2 0 8733
Q 2 0 13787
Q 6 8116 0 4470 2896 4544 16315
Q 9 8039 4470 4350 0 4544 2896 13055 16315 15973
Q 6 11497 0 2134 2896 19938 16315
Q 6 4833 0 9...

result:

points 0.94957983190 points  0.94957983190 Number of queries: 238

Test #10:

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

input:

20000
1
0
0
0
1
1
3
3
3
3
5
2
2
1
3
3
4
5
1
4
5
5
1
5
5
4
2
6
5
3
4
38
32
39
37
28
55
36
36
34
22
41
46
30
42
43
55
38
33
32
36
50
42
50
36
49
44
52
43
51
42
34
33
62
40
43
46
44
38
54
46
56
69
56
45
54
60
52
62
49
71
60
65
59
50
40
48
62
66
61
58
66
48
76
63
62
76
68
52
66
67
70
44
66
68
66
78
81
7...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 2 0 7879
Q 6 4350 0 6758 8039 12573 16315
Q 9 2896 6758 3565 0 12573 8039 17313 16315 15394
Q 6 12188 0 19833 8039 8733 16315
Q 9 2896 19833 3565 0 8733 8039 13787 16315 8116
Q 6 4470 0 4544 8039 13055 16315
Q 6 15973 0 11497 8039 2134 16315...

result:

ok

Test #11:

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

input:

20000
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
5
5
5
5
8
10
6
6
12
12
12
8
16
4
6
6
4
8
8
8
8
10
2
12
8
12
8
10
6
12
18
12
12
14
16
10
10
12
10
10
22
6
10
8
8
6
18
18
10
26
16
8
11
14
13
8
8
22
16
8
6
14
14
16
20
30
8
18
21
18
18
10
12
20
24
10
22
22
12
14
...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 2 0 7879
Q 2 0 4350
Q 2 0 6758
Q 2 0 12573
Q 2 0 17313
Q 2 0 15394
Q 2 0 12188
Q 2 0 19833
Q 2 0 8733
Q 2 0 13787
Q 2 0 8116
Q 2 0 4470
Q 2 0 4544
Q 2 0 13055
Q 2 0 15973
Q 2 0 11497
Q 2 0 2134
Q 2 0 19938
Q 2 0 4833
Q 2 0 9377
Q 2 0 10523
Q...

result:

ok

Test #12:

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

input:

10000
1
0
0
0
0
1
0
0
1
2
8
1
2
2
0
3
3
3
4
2
7
0
1
0
4
4
5
5
3
6
2
7
0
3
5
5
0
0
4
5
0
2
2
1
3
1
5
0
1
5
4
5
4
1
3
6
0
3
2
2
1
3
3
2
3
5
3
6
5
2
1
1
0
2
7
103
120
101
95
110
123
107
101
97
111
109
84
102
112
95
105
115
93
104
105
120
120
112
111
120
123
102
123
117
122
123
106
115
104
100
102
118
1...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 7086
Q 2 0 1648
Q 2 0 3565
Q 2 0 7879
Q 2 0 4350
Q 2 0 6758
Q 2 0 2876
Q 6 5131 0 3915 8039 32 7086
Q 9 2896 3915 7879 0 32 8039 3988 7086 8733
Q 6 4506 0 8116 8039 4470 7086
Q 6 4544 0 2367 8039 7450 7086
Q 9 2896 2367 7879 0 7450 8039 5250 7086 2134
Q 6 2128 0 4833 8039...

result:

ok

Test #13:

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

input:

19999
1
1
0
1
1
1
0
3
5
2
5
2
3
3
3
5
0
3
8
2
8
4
2
7
2
5
5
2
6
4
5
1
2
4
1
2
6
5
0
1
2
8
55
47
56
56
53
62
54
54
57
64
61
69
58
69
54
41
75
60
54
65
49
57
66
52
62
59
63
53
66
68
70
82
58
92
70
69
71
57
76
58
66
77
64
52
80
79
79
66
80
87
73
90
82
67
78
85
75
86
84
80
87
73
85
73
94
95
92
89
87
95
...

output:

Q 2 0 19948
Q 2 0 3988
Q 2 0 7085
Q 2 0 19485
Q 2 0 15506
Q 2 0 9730
Q 2 0 5994
Q 6 8166 0 18826 7085 15410 5994
Q 9 19948 18826 3988 0 15410 7085 15393 5994 12187
Q 6 3987 0 3466 7085 12360 5994
Q 9 19948 3466 3988 0 12360 7085 8115 5994 13716
Q 6 10920 0 697 7085 12110 5994
Q 9 19948 697 3988 0 12...

result:

points 0.94560669460 points  0.94560669460 Number of queries: 239

Test #14:

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

input:

20000
1
0
0
1
0
1
3
1
3
2
4
4
3
3
3
5
3
2
4
3
5
5
2
2
1
0
1
5
2
6
5
2
1
1
5
3
4
1
4
61
58
48
57
62
48
53
65
75
54
63
53
53
56
59
69
55
52
60
67
53
66
73
47
59
62
52
63
69
66
60
54
64
46
69
76
53
69
74
67
70
63
81
60
80
63
74
82
74
84
77
74
74
79
76
87
86
84
72
80
71
86
84
55
94
87
93
89
93
87
97
95
...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 2 0 7879
Q 6 4350 0 6758 8039 12573 16315
Q 9 2896 6758 19486 0 12573 8039 17313 16315 15394
Q 6 12188 0 19833 8039 8733 16315
Q 9 2896 19833 19486 0 8733 8039 13787 16315 8116
Q 6 4470 0 4544 8039 13055 16315
Q 6 15973 0 11497 8039 2134 163...

result:

points 0.94560669460 points  0.94560669460 Number of queries: 239

Test #15:

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

input:

10000
1
1
0
1
1
1
1
1
0
3
2
5
1
3
4
3
8
1
2
2
5
4
3
8
3
4
3
8
3
6
3
3
5
5
3
6
5
5
5
3
8
3
7
4
5
3
4
2
5
5
2
2
3
8
3
3
5
5
63
61
44
78
60
58
68
64
54
43
75
57
72
54
86
50
72
75
60
68
56
52
81
60
71
62
60
63
71
81
56
78
80
80
78
78
68
72
74
77
80
67
84
72
86
84
89
74
76
66
80
68
108
87
96
70
89
77
92
...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 7086
Q 2 0 1648
Q 2 0 3565
Q 2 0 7879
Q 2 0 4350
Q 2 0 6758
Q 2 0 2876
Q 6 5131 0 3915 7086 32 2876
Q 9 2896 3915 8039 0 32 7086 3988 2876 8733
Q 6 4506 0 8116 7086 4470 2876
Q 6 4544 0 2367 7086 7450 2876
Q 6 5250 0 2134 7086 2128 2876
Q 9 2896 2134 8039 0 2128 7086 4833...

result:

ok

Test #16:

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

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
5
3
6
5
5
5
3
4
4
5
5
10
2
8
16
8
12
14
12
12
14
10
16
12
21
14
14
10
16
15
16
12
12
17
6
17
8
23
8
12
21
12
15
8
12
16
14
6
16
26
13
16
8
22
22
20
19
14
22
12
12
10
12
20
18
12
16
22
22
20
16
24
25
22
28
24
16
20
18
17
24
10
16
28
32
22
18
24
...

output:

Q 2 0 19948
Q 2 0 3988
Q 2 0 7085
Q 2 0 19485
Q 2 0 15506
Q 2 0 9730
Q 2 0 5994
Q 2 0 8166
Q 2 0 18826
Q 2 0 15410
Q 2 0 15393
Q 2 0 12187
Q 2 0 3987
Q 2 0 3466
Q 2 0 12360
Q 2 0 8115
Q 2 0 13716
Q 2 0 10920
Q 2 0 697
Q 2 0 12110
Q 2 0 5249
Q 2 0 2133
Q 2 0 19937
Q 2 0 9990
Q 2 0 13660
Q 6 9837 0 81...

result:

ok

Test #17:

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

input:

19999
1
0
0
0
1
0
0
0
1
1
2
7
4
0
4
2
1
5
3
5
0
4
3
2
3
4
0
0
3
3
3
1
5
3
7
3
4
3
1
2
6
57
47
58
48
48
44
54
56
44
51
73
58
56
57
62
66
48
64
56
55
63
72
50
65
70
81
65
67
65
62
75
73
59
72
73
71
70
82
68
70
71
50
66
64
101
89
75
84
59
72
88
84
86
83
79
69
66
76
73
78
96
111
84
80
99
75
72
79
84
71
...

output:

Q 2 0 19948
Q 2 0 3988
Q 2 0 7085
Q 2 0 19485
Q 2 0 15506
Q 2 0 9730
Q 2 0 5994
Q 2 0 8166
Q 2 0 18826
Q 6 15410 0 15393 3988 12187 7085
Q 6 3987 0 3466 3988 12360 7085
Q 9 19948 3466 15506 0 12360 3988 8115 7085 13716
Q 6 10920 0 697 3988 12110 7085
Q 6 5249 0 2133 3988 19937 7085
Q 6 9990 0 13660 ...

result:

points 0.95762711860 points  0.95762711860 Number of queries: 236

Test #18:

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

input:

19999
0
0
0
1
1
0
0
0
1
0
0
1
0
1
2
5
2
7
2
2
0
3
3
0
2
1
0
2
6
0
38
36
26
45
44
34
38
28
48
29
41
34
32
38
25
34
47
43
40
30
35
42
34
45
35
48
41
51
32
30
31
50
41
40
50
58
37
44
38
44
40
48
64
51
54
49
61
42
49
47
69
40
53
46
53
37
34
70
44
37
60
53
60
54
58
51
54
48
37
60
44
59
53
60
82
72
59
56
...

output:

Q 2 0 19948
Q 2 0 3988
Q 2 0 7085
Q 2 0 19485
Q 2 0 15506
Q 2 0 9730
Q 2 0 5994
Q 2 0 8166
Q 2 0 18826
Q 6 15410 0 15393 19948 12187 3988
Q 6 3987 0 3466 19948 12360 3988
Q 6 8115 0 13716 19948 10920 3988
Q 6 697 0 12110 19948 5249 3988
Q 6 2133 0 19937 19948 9990 3988
Q 6 13660 0 9837 19948 8140 39...

result:

ok

Test #19:

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

input:

20000
1
1
1
1
1
1
1
1
1
0
1
1
0
5
3
4
5
4
3
4
5
3
6
5
0
4
1
5
0
3
3
3
6
4
40
42
39
45
36
40
40
49
49
41
48
54
30
41
53
29
53
41
54
59
41
53
39
42
58
44
65
45
49
46
53
53
45
53
61
49
55
45
56
57
45
43
39
50
52
40
48
51
61
47
56
65
50
73
50
65
59
63
58
60
61
54
45
58
58
80
63
61
40
64
66
54
58
38
67
6...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 2 0 7879
Q 2 0 4350
Q 2 0 6758
Q 2 0 12573
Q 2 0 17313
Q 2 0 15394
Q 2 0 12188
Q 2 0 19833
Q 6 8733 0 13787 17313 8116 19833
Q 6 4470 0 4544 17313 13055 19833
Q 9 2896 4544 8039 0 13055 17313 15973 19833 11497
Q 6 2134 0 19938 17313 4833 198...

result:

points 0.94957983190 points  0.94957983190 Number of queries: 238

Test #20:

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

input:

20000
1
1
1
0
0
3
8
2
2
0
4
4
4
0
4
2
1
1
3
5
0
4
2
1
4
2
6
5
3
7
1
2
6
0
3
5
65
48
65
57
43
49
53
48
58
55
55
65
59
59
63
50
53
57
57
49
58
53
55
47
59
67
57
62
56
57
71
64
58
69
68
60
54
68
65
60
58
91
81
63
60
58
86
70
67
76
60
72
65
73
60
75
67
64
70
91
68
75
97
79
82
84
78
83
74
85
80
86
84
100...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 6 7879 0 4350 19486 6758 3565
Q 9 2896 4350 8039 0 6758 19486 12573 3565 17313
Q 6 15394 0 12188 19486 19833 3565
Q 9 2896 12188 8039 0 19833 19486 8733 3565 13787
Q 6 8116 0 4470 19486 4544 3565
Q 6 13055 0 15973 19486 11497 3565
Q 6 2134 0...

result:

points 0.95358649790 points  0.95358649790 Number of queries: 237

Test #21:

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

input:

20000
1
1
0
1
1
1
0
1
2
1
0
2
1
3
1
0
2
5
0
2
5
1
0
0
0
2
6
0
21
16
29
23
16
25
13
24
10
18
18
16
25
20
35
20
26
26
33
34
20
24
34
22
30
18
16
22
27
25
36
28
36
20
41
29
24
30
23
24
29
26
16
42
32
39
32
37
28
44
26
26
30
26
48
25
43
47
38
35
40
30
34
35
42
54
44
38
34
48
30
34
44
32
44
45
42
46
47
2...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 2 0 7879
Q 2 0 4350
Q 6 6758 0 12573 16315 17313 4350
Q 6 15394 0 12188 16315 19833 4350
Q 9 2896 12188 8039 0 19833 16315 8733 4350 13787
Q 6 8116 0 4470 16315 4544 4350
Q 6 13055 0 15973 16315 11497 4350
Q 9 2896 15973 8039 0 11497 16315 2...

result:

ok

Test #22:

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

input:

10000
1
1
0
1
0
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
112
107
106
106
100
111
110
105
88
110
120
111
101
100
115
114
133
97
92
116
129
122
104
105
114
114
134
138
128
91
141
136
123
...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 7086
Q 2 0 1648
Q 2 0 3565
Q 6 7879 0 4350 7086 6758 3565
Q 9 2896 4350 8039 0 6758 7086 2876 3565 5131
Q 6 3915 0 32 7086 3988 3565
Q 9 2896 32 8039 0 3988 7086 8733 3565 4506
Q 6 8116 0 4470 7086 4544 3565
Q 9 2896 4470 8039 0 4544 7086 2367 3565 7450
Q 6 5250 0 2134 70...

result:

ok

Test #23:

score: 97.4138
Acceptable Answer
time: 4ms
memory: 3968kb

input:

20000
1
1
0
1
0
1
3
5
0
3
8
3
7
1
5
3
5
0
5
4
1
5
2
5
0
2
1
4
5
3
6
3
3
1
2
7
2
5
44
63
51
66
59
46
54
61
58
58
53
49
57
56
54
67
58
70
59
65
55
42
52
63
65
70
61
58
67
48
65
62
58
77
63
62
76
63
62
52
77
77
71
61
75
77
58
59
69
72
67
72
65
87
64
82
73
78
89
68
85
77
78
64
68
78
76
60
100
68
98
87
1...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 6 7879 0 4350 16315 6758 3565
Q 6 12573 0 17313 16315 15394 3565
Q 9 2896 17313 8039 0 15394 16315 12188 3565 19833
Q 6 8733 0 13787 16315 8116 3565
Q 6 4470 0 4544 16315 13055 3565
Q 9 2896 4544 8039 0 13055 16315 15973 3565 11497
Q 6 2134 ...

result:

points 0.9741379310 points  0.9741379310 Number of queries: 232

Test #24:

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

input:

20000
1
1
0
1
0
3
4
2
7
4
2
3
3
2
2
2
1
4
3
6
5
0
3
7
2
1
3
5
0
3
8
2
2
5
5
3
5
5
39
53
46
46
49
53
39
52
61
60
63
55
68
50
63
42
54
61
51
67
51
44
51
61
59
66
64
73
52
57
66
73
65
51
73
60
49
61
71
51
63
76
67
54
75
74
73
60
71
74
87
74
68
81
74
79
68
79
67
91
67
91
72
73
63
75
85
82
71
78
58
99
73...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 6 7879 0 4350 16315 6758 3565
Q 9 2896 4350 8039 0 6758 16315 12573 3565 17313
Q 6 15394 0 12188 16315 19833 3565
Q 9 2896 12188 8039 0 19833 16315 8733 3565 13787
Q 6 8116 0 4470 16315 4544 3565
Q 6 13055 0 15973 16315 11497 3565
Q 9 2896 1...

result:

points 0.93775933610 points  0.93775933610 Number of queries: 241

Test #25:

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

input:

19999
1
1
0
1
0
3
3
2
6
1
4
5
4
0
1
0
0
0
1
4
1
5
2
2
3
6
5
0
2
1
3
1
4
2
4
4
32
54
58
55
52
46
48
64
54
50
57
64
62
64
63
45
58
65
79
79
55
57
61
60
56
61
61
58
64
49
72
55
64
71
79
66
74
61
75
68
89
66
77
64
75
64
75
57
63
68
84
85
85
81
75
88
82
74
72
94
61
70
104
86
77
95
93
103
95
83
79
80
65
9...

output:

Q 2 0 19948
Q 2 0 3988
Q 2 0 7085
Q 2 0 19485
Q 2 0 15506
Q 6 9730 0 5994 7085 8166 15506
Q 9 19948 5994 3988 0 8166 7085 18826 15506 15410
Q 6 15393 0 12187 7085 3987 15506
Q 9 19948 12187 3988 0 3987 7085 3466 15506 12360
Q 6 8115 0 13716 7085 10920 15506
Q 6 697 0 12110 7085 5249 15506
Q 6 2133 0...

result:

points 0.96995708150 points  0.96995708150 Number of queries: 233

Test #26:

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

input:

20000
1
1
0
1
0
5
0
1
5
4
3
3
4
5
1
3
4
4
1
2
5
1
3
7
3
3
2
6
0
3
4
3
4
3
2
0
5
43
54
56
63
48
38
66
50
51
50
56
66
71
67
63
68
57
57
70
55
60
60
64
50
85
91
71
58
69
71
62
66
71
83
69
72
64
68
91
82
60
88
91
62
90
64
74
79
74
83
87
72
66
85
93
78
79
98
81
90
85
99
84
90
100
83
93
89
109
79
94
82
83...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 6 7879 0 4350 16315 6758 3565
Q 6 12573 0 17313 16315 15394 3565
Q 6 12188 0 19833 16315 8733 3565
Q 6 13787 0 8116 16315 4470 3565
Q 6 4544 0 13055 16315 15973 3565
Q 6 11497 0 2134 16315 19938 3565
Q 9 2896 2134 8039 0 19938 16315 4833 356...

result:

points 0.9741379310 points  0.9741379310 Number of queries: 232

Test #27:

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

input:

19999
1
1
0
1
0
3
6
2
7
5
5
2
5
4
5
3
5
2
1
2
1
1
3
3
3
6
0
4
3
7
3
2
1
2
4
3
5
0
5
5
55
52
45
63
43
51
62
56
47
60
52
63
63
60
59
44
60
65
71
58
76
58
50
72
54
66
69
58
51
69
70
74
68
63
83
78
75
71
81
65
69
79
72
81
60
76
70
71
68
80
86
73
76
87
86
79
75
75
80
90
78
82
76
88
91
97
91
83
88
82
87
1...

output:

Q 2 0 19948
Q 2 0 3988
Q 2 0 7085
Q 2 0 19485
Q 2 0 15506
Q 6 9730 0 5994 7085 8166 15506
Q 9 19948 5994 3988 0 8166 7085 18826 15506 15410
Q 6 15393 0 12187 7085 3987 15506
Q 9 19948 12187 3988 0 3987 7085 3466 15506 12360
Q 6 8115 0 13716 7085 10920 15506
Q 6 697 0 12110 7085 5249 15506
Q 6 2133 0...

result:

points 0.95762711860 points  0.95762711860 Number of queries: 236

Test #28:

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

input:

20000
1
1
0
1
0
1
3
7
3
3
2
7
2
3
3
7
1
1
3
7
4
5
5
2
3
1
3
3
3
7
0
3
3
0
5
2
3
5
59
52
42
64
54
47
54
62
52
50
60
47
66
57
54
55
56
60
55
66
67
59
69
55
70
65
72
71
74
75
62
66
69
59
63
73
73
59
65
77
72
73
91
73
57
62
72
52
56
73
80
81
77
78
79
82
64
92
75
79
72
83
100
84
98
77
93
89
83
84
77
87
9...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 6 7879 0 4350 16315 6758 3565
Q 6 12573 0 17313 16315 15394 3565
Q 9 2896 17313 8039 0 15394 16315 12188 3565 19833
Q 6 8733 0 13787 16315 8116 3565
Q 9 2896 13787 8039 0 8116 16315 4470 3565 4544
Q 6 13055 0 15973 16315 11497 3565
Q 9 2896 ...

result:

points 0.95358649790 points  0.95358649790 Number of queries: 237

Test #29:

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

input:

20000
1
1
0
1
0
1
5
2
6
2
7
1
2
8
1
2
8
3
2
2
3
2
4
1
2
4
3
1
4
1
2
8
2
3
5
2
5
5
2
1
4
33
56
47
59
55
48
36
49
56
53
54
64
43
73
51
55
60
54
64
70
71
57
74
67
63
72
66
66
60
69
71
68
76
81
65
83
64
81
63
85
76
60
55
70
67
72
63
77
91
84
89
75
70
98
68
97
83
81
78
93
95
83
84
72
89
88
88
80
96
107
8...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 6 7879 0 4350 16315 6758 3565
Q 6 12573 0 17313 16315 15394 3565
Q 6 12188 0 19833 16315 8733 3565
Q 9 2896 19833 8039 0 8733 16315 13787 3565 8116
Q 6 4470 0 4544 16315 13055 3565
Q 9 2896 4544 8039 0 13055 16315 15973 3565 11497
Q 6 2134 0...

result:

points 0.94957983190 points  0.94957983190 Number of queries: 238

Test #30:

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

input:

20000
1
1
0
1
0
5
2
3
4
0
0
0
3
7
3
3
4
5
5
4
2
3
5
2
7
4
4
3
3
5
5
1
0
2
7
0
2
7
53
46
39
51
40
47
48
66
50
57
56
57
36
60
56
67
48
66
62
53
57
70
53
58
71
61
50
58
71
56
76
84
83
83
68
50
86
63
80
72
66
71
73
79
78
74
74
66
84
83
79
72
88
74
60
89
71
74
106
87
78
87
88
81
75
101
91
86
105
93
98
86...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 6 7879 0 4350 16315 6758 3565
Q 6 12573 0 17313 16315 15394 3565
Q 9 2896 17313 8039 0 15394 16315 12188 3565 19833
Q 6 8733 0 13787 16315 8116 3565
Q 6 4470 0 4544 16315 13055 3565
Q 6 15973 0 11497 16315 2134 3565
Q 6 19938 0 4833 16315 93...

result:

points 0.98689956330 points  0.98689956330 Number of queries: 229

Test #31:

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

input:

19999
1
1
0
1
0
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
38
45
69
36
60
55
53
56
47
61
62
52
56
64
54
46
64
54
66
60
83
62
63
58
54
63
47
71
78
65
78
67
71
72
73
71
85
64
81
80
67
68
91
73
62
76
80
93
62
99
69
81
72
74
80
73
91
70
85
77
83
85
88
88
69
83
84
90
85
8...

output:

Q 2 0 19948
Q 2 0 3988
Q 2 0 7085
Q 2 0 19485
Q 2 0 15506
Q 6 9730 0 5994 7085 8166 15506
Q 9 19948 5994 3988 0 8166 7085 18826 15506 15410
Q 6 15393 0 12187 7085 3987 15506
Q 9 19948 12187 3988 0 3987 7085 3466 15506 12360
Q 6 8115 0 13716 7085 10920 15506
Q 9 19948 13716 3988 0 10920 7085 697 1550...

result:

points 0.95762711860 points  0.95762711860 Number of queries: 236

Test #32:

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

input:

20000
1
1
0
1
0
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
48
52
72
55
47
53
48
57
51
50
56
61
57
58
63
73
69
56
58
49
72
56
61
48
59
58
73
63
66
79
52
71
73
65
71
69
71
70
72
66
69
82
75
71
66
72
69
83
72
76
80
86
77
87
93
81
88
89
87
56
77
69
77
70
82
73
102
84
85
...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 6 7879 0 4350 16315 6758 3565
Q 9 2896 4350 8039 0 6758 16315 12573 3565 17313
Q 6 15394 0 12188 16315 19833 3565
Q 9 2896 12188 8039 0 19833 16315 8733 3565 13787
Q 6 8116 0 4470 16315 4544 3565
Q 9 2896 4470 8039 0 4544 16315 13055 3565 15...

result:

points 0.94166666670 points  0.94166666670 Number of queries: 240

Test #33:

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

input:

20000
1
1
0
1
0
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
66
52
50
55
56
54
68
65
60
60
60
50
62
65
50
60
57
66
71
55
59
67
56
57
58
76
67
71
58
75
62
66
84
62
78
80
77
73
78
90
79
65
93
71
72
79
90
66
91
95
70
64
84
91
77
80
90
87
78
87
88
79
72
68
70
87
78
81
114
...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 6 7879 0 4350 16315 6758 3565
Q 9 2896 4350 8039 0 6758 16315 12573 3565 17313
Q 6 15394 0 12188 16315 19833 3565
Q 9 2896 12188 8039 0 19833 16315 8733 3565 13787
Q 6 8116 0 4470 16315 4544 3565
Q 9 2896 4470 8039 0 4544 16315 13055 3565 15...

result:

points 0.95762711860 points  0.95762711860 Number of queries: 236

Test #34:

score: 94.5607
Acceptable Answer
time: 5ms
memory: 3968kb

input:

20000
1
1
0
1
0
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
44
61
41
42
52
54
38
55
54
65
59
39
44
50
67
58
59
61
59
51
55
66
62
63
70
60
58
70
69
72
66
76
66
74
81
69
62
62
64
72
89
65
79
93
76
90
84
89
72
77
94
83
85
74
106
82
75
91
69
86
81
83
73
75
77
87
86
96
80
...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 6 7879 0 4350 16315 6758 3565
Q 9 2896 4350 8039 0 6758 16315 12573 3565 17313
Q 6 15394 0 12188 16315 19833 3565
Q 9 2896 12188 8039 0 19833 16315 8733 3565 13787
Q 6 8116 0 4470 16315 4544 3565
Q 9 2896 4470 8039 0 4544 16315 13055 3565 15...

result:

points 0.94560669460 points  0.94560669460 Number of queries: 239

Test #35:

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

input:

19999
1
1
0
1
0
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
40
39
55
47
47
51
50
49
66
49
48
65
68
62
51
55
61
64
50
62
64
52
56
66
65
65
61
73
56
57
63
57
61
56
67
65
54
89
72
64
64
82
89
71
84
79
90
81
74
81
84
77
77
72
83
85
69
74
60
84
70
89
86
89
77
100
69
95
70
...

output:

Q 2 0 19948
Q 2 0 3988
Q 2 0 7085
Q 2 0 19485
Q 2 0 15506
Q 6 9730 0 5994 7085 8166 15506
Q 9 19948 5994 3988 0 8166 7085 18826 15506 15410
Q 6 15393 0 12187 7085 3987 15506
Q 9 19948 12187 3988 0 3987 7085 3466 15506 12360
Q 6 8115 0 13716 7085 10920 15506
Q 9 19948 13716 3988 0 10920 7085 697 1550...

result:

points 0.96170212770 points  0.96170212770 Number of queries: 235

Test #36:

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

input:

20000
1
1
0
1
0
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
48
39
52
48
57
43
60
54
48
59
48
57
54
45
68
66
55
55
66
71
63
67
59
71
64
63
79
59
64
64
76
65
67
75
69
64
82
62
73
78
77
68
74
81
72
83
56
75
76
74
85
67
82
79
71
77
94
92
88
76
87
110
83
77
82
100
85
82
86...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 6 7879 0 4350 16315 6758 3565
Q 9 2896 4350 8039 0 6758 16315 12573 3565 17313
Q 6 15394 0 12188 16315 19833 3565
Q 9 2896 12188 8039 0 19833 16315 8733 3565 13787
Q 6 8116 0 4470 16315 4544 3565
Q 9 2896 4470 8039 0 4544 16315 13055 3565 15...

result:

points 0.94957983190 points  0.94957983190 Number of queries: 238

Test #37:

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

input:

20000
1
1
0
1
0
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
52
50
50
56
53
50
63
59
57
49
45
60
72
59
59
57
51
61
45
59
57
63
58
49
53
68
56
60
54
59
63
63
81
67
55
71
69
74
64
86
87
65
80
56
85
73
65
67
81
84
69
80
79
62
89
70
74
79
80
79
75
69
80
74
76
82
94
102
96
...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 6 7879 0 4350 16315 6758 3565
Q 9 2896 4350 8039 0 6758 16315 12573 3565 17313
Q 6 15394 0 12188 16315 19833 3565
Q 9 2896 12188 8039 0 19833 16315 8733 3565 13787
Q 6 8116 0 4470 16315 4544 3565
Q 9 2896 4470 8039 0 4544 16315 13055 3565 15...

result:

points 0.94560669460 points  0.94560669460 Number of queries: 239

Test #38:

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

input:

20000
1
1
0
1
0
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
46
53
63
53
54
60
62
46
67
47
55
59
63
55
70
51
59
52
50
57
49
65
53
64
62
66
76
71
68
61
62
78
77
79
60
76
72
66
66
62
75
74
75
74
78
81
89
96
81
82
87
89
81
78
75
95
91
77
100
84
97
64
85
72
79
77
83
77
87
...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 6 7879 0 4350 16315 6758 3565
Q 9 2896 4350 8039 0 6758 16315 12573 3565 17313
Q 6 15394 0 12188 16315 19833 3565
Q 9 2896 12188 8039 0 19833 16315 8733 3565 13787
Q 6 8116 0 4470 16315 4544 3565
Q 9 2896 4470 8039 0 4544 16315 13055 3565 15...

result:

points 0.94166666670 points  0.94166666670 Number of queries: 240

Test #39:

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

input:

19999
1
1
0
1
0
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
58
46
60
52
64
61
75
52
50
59
68
53
51
49
56
54
54
63
70
56
78
42
65
72
56
68
64
74
64
74
82
69
74
73
75
70
80
68
63
72
89
83
89
76
90
81
100
89
77
83
81
80
79
79
91
86
92
86
74
84
82
85
93
100
82
88
75
84
85...

output:

Q 2 0 19948
Q 2 0 3988
Q 2 0 7085
Q 2 0 19485
Q 2 0 15506
Q 6 9730 0 5994 7085 8166 15506
Q 9 19948 5994 3988 0 8166 7085 18826 15506 15410
Q 6 15393 0 12187 7085 3987 15506
Q 9 19948 12187 3988 0 3987 7085 3466 15506 12360
Q 6 8115 0 13716 7085 10920 15506
Q 9 19948 13716 3988 0 10920 7085 697 1550...

result:

points 0.99122807020 points  0.99122807020 Number of queries: 228

Test #40:

score: 97.4138
Acceptable Answer
time: 4ms
memory: 3968kb

input:

20000
1
1
0
1
0
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
44
48
48
60
46
42
51
80
50
61
54
56
60
57
56
64
70
57
72
58
60
57
79
89
58
55
65
58
69
68
72
68
83
79
80
80
61
73
75
77
76
86
64
82
69
74
87
68
87
86
69
64
96
104
105
86
82
85
77
100
90
78
90
81
85
102
94
94
...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 6 7879 0 4350 16315 6758 3565
Q 9 2896 4350 8039 0 6758 16315 12573 3565 17313
Q 6 15394 0 12188 16315 19833 3565
Q 9 2896 12188 8039 0 19833 16315 8733 3565 13787
Q 6 8116 0 4470 16315 4544 3565
Q 9 2896 4470 8039 0 4544 16315 13055 3565 15...

result:

points 0.9741379310 points  0.9741379310 Number of queries: 232

Test #41:

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

input:

20000
1
1
0
1
0
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
48
57
46
43
57
65
56
55
64
47
60
60
52
60
61
53
74
63
51
54
51
57
66
63
62
66
65
63
63
58
72
61
60
75
63
61
74
63
61
72
77
82
62
74
71
83
78
86
86
66
85
84
100
72
78
86
83
69
77
76
84
92
73
87
82
79
83
95
94
...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 6 7879 0 4350 16315 6758 3565
Q 9 2896 4350 8039 0 6758 16315 12573 3565 17313
Q 6 15394 0 12188 16315 19833 3565
Q 9 2896 12188 8039 0 19833 16315 8733 3565 13787
Q 6 8116 0 4470 16315 4544 3565
Q 9 2896 4470 8039 0 4544 16315 13055 3565 15...

result:

points 0.94957983190 points  0.94957983190 Number of queries: 238

Test #42:

score: 93.7759
Acceptable Answer
time: 5ms
memory: 3968kb

input:

20000
1
1
0
1
0
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
48
55
64
61
48
54
55
46
61
53
58
53
57
51
50
52
52
68
53
57
67
56
60
66
68
53
53
75
77
51
57
66
75
63
67
60
77
71
74
67
70
81
64
67
73
70
74
77
84
85
77
70
70
79
72
90
80
96
90
82
90
98
81
87
85
77
90
90
69
9...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 6 7879 0 4350 16315 6758 3565
Q 9 2896 4350 8039 0 6758 16315 12573 3565 17313
Q 6 15394 0 12188 16315 19833 3565
Q 9 2896 12188 8039 0 19833 16315 8733 3565 13787
Q 6 8116 0 4470 16315 4544 3565
Q 9 2896 4470 8039 0 4544 16315 13055 3565 15...

result:

points 0.93775933610 points  0.93775933610 Number of queries: 241

Test #43:

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

input:

20000
1
1
0
1
0
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
42
57
63
45
42
41
61
49
54
59
56
48
64
59
59
62
63
59
63
57
59
64
50
55
56
64
53
83
67
67
75
60
73
51
58
75
80
89
59
66
79
54
69
72
69
70
69
66
56
81
76
83
85
65
68
77
85
92
92
87
73
90
92
84
87
69
83
86
86
7...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 6 7879 0 4350 16315 6758 3565
Q 9 2896 4350 8039 0 6758 16315 12573 3565 17313
Q 6 15394 0 12188 16315 19833 3565
Q 9 2896 12188 8039 0 19833 16315 8733 3565 13787
Q 6 8116 0 4470 16315 4544 3565
Q 9 2896 4470 8039 0 4544 16315 13055 3565 15...

result:

points 0.93775933610 points  0.93775933610 Number of queries: 241

Test #44:

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

input:

20000
1
1
0
1
0
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
52
56
46
52
57
42
49
59
49
55
52
62
53
65
56
65
45
65
59
54
67
63
57
70
62
49
68
58
72
75
72
60
78
48
73
62
55
92
71
54
61
82
90
69
87
72
81
79
71
77
73
80
87
79
76
80
90
82
83
83
87
70
81
87
80
86
63
80
94
7...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 6 7879 0 4350 16315 6758 3565
Q 9 2896 4350 8039 0 6758 16315 12573 3565 17313
Q 6 15394 0 12188 16315 19833 3565
Q 9 2896 12188 8039 0 19833 16315 8733 3565 13787
Q 6 8116 0 4470 16315 4544 3565
Q 9 2896 4470 8039 0 4544 16315 13055 3565 15...

result:

points 0.95762711860 points  0.95762711860 Number of queries: 236

Test #45:

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

input:

20000
1
1
0
1
0
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
56
55
54
51
57
55
68
51
41
63
50
63
46
49
59
52
60
48
59
58
54
55
56
64
56
67
77
76
79
60
71
83
58
68
71
65
84
61
77
56
88
69
80
74
71
77
84
67
83
60
64
84
86
66
74
90
82
80
78
75
90
86
84
82
100
95
103
103
9...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 6 7879 0 4350 16315 6758 3565
Q 9 2896 4350 8039 0 6758 16315 12573 3565 17313
Q 6 15394 0 12188 16315 19833 3565
Q 9 2896 12188 8039 0 19833 16315 8733 3565 13787
Q 6 8116 0 4470 16315 4544 3565
Q 9 2896 4470 8039 0 4544 16315 13055 3565 15...

result:

points 0.94560669460 points  0.94560669460 Number of queries: 239

Test #46:

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

input:

20000
1
1
0
1
0
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
44
62
57
63
53
57
50
52
49
63
55
57
50
61
59
60
63
54
52
61
71
61
66
61
61
64
38
64
50
59
69
73
87
59
66
75
66
69
86
81
63
64
71
62
81
88
78
77
79
79
87
63
86
72
72
83
77
78
68
63
80
70
99
76
76
99
82
86
94
1...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 6 7879 0 4350 16315 6758 3565
Q 9 2896 4350 8039 0 6758 16315 12573 3565 17313
Q 6 15394 0 12188 16315 19833 3565
Q 9 2896 12188 8039 0 19833 16315 8733 3565 13787
Q 6 8116 0 4470 16315 4544 3565
Q 9 2896 4470 8039 0 4544 16315 13055 3565 15...

result:

points 0.94560669460 points  0.94560669460 Number of queries: 239

Test #47:

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

input:

20000
1
1
0
1
0
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
46
45
36
52
48
56
53
67
60
39
59
51
52
60
53
67
57
63
45
53
62
46
63
60
64
63
64
64
59
61
46
67
62
72
79
60
67
75
70
85
75
59
68
71
75
57
73
78
60
75
75
74
76
81
84
66
86
68
76
81
78
84
74
101
88
81
96
86
91
...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 6 7879 0 4350 16315 6758 3565
Q 9 2896 4350 8039 0 6758 16315 12573 3565 17313
Q 6 15394 0 12188 16315 19833 3565
Q 9 2896 12188 8039 0 19833 16315 8733 3565 13787
Q 6 8116 0 4470 16315 4544 3565
Q 9 2896 4470 8039 0 4544 16315 13055 3565 15...

result:

points 0.94166666670 points  0.94166666670 Number of queries: 240

Test #48:

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

input:

20000
1
1
0
1
0
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
38
51
69
55
50
46
64
58
58
38
57
64
64
66
46
75
67
75
63
60
67
44
69
56
62
70
62
72
69
62
73
59
76
80
76
73
72
82
63
57
74
75
77
73
70
70
78
71
89
77
65
84
91
81
83
89
88
80
96
99
97
76
102
89
76
83
89
90
90
...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 6 7879 0 4350 16315 6758 3565
Q 9 2896 4350 8039 0 6758 16315 12573 3565 17313
Q 6 15394 0 12188 16315 19833 3565
Q 9 2896 12188 8039 0 19833 16315 8733 3565 13787
Q 6 8116 0 4470 16315 4544 3565
Q 9 2896 4470 8039 0 4544 16315 13055 3565 15...

result:

points 0.95358649790 points  0.95358649790 Number of queries: 237

Test #49:

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

input:

20000
1
1
0
1
0
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
48
42
54
49
65
47
45
54
72
46
54
50
53
54
68
74
70
61
68
60
60
59
71
70
64
65
83
60
80
67
58
64
78
84
69
81
78
77
60
72
67
59
86
52
79
67
91
88
70
67
75
95
85
67
89
86
74
73
80
84
78
79
95
77
87
97
100
100
87...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 6 7879 0 4350 16315 6758 3565
Q 9 2896 4350 8039 0 6758 16315 12573 3565 17313
Q 6 15394 0 12188 16315 19833 3565
Q 9 2896 12188 8039 0 19833 16315 8733 3565 13787
Q 6 8116 0 4470 16315 4544 3565
Q 9 2896 4470 8039 0 4544 16315 13055 3565 15...

result:

points 0.95358649790 points  0.95358649790 Number of queries: 237

Test #50:

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

input:

20000
1
1
0
1
0
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
46
37
57
42
50
65
61
57
53
59
61
47
60
47
53
46
60
58
56
63
71
64
71
51
50
56
50
70
50
59
67
58
65
54
52
71
88
68
73
66
77
79
77
83
59
75
76
76
81
87
80
81
69
63
72
90
71
76
93
89
91
84
83
72
81
80
93
78
93
9...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 6 7879 0 4350 16315 6758 3565
Q 9 2896 4350 8039 0 6758 16315 12573 3565 17313
Q 6 15394 0 12188 16315 19833 3565
Q 9 2896 12188 8039 0 19833 16315 8733 3565 13787
Q 6 8116 0 4470 16315 4544 3565
Q 9 2896 4470 8039 0 4544 16315 13055 3565 15...

result:

points 0.93775933610 points  0.93775933610 Number of queries: 241

Test #51:

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

input:

20000
1
1
0
1
0
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
50
52
56
56
55
53
43
60
58
62
61
64
66
64
59
42
61
58
59
51
59
75
60
59
62
69
75
61
70
73
79
68
71
73
66
71
72
71
68
75
69
74
77
77
67
69
69
93
67
75
71
66
93
70
72
87
74
70
98
72
76
86
87
85
93
90
77
69
75
7...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 6 7879 0 4350 16315 6758 3565
Q 9 2896 4350 8039 0 6758 16315 12573 3565 17313
Q 6 15394 0 12188 16315 19833 3565
Q 9 2896 12188 8039 0 19833 16315 8733 3565 13787
Q 6 8116 0 4470 16315 4544 3565
Q 9 2896 4470 8039 0 4544 16315 13055 3565 15...

result:

points 0.93775933610 points  0.93775933610 Number of queries: 241

Test #52:

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

input:

20000
1
1
0
1
0
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
50
56
49
59
53
57
61
51
46
51
57
72
42
56
50
56
74
64
70
65
69
71
62
71
69
58
57
75
60
77
65
77
77
64
61
68
65
58
72
61
85
61
73
69
51
81
67
67
64
79
75
75
67
62
72
85
63
64
72
80
69
91
88
91
67
80
72
103
89
...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 6 7879 0 4350 16315 6758 3565
Q 9 2896 4350 8039 0 6758 16315 12573 3565 17313
Q 6 15394 0 12188 16315 19833 3565
Q 9 2896 12188 8039 0 19833 16315 8733 3565 13787
Q 6 8116 0 4470 16315 4544 3565
Q 9 2896 4470 8039 0 4544 16315 13055 3565 15...

result:

points 0.95358649790 points  0.95358649790 Number of queries: 237

Test #53:

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

input:

20000
1
1
0
1
0
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
40
52
49
56
54
49
50
55
63
63
46
52
70
62
57
52
61
60
66
55
52
73
47
58
59
73
65
56
60
62
75
67
58
71
63
66
84
52
55
67
69
60
84
80
68
77
74
82
81
70
80
88
88
81
94
81
67
93
96
89
79
86
73
82
81
70
85
87
100
...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 6 7879 0 4350 16315 6758 3565
Q 9 2896 4350 8039 0 6758 16315 12573 3565 17313
Q 6 15394 0 12188 16315 19833 3565
Q 9 2896 12188 8039 0 19833 16315 8733 3565 13787
Q 6 8116 0 4470 16315 4544 3565
Q 9 2896 4470 8039 0 4544 16315 13055 3565 15...

result:

points 0.94957983190 points  0.94957983190 Number of queries: 238

Test #54:

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

input:

20000
1
1
0
1
0
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
68
43
51
66
37
54
51
51
54
56
63
64
57
60
60
60
67
56
63
62
74
53
76
71
79
65
57
79
53
76
52
77
57
77
67
61
65
83
62
65
58
67
70
78
78
92
62
91
77
67
59
78
90
80
89
72
90
84
75
70
85
80
71
90
76
76
80
97
80
8...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 6 7879 0 4350 16315 6758 3565
Q 9 2896 4350 8039 0 6758 16315 12573 3565 17313
Q 6 15394 0 12188 16315 19833 3565
Q 9 2896 12188 8039 0 19833 16315 8733 3565 13787
Q 6 8116 0 4470 16315 4544 3565
Q 9 2896 4470 8039 0 4544 16315 13055 3565 15...

result:

points 0.96995708150 points  0.96995708150 Number of queries: 233

Test #55:

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

input:

20000
1
1
0
1
0
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
56
52
45
60
56
54
58
65
51
63
58
50
46
56
68
71
57
53
63
70
63
66
61
72
73
61
51
60
55
71
71
65
75
60
72
69
78
71
59
64
81
63
66
72
63
64
68
69
62
79
73
71
73
74
91
87
91
86
84
83
88
69
74
76
81
79
77
101
73
...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 6 7879 0 4350 16315 6758 3565
Q 9 2896 4350 8039 0 6758 16315 12573 3565 17313
Q 6 15394 0 12188 16315 19833 3565
Q 9 2896 12188 8039 0 19833 16315 8733 3565 13787
Q 6 8116 0 4470 16315 4544 3565
Q 9 2896 4470 8039 0 4544 16315 13055 3565 15...

result:

points 0.94166666670 points  0.94166666670 Number of queries: 240

Test #56:

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

input:

20000
1
1
0
1
0
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
58
46
42
48
48
71
54
53
52
62
62
45
48
62
69
74
51
62
60
72
71
70
81
72
63
71
71
67
65
64
75
68
62
68
62
63
68
66
74
76
75
67
64
68
88
76
82
101
75
80
89
95
82
87
91
76
67
84
86
86
78
91
80
81
75
94
100
79
88...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 6 7879 0 4350 16315 6758 3565
Q 9 2896 4350 8039 0 6758 16315 12573 3565 17313
Q 6 15394 0 12188 16315 19833 3565
Q 9 2896 12188 8039 0 19833 16315 8733 3565 13787
Q 6 8116 0 4470 16315 4544 3565
Q 9 2896 4470 8039 0 4544 16315 13055 3565 15...

result:

points 0.96581196580 points  0.96581196580 Number of queries: 234

Test #57:

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

input:

20000
1
1
0
1
0
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
48
61
53
45
49
53
48
59
66
65
71
59
57
57
44
65
48
50
46
74
75
67
68
58
66
65
67
56
72
71
64
60
68
68
72
77
62
75
76
70
83
83
73
77
85
61
77
67
86
80
81
79
72
88
87
82
70
71
86
81
86
74
88
82
90
80
103
81
91
...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 6 7879 0 4350 16315 6758 3565
Q 9 2896 4350 8039 0 6758 16315 12573 3565 17313
Q 6 15394 0 12188 16315 19833 3565
Q 9 2896 12188 8039 0 19833 16315 8733 3565 13787
Q 6 8116 0 4470 16315 4544 3565
Q 9 2896 4470 8039 0 4544 16315 13055 3565 15...

result:

points 0.95762711860 points  0.95762711860 Number of queries: 236

Test #58:

score: 94.958
Acceptable Answer
time: 5ms
memory: 3968kb

input:

20000
1
1
0
1
0
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
46
55
51
51
43
61
60
69
56
47
65
58
55
55
57
64
49
51
59
58
46
62
79
80
59
79
71
67
65
67
63
68
80
66
63
70
64
80
71
71
73
71
82
71
66
76
80
61
82
82
64
66
92
79
80
89
58
80
77
70
72
80
75
86
85
82
83
93
102
...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 6 7879 0 4350 16315 6758 3565
Q 9 2896 4350 8039 0 6758 16315 12573 3565 17313
Q 6 15394 0 12188 16315 19833 3565
Q 9 2896 12188 8039 0 19833 16315 8733 3565 13787
Q 6 8116 0 4470 16315 4544 3565
Q 9 2896 4470 8039 0 4544 16315 13055 3565 15...

result:

points 0.94957983190 points  0.94957983190 Number of queries: 238

Test #59:

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

input:

20000
1
1
0
1
0
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
40
65
53
57
59
52
64
68
64
58
64
56
63
62
58
66
69
66
69
66
54
56
78
60
77
60
62
75
72
71
75
68
79
70
88
69
74
83
79
87
70
67
62
90
75
80
80
84
79
74
78
92
82
87
71
108
89
73
78
91
85
95
90
90
111
83
94
77
10...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 6 7879 0 4350 16315 6758 3565
Q 9 2896 4350 8039 0 6758 16315 12573 3565 17313
Q 6 15394 0 12188 16315 19833 3565
Q 9 2896 12188 8039 0 19833 16315 8733 3565 13787
Q 6 8116 0 4470 16315 4544 3565
Q 9 2896 4470 8039 0 4544 16315 13055 3565 15...

result:

points 0.96170212770 points  0.96170212770 Number of queries: 235

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

input:

2
1

output:

Q 2 0 1
A 1

result:

ok

Test #62:

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

input:

3
0
0

output:

Q 2 0 2
Q 2 0 1
A 3

result:

ok

Test #63:

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

input:

3
1
0

output:

Q 2 0 2
Q 2 0 1
A 2

result:

ok

Test #64:

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

input:

3
0
1

output:

Q 2 0 2
Q 2 0 1
A 2

result:

ok

Test #65:

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

input:

3
1
1

output:

Q 2 0 2
Q 2 0 1
A 1

result:

ok

Test #66:

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

input:

4
0
0

output:

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

result:

ok

Test #67:

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

input:

4
1
0
0

output:

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

result:

ok

Test #68:

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

input:

4
0
2

output:

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

result:

ok

Test #69:

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

input:

4
1
0
1

output:

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

result:

ok

Test #70:

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

input:

4
0
1

output:

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

result:

ok

Test #71:

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

input:

4
1
1
0

output:

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

result:

ok

Test #72:

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

input:

4
0
3

output:

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

result:

ok

Test #73:

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

input:

4
1
1
1

output:

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

result:

ok

Test #74:

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

input:

5
0
0
0

output:

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

result:

ok

Test #75:

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

input:

5
0
2
0

output:

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

result:

ok

Test #76:

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

input:

5
1
0
0

output:

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

result:

ok

Test #77:

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

input:

5
1
0
1

output:

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

result:

ok

Test #78:

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

input:

5
0
0
1

output:

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

result:

ok

Test #79:

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

input:

5
0
2
1

output:

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

result:

ok

Test #80:

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

input:

5
1
0
2

output:

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

result:

ok

Test #81:

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

input:

5
1
0
3

output:

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

result:

ok

Test #82:

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

input:

5
0
1
0

output:

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

result:

ok

Test #83:

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

input:

5
0
3
0

output:

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

result:

ok

Test #84:

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

input:

5
1
1
3

output:

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

result:

ok

Test #85:

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

input:

5
1
1
2

output:

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

result:

ok

Test #86:

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

input:

5
0
1
1

output:

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

result:

ok

Test #87:

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

input:

5
0
3
1

output:

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

result:

ok

Test #88:

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

input:

5
1
1
1

output:

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

result:

ok

Test #89:

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

input:

5
1
1
0

output:

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

result:

ok
English 繁體中文 简体中文

服务器时间: 2025-02-05 00:44:20 | 开源项目