QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#424332#2646. Xylophoneegypt_ioi2024_02100 ✓23ms3976kbC++201.7kb2024-05-29 07:39:012024-05-29 07:39:02

詳細信息

Subtask #1:

score: 11
Accepted

Test #1:

score: 11
Accepted
time: 1ms
memory: 3804kb

input:

2
0
1
1

output:

Q 1 1
Q 1 2
Q 1 2
A 1 1
A 2 2
E 0 0

result:

ok Accepted

Test #2:

score: 0
Accepted
time: 1ms
memory: 3904kb

input:

3
2
0
1
2

output:

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

result:

ok Accepted

Test #3:

score: 0
Accepted
time: 1ms
memory: 3900kb

input:

42
40
41
40
41
40
40
30
34
2
32
5
7
3
26
4
30
25
6
25
26
25
10
25
11
10
12
16
28
27
21
1
21
5
30
23
11
34
17
1
9
16
22
4
22
7
11
15
15
18
6
16
18
16
15
12
34
24
5

output:

Q 1 21
Q 1 32
Q 1 26
Q 1 29
Q 1 27
Q 1 28
Q 29 30
Q 28 29
Q 30 31
Q 29 31
Q 31 32
Q 30 32
Q 32 33
Q 33 34
Q 34 35
Q 33 35
Q 35 36
Q 36 37
Q 35 37
Q 37 38
Q 38 39
Q 39 40
Q 38 40
Q 40 41
Q 41 42
Q 27 28
Q 26 27
Q 26 28
Q 25 26
Q 24 25
Q 23 24
Q 23 25
Q 22 23
Q 21 22
Q 20 21
Q 19 20
Q 19 21
Q 18 19
Q ...

result:

ok Accepted

Test #4:

score: 0
Accepted
time: 0ms
memory: 3948kb

input:

98
97
94
95
95
95
97
97
70
23
18
70
12
30
34
34
45
13
45
1
14
32
33
19
32
23
42
14
23
42
56
29
21
29
9
30
79
40
42
42
54
24
54
23
24
61
68
28
68
45
40
48
15
13
15
82
15
6
15
13
19
59
12
59
19
19
24
43
30
7
30
57
16
19
22
45
43
58
37
27
64
27
10
4
13
3
26
19
22
25
18
25
30
48
9
30
2
11
30
32
27
47
69...

output:

Q 1 49
Q 1 24
Q 1 36
Q 1 42
Q 1 45
Q 1 47
Q 1 46
Q 46 47
Q 45 46
Q 47 48
Q 46 48
Q 48 49
Q 47 49
Q 49 50
Q 48 50
Q 50 51
Q 51 52
Q 50 52
Q 52 53
Q 51 53
Q 53 54
Q 52 54
Q 54 55
Q 53 55
Q 55 56
Q 54 56
Q 56 57
Q 55 57
Q 57 58
Q 56 58
Q 58 59
Q 59 60
Q 58 60
Q 60 61
Q 59 61
Q 61 62
Q 62 63
Q 63 64
Q 6...

result:

ok Accepted

Test #5:

score: 0
Accepted
time: 1ms
memory: 3944kb

input:

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

output:

Q 1 50
Q 1 75
Q 1 87
Q 1 93
Q 1 96
Q 1 98
Q 1 99
Q 98 99
Q 97 98
Q 96 97
Q 95 96
Q 94 95
Q 93 94
Q 92 93
Q 91 92
Q 90 91
Q 89 90
Q 88 89
Q 87 88
Q 86 87
Q 85 86
Q 84 85
Q 83 84
Q 82 83
Q 81 82
Q 80 81
Q 79 80
Q 78 79
Q 77 78
Q 76 77
Q 75 76
Q 74 75
Q 73 74
Q 72 73
Q 71 72
Q 70 71
Q 69 70
Q 68 69
Q 6...

result:

ok Accepted

Test #6:

score: 0
Accepted
time: 0ms
memory: 3880kb

input:

99
98
98
93
98
98
93
98
43
7
1
44
2
2
3
3
5
5
8
8
13
13
33
33
46
29
4
29
50
67
24
67
35
59
11
7
11
4
2
4
1
2
45
55
34
21
13
8
5
3
2
1
62
7
69
4
3
1
9
1
10
2
2
3
5
5
9
9
18
28
5
33
2
7
4
9
9
20
20
29
14
1
14
4
4
5
11
17
17
28
28
46
14
60
62
33
27
33
4
1
4
44
42
26
16
10
6
4
2
28
30
3
38
44
44
88
80
7...

output:

Q 1 50
Q 1 25
Q 1 12
Q 1 18
Q 1 15
Q 1 13
Q 1 14
Q 14 15
Q 13 14
Q 15 16
Q 14 16
Q 16 17
Q 15 17
Q 17 18
Q 16 18
Q 18 19
Q 17 19
Q 19 20
Q 18 20
Q 20 21
Q 19 21
Q 21 22
Q 20 22
Q 22 23
Q 23 24
Q 24 25
Q 23 25
Q 25 26
Q 26 27
Q 27 28
Q 26 28
Q 28 29
Q 27 29
Q 29 30
Q 30 31
Q 29 31
Q 31 32
Q 32 33
Q 3...

result:

ok Accepted

Test #7:

score: 0
Accepted
time: 1ms
memory: 3768kb

input:

99
97
97
98
97
98
98
43
7
17
43
2
19
64
42
27
69
8
27
32
30
62
10
12
12
4
12
35
17
35
21
38
86
17
47
3
50
10
10
11
11
2
11
40
42
28
12
12
54
10
64
67
21
13
34
11
24
40
72
54
30
84
2
32
69
38
44
65
5
65
49
30
21
1
12
19
86
16
73
45
39
45
57
21
72
8
66
6
60
16
60
21
21
4
21
2
64
96
48
26
73
27
51
69
4...

output:

Q 1 50
Q 1 75
Q 1 87
Q 1 81
Q 1 84
Q 1 82
Q 82 83
Q 81 82
Q 83 84
Q 82 84
Q 84 85
Q 83 85
Q 85 86
Q 86 87
Q 87 88
Q 86 88
Q 88 89
Q 87 89
Q 89 90
Q 90 91
Q 89 91
Q 91 92
Q 92 93
Q 91 93
Q 93 94
Q 92 94
Q 94 95
Q 95 96
Q 94 96
Q 96 97
Q 95 97
Q 97 98
Q 98 99
Q 80 81
Q 79 80
Q 79 81
Q 78 79
Q 78 80
Q ...

result:

ok Accepted

Test #8:

score: 0
Accepted
time: 0ms
memory: 3768kb

input:

99
89
94
94
95
95
98
96
1
98
87
5
87
7
12
44
11
44
10
21
51
37
29
66
33
1
34
3
3
19
19
5
19
51
22
51
6
28
24
24
63
20
27
39
39
64
70
81
39
38
77
83
38
42
56
39
64
83
52
28
80
82
61
25
8
25
37
45
53
10
63
4
18
22
87
92
68
60
20
49
58
35
40
50
12
30
30
47
21
19
6
35
45
57
16
57
24
40
8
33
30
51
17
1
1...

output:

Q 1 50
Q 1 75
Q 1 87
Q 1 93
Q 1 96
Q 1 98
Q 1 97
Q 98 99
Q 97 98
Q 96 97
Q 95 96
Q 95 97
Q 94 95
Q 94 96
Q 93 94
Q 92 93
Q 92 94
Q 91 92
Q 91 93
Q 90 91
Q 89 90
Q 88 89
Q 88 90
Q 87 88
Q 86 87
Q 86 88
Q 85 86
Q 85 87
Q 84 85
Q 84 86
Q 83 84
Q 83 85
Q 82 83
Q 81 82
Q 81 83
Q 80 81
Q 80 82
Q 79 80
Q 7...

result:

ok Accepted

Test #9:

score: 0
Accepted
time: 1ms
memory: 3948kb

input:

100
49
74
87
93
96
98
99
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

output:

Q 1 50
Q 1 75
Q 1 88
Q 1 94
Q 1 97
Q 1 99
Q 1 100
Q 99 100
Q 98 99
Q 97 98
Q 96 97
Q 95 96
Q 94 95
Q 93 94
Q 92 93
Q 91 92
Q 90 91
Q 89 90
Q 88 89
Q 87 88
Q 86 87
Q 85 86
Q 84 85
Q 83 84
Q 82 83
Q 81 82
Q 80 81
Q 79 80
Q 78 79
Q 77 78
Q 76 77
Q 75 76
Q 74 75
Q 73 74
Q 72 73
Q 71 72
Q 70 71
Q 69 70
Q...

result:

ok Accepted

Test #10:

score: 0
Accepted
time: 0ms
memory: 3764kb

input:

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

output:

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

result:

ok Accepted

Test #11:

score: 0
Accepted
time: 1ms
memory: 3804kb

input:

100
99
72
98
99
98
98
98
5
8
3
2
1
95
75
29
24
29
5
2
5
1
2
32
2
34
1
2
29
30
1
30
3
4
4
17
17
22
22
39
61
42
47
29
18
11
7
4
3
1
64
1
65
2
2
3
3
5
8
8
15
58
59
35
22
13
8
13
5
3
2
1
33
34
3
8
8
11
20
4
20
3
2
1
35
2
7
9
9
16
25
41
70
87
1
87
8
11
73
86
57
29
16
9
5
4
1
15
1
3
9
12
12
23
35
14
45
36...

output:

Q 1 50
Q 1 25
Q 1 37
Q 1 43
Q 1 40
Q 1 41
Q 1 42
Q 43 44
Q 42 43
Q 44 45
Q 45 46
Q 46 47
Q 47 48
Q 48 49
Q 49 50
Q 50 51
Q 49 51
Q 51 52
Q 52 53
Q 51 53
Q 53 54
Q 52 54
Q 54 55
Q 55 56
Q 54 56
Q 56 57
Q 55 57
Q 57 58
Q 56 58
Q 58 59
Q 57 59
Q 59 60
Q 60 61
Q 59 61
Q 61 62
Q 60 62
Q 62 63
Q 61 63
Q 6...

result:

ok Accepted

Test #12:

score: 0
Accepted
time: 1ms
memory: 3828kb

input:

100
94
97
97
97
98
99
99
97
1
2
97
22
56
34
21
34
13
8
5
3
2
1
20
21
15
35
8
5
8
3
2
1
85
49
2
49
1
3
2
2
3
3
34
34
39
23
15
38
9
6
3
2
3
1
81
1
9
11
11
22
34
34
31
3
1
3
65
1
73
1
74
2
3
3
5
5
8
8
13
21
21
34
3
42
45
26
16
10
6
3
2
1
42
26
15
9
15
6
3
2
1
39
47
29
18
11
7
4
3
1
3
3
6
17
27
23
25
9
...

output:

Q 1 50
Q 1 75
Q 1 88
Q 1 94
Q 1 97
Q 1 99
Q 1 98
Q 98 99
Q 97 98
Q 99 100
Q 98 100
Q 96 97
Q 95 96
Q 94 95
Q 93 94
Q 93 95
Q 92 93
Q 91 92
Q 90 91
Q 89 90
Q 88 89
Q 87 88
Q 86 87
Q 86 88
Q 85 86
Q 85 87
Q 84 85
Q 83 84
Q 83 85
Q 82 83
Q 81 82
Q 80 81
Q 79 80
Q 78 79
Q 77 78
Q 77 79
Q 76 77
Q 76 78
Q...

result:

ok Accepted

Test #13:

score: 0
Accepted
time: 0ms
memory: 3952kb

input:

100
96
99
96
99
96
96
99
87
10
86
41
40
81
62
44
29
73
84
17
24
24
14
54
62
32
52
31
10
41
12
22
21
33
11
32
7
53
1
53
17
18
26
43
1
27
51
25
51
11
36
58
59
40
13
40
78
6
2
52
23
59
30
37
68
13
9
22
10
22
22
12
39
44
1
45
23
23
11
44
30
44
74
1
65
2
65
11
21
8
54
94
19
73
85
66
30
26
9
14
50
23
15
5...

output:

Q 1 50
Q 1 75
Q 1 62
Q 1 68
Q 1 65
Q 1 66
Q 1 67
Q 67 68
Q 66 67
Q 68 69
Q 69 70
Q 70 71
Q 69 71
Q 71 72
Q 72 73
Q 73 74
Q 72 74
Q 74 75
Q 75 76
Q 76 77
Q 75 77
Q 77 78
Q 78 79
Q 79 80
Q 80 81
Q 81 82
Q 82 83
Q 83 84
Q 82 84
Q 84 85
Q 83 85
Q 85 86
Q 84 86
Q 86 87
Q 85 87
Q 87 88
Q 88 89
Q 89 90
Q 8...

result:

ok Accepted

Test #14:

score: 0
Accepted
time: 0ms
memory: 3820kb

input:

100
98
98
99
98
99
99
77
97
21
98
75
4
75
5
9
43
4
47
10
14
25
33
16
33
8
24
33
41
53
36
10
46
14
24
49
63
2
18
20
37
37
70
45
7
28
45
3
45
24
17
41
71
20
64
24
41
54
8
62
8
79
67
9
76
4
9
56
64
87
71
31
9
40
13
28
34
62
58
28
58
12
40
34
54
88
2
69
18
17
35
42
58
9
7
16
86
32
20
43
42
13
21
61
28
2...

output:

Q 1 50
Q 1 75
Q 1 88
Q 1 81
Q 1 84
Q 1 82
Q 82 83
Q 81 82
Q 83 84
Q 82 84
Q 84 85
Q 85 86
Q 84 86
Q 86 87
Q 85 87
Q 87 88
Q 88 89
Q 87 89
Q 89 90
Q 88 90
Q 90 91
Q 91 92
Q 92 93
Q 91 93
Q 93 94
Q 92 94
Q 94 95
Q 93 95
Q 95 96
Q 96 97
Q 97 98
Q 96 98
Q 98 99
Q 97 99
Q 99 100
Q 80 81
Q 79 80
Q 78 79
Q...

result:

ok Accepted

Test #15:

score: 0
Accepted
time: 1ms
memory: 3952kb

input:

100
94
98
99
98
98
98
98
13
2
4
17
27
12
39
26
26
11
26
21
21
43
4
47
41
3
44
15
15
13
45
33
78
59
1
60
28
28
19
28
23
42
35
40
40
26
13
26
10
34
34
61
18
79
31
40
71
77
59
61
55
31
55
18
49
3
18
28
47
43
20
60
43
16
43
58
90
73
76
98
24
32
27
32
15
42
13
28
53
35
53
12
35
20
25
57
55
63
13
3
13
41
...

output:

Q 1 50
Q 1 75
Q 1 88
Q 1 81
Q 1 84
Q 1 86
Q 1 87
Q 88 89
Q 87 88
Q 89 90
Q 88 90
Q 90 91
Q 91 92
Q 90 92
Q 92 93
Q 91 93
Q 93 94
Q 92 94
Q 94 95
Q 93 95
Q 95 96
Q 96 97
Q 95 97
Q 97 98
Q 98 99
Q 97 99
Q 99 100
Q 98 100
Q 86 87
Q 85 86
Q 84 85
Q 84 86
Q 83 84
Q 82 83
Q 82 84
Q 81 82
Q 81 83
Q 80 81
Q...

result:

ok Accepted

Subtask #2:

score: 36
Accepted

Dependency #1:

100%
Accepted

Test #16:

score: 36
Accepted
time: 0ms
memory: 3952kb

input:

226
224
225
224
225
224
224
224
225
143
189
66
143
44
66
39
83
112
32
112
66
66
102
81
183
84
4
84
46
50
49
95
14
182
141
140
174
3
174
22
25
34
34
54
73
127
10
73
71
71
70
38
70
101
70
171
213
206
81
116
140
56
196
52
142
182
123
60
12
60
84
84
189
60
99
36
135
186
156
142
16
158
62
33
47
80
36
38
...

output:

Q 1 113
Q 1 170
Q 1 141
Q 1 155
Q 1 148
Q 1 151
Q 1 153
Q 1 154
Q 154 155
Q 153 154
Q 155 156
Q 154 156
Q 156 157
Q 155 157
Q 157 158
Q 156 158
Q 158 159
Q 159 160
Q 158 160
Q 160 161
Q 159 161
Q 161 162
Q 162 163
Q 161 163
Q 163 164
Q 164 165
Q 163 165
Q 165 166
Q 164 166
Q 166 167
Q 165 167
Q 167 ...

result:

ok Accepted

Test #17:

score: 0
Accepted
time: 0ms
memory: 3896kb

input:

479
478
469
476
478
476
476
478
476
476
451
31
25
476
15
10
5
4
5
1
188
1
188
2
2
3
3
5
5
8
8
13
13
21
21
34
34
55
55
95
95
151
151
246
90
336
32
122
26
5
26
287
156
443
94
59
94
35
22
35
13
8
13
5
3
2
1
66
67
295
173
295
103
173
51
103
18
51
10
18
6
10
3
2
1
6
1
6
2
5
69
69
75
75
260
289
179
110
61...

output:

Q 1 240
Q 1 120
Q 1 180
Q 1 210
Q 1 195
Q 1 202
Q 1 206
Q 1 204
Q 1 205
Q 206 207
Q 205 206
Q 207 208
Q 206 208
Q 208 209
Q 209 210
Q 210 211
Q 211 212
Q 210 212
Q 212 213
Q 213 214
Q 214 215
Q 213 215
Q 215 216
Q 214 216
Q 216 217
Q 215 217
Q 217 218
Q 216 218
Q 218 219
Q 217 219
Q 219 220
Q 218 22...

result:

ok Accepted

Test #18:

score: 0
Accepted
time: 6ms
memory: 3940kb

input:

821
819
819
820
820
820
819
820
819
820
315
297
95
410
192
192
223
121
223
93
121
203
203
595
183
145
183
19
164
58
335
311
335
426
79
505
15
94
421
438
80
438
203
203
668
272
92
272
414
73
487
382
270
382
59
329
488
68
488
357
183
44
183
476
695
115
34
115
10
34
533
387
461
620
101
721
712
64
368
1...

output:

Q 1 411
Q 1 616
Q 1 719
Q 1 667
Q 1 641
Q 1 628
Q 1 634
Q 1 631
Q 1 632
Q 632 633
Q 631 632
Q 633 634
Q 632 634
Q 634 635
Q 633 635
Q 635 636
Q 636 637
Q 635 637
Q 637 638
Q 636 638
Q 638 639
Q 637 639
Q 639 640
Q 640 641
Q 641 642
Q 640 642
Q 642 643
Q 641 643
Q 643 644
Q 644 645
Q 645 646
Q 644 64...

result:

ok Accepted

Test #19:

score: 0
Accepted
time: 0ms
memory: 3824kb

input:

998
996
996
997
997
996
997
997
996
996
996
995
763
672
141
672
180
321
209
389
751
80
831
842
516
336
516
274
336
337
611
304
72
304
76
148
636
622
263
483
746
380
82
462
439
521
373
400
400
710
38
710
186
186
685
275
90
275
396
396
17
413
144
144
159
303
222
381
610
448
106
448
261
261
86
347
245
...

output:

Q 1 499
Q 1 749
Q 1 874
Q 1 811
Q 1 780
Q 1 795
Q 1 787
Q 1 783
Q 1 785
Q 1 786
Q 787 788
Q 786 787
Q 788 789
Q 789 790
Q 788 790
Q 790 791
Q 789 791
Q 791 792
Q 790 792
Q 792 793
Q 793 794
Q 792 794
Q 794 795
Q 795 796
Q 796 797
Q 795 797
Q 797 798
Q 796 798
Q 798 799
Q 797 799
Q 799 800
Q 800 801
...

result:

ok Accepted

Test #20:

score: 0
Accepted
time: 2ms
memory: 3900kb

input:

999
996
997
998
997
997
997
997
997
997
998
159
97
530
1
530
2
2
3
3
6
6
10
10
20
20
30
30
50
50
80
80
130
130
210
210
340
340
550
39
550
1
39
20
20
24
24
44
44
69
69
113
113
192
192
309
510
826
671
1
671
2
2
3
3
5
5
8
8
14
14
23
23
37
37
61
61
98
98
159
159
257
257
416
43
416
1
43
3
3
4
4
7
7
11
11...

output:

Q 1 500
Q 1 750
Q 1 875
Q 1 812
Q 1 843
Q 1 859
Q 1 867
Q 1 871
Q 1 873
Q 1 874
Q 874 875
Q 873 874
Q 875 876
Q 876 877
Q 875 877
Q 877 878
Q 876 878
Q 878 879
Q 877 879
Q 879 880
Q 878 880
Q 880 881
Q 879 881
Q 881 882
Q 880 882
Q 882 883
Q 881 883
Q 883 884
Q 882 884
Q 884 885
Q 883 885
Q 885 886
...

result:

ok Accepted

Test #21:

score: 0
Accepted
time: 0ms
memory: 3908kb

input:

999
997
998
997
998
998
997
998
997
998
997
20
446
739
51
790
192
88
280
116
204
370
370
571
585
139
585
263
263
140
157
297
166
166
65
166
185
250
427
612
614
284
31
284
159
159
26
159
25
26
427
513
90
513
319
409
266
585
863
918
82
426
180
606
269
449
55
740
702
668
113
668
333
333
361
128
489
494...

output:

Q 1 500
Q 1 750
Q 1 625
Q 1 687
Q 1 656
Q 1 640
Q 1 648
Q 1 644
Q 1 646
Q 1 645
Q 646 647
Q 645 646
Q 647 648
Q 648 649
Q 647 649
Q 649 650
Q 650 651
Q 649 651
Q 651 652
Q 650 652
Q 652 653
Q 651 653
Q 653 654
Q 654 655
Q 655 656
Q 654 656
Q 656 657
Q 655 657
Q 657 658
Q 658 659
Q 657 659
Q 659 660
...

result:

ok Accepted

Test #22:

score: 0
Accepted
time: 4ms
memory: 3824kb

input:

999
993
996
997
997
998
997
998
997
998
997
207
122
116
207
440
375
440
20
395
651
56
651
278
276
278
274
488
898
942
84
412
405
412
403
218
621
471
55
471
288
343
390
390
308
416
416
8
424
70
70
260
210
260
737
589
33
589
322
355
484
705
894
661
77
738
217
294
239
84
323
509
14
38
38
418
74
492
161...

output:

Q 1 500
Q 1 750
Q 1 875
Q 1 937
Q 1 968
Q 1 952
Q 1 960
Q 1 956
Q 1 958
Q 1 957
Q 958 959
Q 957 958
Q 959 960
Q 958 960
Q 960 961
Q 961 962
Q 960 962
Q 962 963
Q 961 963
Q 963 964
Q 964 965
Q 963 965
Q 965 966
Q 966 967
Q 965 967
Q 967 968
Q 968 969
Q 969 970
Q 970 971
Q 971 972
Q 972 973
Q 973 974
...

result:

ok Accepted

Test #23:

score: 0
Accepted
time: 0ms
memory: 3888kb

input:

1000
499
749
874
937
968
984
992
996
998
999
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1...

output:

Q 1 500
Q 1 750
Q 1 875
Q 1 938
Q 1 969
Q 1 985
Q 1 993
Q 1 997
Q 1 999
Q 1 1000
Q 999 1000
Q 998 999
Q 997 998
Q 996 997
Q 995 996
Q 994 995
Q 993 994
Q 992 993
Q 991 992
Q 990 991
Q 989 990
Q 988 989
Q 987 988
Q 986 987
Q 985 986
Q 984 985
Q 983 984
Q 982 983
Q 981 982
Q 980 981
Q 979 980
Q 978 97...

result:

ok Accepted

Test #24:

score: 0
Accepted
time: 7ms
memory: 3956kb

input:

1000
499
749
874
937
968
984
992
996
998
999
999
998
997
996
995
994
993
992
991
990
989
988
987
986
985
984
983
982
981
980
979
978
977
976
975
974
973
972
971
970
969
968
967
966
965
964
963
962
961
960
959
958
957
956
955
954
953
952
951
950
949
948
947
946
945
944
943
942
941
940
939
938
937
936...

output:

Q 1 500
Q 1 750
Q 1 875
Q 1 938
Q 1 969
Q 1 985
Q 1 993
Q 1 997
Q 1 999
Q 1 1000
Q 999 1000
Q 998 999
Q 997 998
Q 996 997
Q 995 996
Q 994 995
Q 993 994
Q 992 993
Q 991 992
Q 990 991
Q 989 990
Q 988 989
Q 987 988
Q 986 987
Q 985 986
Q 984 985
Q 983 984
Q 982 983
Q 981 982
Q 980 981
Q 979 980
Q 978 97...

result:

ok Accepted

Test #25:

score: 0
Accepted
time: 0ms
memory: 3912kb

input:

1000
999
999
999
999
999
999
999
999
0
999
998
999
997
996
995
994
993
992
991
990
989
988
987
986
985
984
983
982
981
980
979
978
977
976
975
974
973
972
971
970
969
968
967
966
965
964
963
962
961
960
959
958
957
956
955
954
953
952
951
950
949
948
947
946
945
944
943
942
941
940
939
938
937
936
9...

output:

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

result:

ok Accepted

Test #26:

score: 0
Accepted
time: 8ms
memory: 3948kb

input:

1000
996
998
998
999
998
998
999
999
999
999
21
34
13
8
5
3
2
1
659
1
659
2
2
3
3
5
5
8
8
13
13
22
22
35
35
57
57
92
92
149
149
241
241
390
376
766
2
376
7
7
10
10
17
17
34
51
51
86
380
372
380
225
145
225
80
60
80
20
15
20
3
15
52
610
377
233
144
89
55
34
21
13
8
5
3
2
1
23
24
304
304
187
114
187
5...

output:

Q 1 500
Q 1 750
Q 1 875
Q 1 938
Q 1 906
Q 1 922
Q 1 930
Q 1 926
Q 1 924
Q 1 923
Q 923 924
Q 922 923
Q 924 925
Q 925 926
Q 926 927
Q 927 928
Q 928 929
Q 929 930
Q 930 931
Q 931 932
Q 930 932
Q 932 933
Q 931 933
Q 933 934
Q 932 934
Q 934 935
Q 933 935
Q 935 936
Q 934 936
Q 936 937
Q 935 937
Q 937 938
...

result:

ok Accepted

Test #27:

score: 0
Accepted
time: 0ms
memory: 3900kb

input:

1000
997
999
998
999
999
999
999
999
998
999
657
990
458
315
131
315
101
131
30
22
30
6
22
5
6
1
407
408
52
459
25
17
25
7
17
5
7
2
284
492
296
172
296
122
172
50
5
50
300
300
881
456
376
456
45
376
23
45
4
23
1
4
561
150
711
105
150
40
105
37
40
1
37
238
238
324
562
200
121
200
74
121
42
74
27
42
8...

output:

Q 1 500
Q 1 750
Q 1 625
Q 1 687
Q 1 656
Q 1 640
Q 1 632
Q 1 628
Q 1 626
Q 1 627
Q 627 628
Q 626 627
Q 628 629
Q 629 630
Q 630 631
Q 629 631
Q 631 632
Q 630 632
Q 632 633
Q 633 634
Q 632 634
Q 634 635
Q 633 635
Q 635 636
Q 634 636
Q 636 637
Q 637 638
Q 636 638
Q 638 639
Q 637 639
Q 639 640
Q 640 641
...

result:

ok Accepted

Test #28:

score: 0
Accepted
time: 8ms
memory: 3824kb

input:

1000
999
997
999
999
997
999
999
999
997
999
254
934
514
296
42
296
193
193
185
193
90
275
376
466
32
13
32
309
451
23
451
638
482
304
786
720
145
865
139
144
283
120
264
452
452
258
646
369
530
319
241
319
460
385
845
444
480
480
105
573
542
755
790
66
856
542
330
872
3
330
16
16
833
433
516
200
25...

output:

Q 1 500
Q 1 250
Q 1 375
Q 1 312
Q 1 281
Q 1 296
Q 1 288
Q 1 284
Q 1 282
Q 1 283
Q 283 284
Q 282 283
Q 284 285
Q 285 286
Q 286 287
Q 285 287
Q 287 288
Q 286 288
Q 288 289
Q 287 289
Q 289 290
Q 288 290
Q 290 291
Q 289 291
Q 291 292
Q 292 293
Q 291 293
Q 293 294
Q 294 295
Q 295 296
Q 294 296
Q 296 297
...

result:

ok Accepted

Test #29:

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

input:

1000
998
998
998
999
998
999
998
999
998
999
811
573
600
42
642
803
565
368
565
530
34
253
287
272
272
692
364
118
482
424
542
684
173
857
61
234
42
6
42
15
21
50
50
329
15
329
398
413
369
532
34
532
544
231
544
249
480
568
178
619
126
745
21
147
638
74
712
301
321
622
207
528
437
149
437
418
227
41...

output:

Q 1 500
Q 1 750
Q 1 875
Q 1 938
Q 1 906
Q 1 922
Q 1 914
Q 1 918
Q 1 916
Q 1 917
Q 917 918
Q 916 917
Q 918 919
Q 919 920
Q 918 920
Q 920 921
Q 921 922
Q 922 923
Q 921 923
Q 923 924
Q 924 925
Q 925 926
Q 924 926
Q 926 927
Q 925 927
Q 927 928
Q 928 929
Q 929 930
Q 928 930
Q 930 931
Q 929 931
Q 931 932
...

result:

ok Accepted

Test #30:

score: 0
Accepted
time: 0ms
memory: 3900kb

input:

1000
998
998
999
999
998
999
999
998
998
998
144
58
472
197
669
469
225
694
312
414
414
487
316
803
491
628
105
415
31
415
215
246
377
130
377
226
356
561
480
406
886
15
383
357
740
378
296
378
272
296
314
586
660
464
151
615
298
311
609
487
633
659
728
330
99
330
692
309
428
522
92
614
99
191
116
2...

output:

Q 1 500
Q 1 750
Q 1 875
Q 1 812
Q 1 781
Q 1 796
Q 1 788
Q 1 784
Q 1 786
Q 1 787
Q 788 789
Q 787 788
Q 789 790
Q 790 791
Q 789 791
Q 791 792
Q 792 793
Q 791 793
Q 793 794
Q 794 795
Q 793 795
Q 795 796
Q 796 797
Q 795 797
Q 797 798
Q 798 799
Q 799 800
Q 800 801
Q 801 802
Q 800 802
Q 802 803
Q 801 803
...

result:

ok Accepted

Subtask #3:

score: 53
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #31:

score: 53
Accepted
time: 9ms
memory: 3780kb

input:

2164
2161
2162
2162
2163
2163
2163
2162
2162
2162
2162
2163
2013
1061
457
39
457
173
212
1499
82
1581
173
173
1114
81
1195
412
412
86
498
203
289
1056
264
1622
475
494
969
133
627
992
992
924
160
924
1016
573
835
381
1216
1165
512
1677
1176
3
1176
395
398
49
444
120
120
282
282
1120
840
975
1552
324...

output:

Q 1 1082
Q 1 1623
Q 1 1894
Q 1 2029
Q 1 1961
Q 1 1927
Q 1 1910
Q 1 1918
Q 1 1922
Q 1 1924
Q 1 1925
Q 1925 1926
Q 1924 1925
Q 1926 1927
Q 1927 1928
Q 1926 1928
Q 1928 1929
Q 1927 1929
Q 1929 1930
Q 1930 1931
Q 1929 1931
Q 1931 1932
Q 1930 1932
Q 1932 1933
Q 1933 1934
Q 1932 1934
Q 1934 1935
Q 1933 19...

result:

ok Accepted

Test #32:

score: 0
Accepted
time: 11ms
memory: 3780kb

input:

3087
3085
3086
3086
3086
3085
3085
3086
3085
3086
3085
3085
3085
660
2079
420
1080
1368
226
1594
2107
1236
835
2071
2111
321
2111
125
446
223
348
842
842
569
724
724
293
2518
2003
727
2003
1093
1820
3
1096
428
2245
2635
1110
1337
2447
968
55
968
706
706
115
235
235
363
598
573
936
2431
1065
282
1065...

output:

Q 1 1544
Q 1 2316
Q 1 1930
Q 1 1737
Q 1 1640
Q 1 1688
Q 1 1712
Q 1 1700
Q 1 1706
Q 1 1703
Q 1 1704
Q 1 1705
Q 1706 1707
Q 1705 1706
Q 1707 1708
Q 1706 1708
Q 1708 1709
Q 1709 1710
Q 1708 1710
Q 1710 1711
Q 1711 1712
Q 1712 1713
Q 1711 1713
Q 1713 1714
Q 1714 1715
Q 1713 1715
Q 1715 1716
Q 1714 1716
...

result:

ok Accepted

Test #33:

score: 0
Accepted
time: 6ms
memory: 3924kb

input:

4354
4352
4353
4353
4352
4353
4352
4352
4353
4352
4352
4352
4352
4353
2068
4333
1173
2068
481
1654
100
481
1532
624
1532
2221
2716
3155
2486
1993
1349
1959
1959
1307
199
1506
2261
385
2646
2224
638
2224
2576
19
2595
90
90
1670
406
2076
1750
2156
1714
110
1824
405
515
905
1310
3081
1580
1760
1760
222...

output:

Q 1 2177
Q 1 3266
Q 1 2721
Q 1 2449
Q 1 2585
Q 1 2517
Q 1 2551
Q 1 2568
Q 1 2559
Q 1 2563
Q 1 2565
Q 1 2566
Q 1 2567
Q 2567 2568
Q 2566 2567
Q 2568 2569
Q 2567 2569
Q 2569 2570
Q 2568 2570
Q 2570 2571
Q 2569 2571
Q 2571 2572
Q 2572 2573
Q 2571 2573
Q 2573 2574
Q 2574 2575
Q 2575 2576
Q 2576 2577
Q 2...

result:

ok Accepted

Test #34:

score: 0
Accepted
time: 16ms
memory: 3792kb

input:

4997
4991
4995
4996
4996
4996
4995
4996
4996
4996
4996
4995
4996
2827
3925
765
3592
2750
2751
1335
4086
3406
1512
4918
3236
1056
4292
1695
153
1848
353
353
1105
1105
1244
1244
203
1447
1265
1265
1345
1345
1655
1655
1532
1655
2987
2542
1478
4020
1813
1111
2924
1509
1953
3462
1677
142
1677
1445
1587
7...

output:

Q 1 2499
Q 1 3748
Q 1 4373
Q 1 4060
Q 1 3904
Q 1 3826
Q 1 3865
Q 1 3845
Q 1 3835
Q 1 3830
Q 1 3828
Q 1 3829
Q 3829 3830
Q 3828 3829
Q 3830 3831
Q 3829 3831
Q 3831 3832
Q 3832 3833
Q 3833 3834
Q 3832 3834
Q 3834 3835
Q 3835 3836
Q 3834 3836
Q 3836 3837
Q 3837 3838
Q 3836 3838
Q 3838 3839
Q 3839 3840
...

result:

ok Accepted

Test #35:

score: 0
Accepted
time: 13ms
memory: 3908kb

input:

4998
4996
4996
4996
4996
4997
4997
4997
4997
4996
4996
4996
4996
4997
4749
4100
3285
82
3285
971
1053
1212
1212
1110
1212
1111
2221
1045
2156
4484
2698
2308
1409
2009
665
2674
2128
118
2246
902
902
36
902
718
754
226
718
169
226
2203
2203
254
2203
1724
1658
3382
571
2229
2152
1908
2152
130
1908
2011...

output:

Q 1 2499
Q 1 3749
Q 1 4374
Q 1 4686
Q 1 4842
Q 1 4764
Q 1 4725
Q 1 4705
Q 1 4695
Q 1 4700
Q 1 4702
Q 1 4703
Q 1 4704
Q 4704 4705
Q 4703 4704
Q 4705 4706
Q 4706 4707
Q 4705 4707
Q 4707 4708
Q 4706 4708
Q 4708 4709
Q 4707 4709
Q 4709 4710
Q 4708 4710
Q 4710 4711
Q 4709 4711
Q 4711 4712
Q 4710 4712
Q 4...

result:

ok Accepted

Test #36:

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

input:

4999
2499
3749
4374
4686
4842
4920
4959
4979
4989
4994
4996
4997
4998
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

Q 1 2500
Q 1 3750
Q 1 4375
Q 1 4687
Q 1 4843
Q 1 4921
Q 1 4960
Q 1 4980
Q 1 4990
Q 1 4995
Q 1 4997
Q 1 4998
Q 1 4999
Q 4998 4999
Q 4997 4998
Q 4996 4997
Q 4995 4996
Q 4994 4995
Q 4993 4994
Q 4992 4993
Q 4991 4992
Q 4990 4991
Q 4989 4990
Q 4988 4989
Q 4987 4988
Q 4986 4987
Q 4985 4986
Q 4984 4985
Q 4...

result:

ok Accepted

Test #37:

score: 0
Accepted
time: 7ms
memory: 3932kb

input:

4999
2499
3749
4374
4686
4842
4920
4959
4979
4989
4994
4996
4997
4998
4998
4997
4996
4995
4994
4993
4992
4991
4990
4989
4988
4987
4986
4985
4984
4983
4982
4981
4980
4979
4978
4977
4976
4975
4974
4973
4972
4971
4970
4969
4968
4967
4966
4965
4964
4963
4962
4961
4960
4959
4958
4957
4956
4955
4954
4953
...

output:

Q 1 2500
Q 1 3750
Q 1 4375
Q 1 4687
Q 1 4843
Q 1 4921
Q 1 4960
Q 1 4980
Q 1 4990
Q 1 4995
Q 1 4997
Q 1 4998
Q 1 4999
Q 4998 4999
Q 4997 4998
Q 4996 4997
Q 4995 4996
Q 4994 4995
Q 4993 4994
Q 4992 4993
Q 4991 4992
Q 4990 4991
Q 4989 4990
Q 4988 4989
Q 4987 4988
Q 4986 4987
Q 4985 4986
Q 4984 4985
Q 4...

result:

ok Accepted

Test #38:

score: 0
Accepted
time: 4ms
memory: 3928kb

input:

4999
4998
4998
4998
4998
4998
4998
4998
4998
4998
4998
4998
0
4997
4998
4996
4995
4994
4993
4992
4991
4990
4989
4988
4987
4986
4985
4984
4983
4982
4981
4980
4979
4978
4977
4976
4975
4974
4973
4972
4971
4970
4969
4968
4967
4966
4965
4964
4963
4962
4961
4960
4959
4958
4957
4956
4955
4954
4953
4952
495...

output:

Q 1 2500
Q 1 1250
Q 1 625
Q 1 312
Q 1 156
Q 1 78
Q 1 39
Q 1 19
Q 1 9
Q 1 4
Q 1 2
Q 1 1
Q 2 3
Q 1 2
Q 3 4
Q 4 5
Q 5 6
Q 6 7
Q 7 8
Q 8 9
Q 9 10
Q 10 11
Q 11 12
Q 12 13
Q 13 14
Q 14 15
Q 15 16
Q 16 17
Q 17 18
Q 18 19
Q 19 20
Q 20 21
Q 21 22
Q 22 23
Q 23 24
Q 24 25
Q 25 26
Q 26 27
Q 27 28
Q 28 29
Q 29 3...

result:

ok Accepted

Test #39:

score: 0
Accepted
time: 13ms
memory: 3944kb

input:

4999
4996
4998
4996
4998
4998
4998
4998
4996
4998
4996
4998
4997
421
1
345
421
216
108
216
66
108
39
66
23
39
12
23
6
12
3
6
2
3
1
4561
3128
1899
1198
1899
647
1198
417
647
226
417
155
226
57
155
50
57
7
5
7
2
2535
115
2650
70
42
70
22
42
14
22
8
5
8
3
2
1
111
1
112
2
2
3
3
5
5
8
8
13
13
26
26
39
39...

output:

Q 1 2500
Q 1 3750
Q 1 3125
Q 1 3437
Q 1 3281
Q 1 3203
Q 1 3164
Q 1 3144
Q 1 3154
Q 1 3149
Q 1 3151
Q 1 3150
Q 3151 3152
Q 3150 3151
Q 3152 3153
Q 3151 3153
Q 3153 3154
Q 3154 3155
Q 3153 3155
Q 3155 3156
Q 3154 3156
Q 3156 3157
Q 3155 3157
Q 3157 3158
Q 3156 3158
Q 3158 3159
Q 3157 3159
Q 3159 3160
...

result:

ok Accepted

Test #40:

score: 0
Accepted
time: 17ms
memory: 3788kb

input:

4999
4998
4993
4997
4997
4997
4997
4998
4998
4997
4997
4997
4997
4997
1683
1791
516
1683
760
760
335
1095
1578
1913
111
1689
716
827
2835
783
3618
1860
2415
3471
1008
4479
4767
731
2563
919
2563
942
1861
1559
2501
764
2279
2216
3588
3086
430
3086
1858
658
1858
1472
1472
1350
2723
2163
1909
4072
3197...

output:

Q 1 2500
Q 1 1250
Q 1 1875
Q 1 2187
Q 1 2343
Q 1 2421
Q 1 2460
Q 1 2440
Q 1 2430
Q 1 2435
Q 1 2437
Q 1 2438
Q 1 2439
Q 2440 2441
Q 2439 2440
Q 2441 2442
Q 2440 2442
Q 2442 2443
Q 2441 2443
Q 2443 2444
Q 2442 2444
Q 2444 2445
Q 2443 2445
Q 2445 2446
Q 2444 2446
Q 2446 2447
Q 2445 2447
Q 2447 2448
Q 2...

result:

ok Accepted

Test #41:

score: 0
Accepted
time: 4ms
memory: 3904kb

input:

4999
4997
4997
4998
4998
4997
4998
4997
4998
4997
4997
4997
4998
4553
2014
1478
602
1478
3478
479
90
479
406
406
3336
2425
455
2425
1628
2083
306
1628
2512
677
3189
1756
1358
3114
340
1698
2471
1428
2471
728
1428
1068
1068
1293
1293
1001
2294
3593
1508
2171
569
2171
2377
2269
1645
2393
126
2393
725
...

output:

Q 1 2500
Q 1 3750
Q 1 4375
Q 1 4062
Q 1 3906
Q 1 3984
Q 1 3945
Q 1 3964
Q 1 3954
Q 1 3959
Q 1 3961
Q 1 3962
Q 3962 3963
Q 3961 3962
Q 3963 3964
Q 3964 3965
Q 3963 3965
Q 3965 3966
Q 3966 3967
Q 3967 3968
Q 3966 3968
Q 3968 3969
Q 3967 3969
Q 3969 3970
Q 3970 3971
Q 3971 3972
Q 3970 3972
Q 3972 3973
...

result:

ok Accepted

Test #42:

score: 0
Accepted
time: 0ms
memory: 3864kb

input:

5000
2499
3749
4374
4687
4843
4921
4960
4980
4990
4995
4997
4998
4999
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

Q 1 2500
Q 1 3750
Q 1 4375
Q 1 4688
Q 1 4844
Q 1 4922
Q 1 4961
Q 1 4981
Q 1 4991
Q 1 4996
Q 1 4998
Q 1 4999
Q 1 5000
Q 4999 5000
Q 4998 4999
Q 4997 4998
Q 4996 4997
Q 4995 4996
Q 4994 4995
Q 4993 4994
Q 4992 4993
Q 4991 4992
Q 4990 4991
Q 4989 4990
Q 4988 4989
Q 4987 4988
Q 4986 4987
Q 4985 4986
Q 4...

result:

ok Accepted

Test #43:

score: 0
Accepted
time: 14ms
memory: 3904kb

input:

5000
2499
3749
4374
4687
4843
4921
4960
4980
4990
4995
4997
4998
4999
4999
4998
4997
4996
4995
4994
4993
4992
4991
4990
4989
4988
4987
4986
4985
4984
4983
4982
4981
4980
4979
4978
4977
4976
4975
4974
4973
4972
4971
4970
4969
4968
4967
4966
4965
4964
4963
4962
4961
4960
4959
4958
4957
4956
4955
4954
...

output:

Q 1 2500
Q 1 3750
Q 1 4375
Q 1 4688
Q 1 4844
Q 1 4922
Q 1 4961
Q 1 4981
Q 1 4991
Q 1 4996
Q 1 4998
Q 1 4999
Q 1 5000
Q 4999 5000
Q 4998 4999
Q 4997 4998
Q 4996 4997
Q 4995 4996
Q 4994 4995
Q 4993 4994
Q 4992 4993
Q 4991 4992
Q 4990 4991
Q 4989 4990
Q 4988 4989
Q 4987 4988
Q 4986 4987
Q 4985 4986
Q 4...

result:

ok Accepted

Test #44:

score: 0
Accepted
time: 0ms
memory: 3920kb

input:

5000
4999
4999
4999
4999
4999
4999
4999
4999
4999
4999
4999
0
4998
4999
4997
4996
4995
4994
4993
4992
4991
4990
4989
4988
4987
4986
4985
4984
4983
4982
4981
4980
4979
4978
4977
4976
4975
4974
4973
4972
4971
4970
4969
4968
4967
4966
4965
4964
4963
4962
4961
4960
4959
4958
4957
4956
4955
4954
4953
495...

output:

Q 1 2500
Q 1 1250
Q 1 625
Q 1 312
Q 1 156
Q 1 78
Q 1 39
Q 1 19
Q 1 9
Q 1 4
Q 1 2
Q 1 1
Q 2 3
Q 1 2
Q 3 4
Q 4 5
Q 5 6
Q 6 7
Q 7 8
Q 8 9
Q 9 10
Q 10 11
Q 11 12
Q 12 13
Q 13 14
Q 14 15
Q 15 16
Q 16 17
Q 17 18
Q 18 19
Q 19 20
Q 20 21
Q 21 22
Q 22 23
Q 23 24
Q 24 25
Q 25 26
Q 26 27
Q 27 28
Q 28 29
Q 29 3...

result:

ok Accepted

Test #45:

score: 0
Accepted
time: 10ms
memory: 3788kb

input:

5000
4999
4999
4989
4999
4989
4999
4989
4999
4989
4999
4999
4989
1
4454
2961
1557
4518
956
598
956
358
222
358
136
86
50
31
50
19
9
19
5
9
4
1
3097
3140
1939
1201
737
1201
459
737
278
173
278
105
67
105
35
67
21
35
12
21
8
12
3
8
1355
1358
2298
1420
878
542
336
203
336
127
203
76
50
76
26
20
26
6
4
...

output:

Q 1 2500
Q 1 1250
Q 1 625
Q 1 937
Q 1 781
Q 1 859
Q 1 820
Q 1 839
Q 1 829
Q 1 834
Q 1 831
Q 1 830
Q 831 832
Q 830 831
Q 832 833
Q 833 834
Q 832 834
Q 834 835
Q 835 836
Q 834 836
Q 836 837
Q 837 838
Q 836 838
Q 838 839
Q 839 840
Q 840 841
Q 841 842
Q 840 842
Q 842 843
Q 843 844
Q 842 844
Q 844 845
Q ...

result:

ok Accepted

Test #46:

score: 0
Accepted
time: 0ms
memory: 3920kb

input:

5000
4998
4998
4998
4999
4998
4999
4998
4999
4998
4998
4999
4998
610
377
246
856
675
675
418
257
161
96
59
96
36
59
21
36
15
6
4
6
2
1
2
2800
1553
4353
963
590
363
590
223
363
140
83
52
83
27
52
16
27
11
4
11
3
4
1
633
633
1
634
2
2
3
3
5
5
8
8
13
13
21
21
34
34
55
55
89
89
144
144
233
233
1
234
5
5...

output:

Q 1 2500
Q 1 3750
Q 1 4375
Q 1 4688
Q 1 4531
Q 1 4609
Q 1 4570
Q 1 4589
Q 1 4579
Q 1 4584
Q 1 4586
Q 1 4585
Q 4586 4587
Q 4585 4586
Q 4587 4588
Q 4586 4588
Q 4588 4589
Q 4587 4589
Q 4589 4590
Q 4590 4591
Q 4591 4592
Q 4592 4593
Q 4593 4594
Q 4592 4594
Q 4594 4595
Q 4593 4595
Q 4595 4596
Q 4594 4596
...

result:

ok Accepted

Test #47:

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

input:

5000
4999
4999
4986
4999
4986
4986
4986
4986
4999
4986
4986
4986
4997
3752
2
1116
4868
685
424
685
261
163
98
65
32
65
23
32
8
23
5
8
3
2
1
2963
1
2963
5
5
6
6
11
11
20
20
38
38
64
64
109
109
174
174
284
284
458
458
757
757
1218
1976
1976
3195
420
3615
2730
1577
972
1577
597
972
298
597
229
298
35
2...

output:

Q 1 2500
Q 1 1250
Q 1 625
Q 1 937
Q 1 781
Q 1 859
Q 1 898
Q 1 917
Q 1 927
Q 1 922
Q 1 924
Q 1 925
Q 1 926
Q 927 928
Q 926 927
Q 928 929
Q 927 929
Q 929 930
Q 930 931
Q 929 931
Q 931 932
Q 932 933
Q 933 934
Q 934 935
Q 935 936
Q 934 936
Q 936 937
Q 935 937
Q 937 938
Q 936 938
Q 938 939
Q 937 939
Q 93...

result:

ok Accepted

Test #48:

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

input:

5000
4999
4929
4994
4996
4999
4996
4999
4998
4999
4999
4999
4999
2
1
3228
2
3230
5
5
7
7
12
12
19
19
33
33
53
53
87
87
140
140
227
227
367
367
594
594
961
961
1555
2523
4079
1623
2
1623
5
5
8
8
17
17
31
31
49
49
87
87
146
146
233
233
379
379
620
620
1004
1004
1632
1632
2651
3215
752
3967
463
289
173...

output:

Q 1 2500
Q 1 1250
Q 1 1875
Q 1 2187
Q 1 2343
Q 1 2265
Q 1 2304
Q 1 2284
Q 1 2294
Q 1 2289
Q 1 2286
Q 1 2285
Q 2285 2286
Q 2284 2285
Q 2286 2287
Q 2287 2288
Q 2286 2288
Q 2288 2289
Q 2287 2289
Q 2289 2290
Q 2288 2290
Q 2290 2291
Q 2289 2291
Q 2291 2292
Q 2290 2292
Q 2292 2293
Q 2291 2293
Q 2293 2294
...

result:

ok Accepted

Test #49:

score: 0
Accepted
time: 11ms
memory: 3976kb

input:

5000
4994
4994
4995
4995
4995
4995
4995
4995
4995
4995
4999
4996
2
3
1
2253
1
2254
324
324
330
330
723
723
1067
1067
1790
1790
2968
432
2968
2739
1650
999
1650
590
999
316
590
262
316
53
262
2265
3758
2311
1434
2311
874
1434
546
874
327
546
218
327
109
78
109
28
78
18
28
10
7
10
3
603
606
2336
1443
...

output:

Q 1 2500
Q 1 3750
Q 1 4375
Q 1 4688
Q 1 4844
Q 1 4922
Q 1 4961
Q 1 4981
Q 1 4991
Q 1 4996
Q 1 4998
Q 1 4997
Q 4998 4999
Q 4997 4998
Q 4999 5000
Q 4996 4997
Q 4995 4996
Q 4995 4997
Q 4994 4995
Q 4994 4996
Q 4993 4994
Q 4993 4995
Q 4992 4993
Q 4992 4994
Q 4991 4992
Q 4991 4993
Q 4990 4991
Q 4990 4992
...

result:

ok Accepted

Test #50:

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

input:

5000
4992
4999
4999
4999
4998
4998
4999
4999
4998
4998
4998
4999
597
369
531
1128
1
532
2
2
3
3
5
5
8
8
13
13
21
21
34
34
55
55
89
89
144
144
233
233
379
379
612
612
991
1603
1603
2597
203
2800
2472
1600
825
1600
459
825
361
459
1
361
2752
7
2752
15
15
44
44
63
63
107
107
184
184
299
299
611
611
987...

output:

Q 1 2500
Q 1 3750
Q 1 3125
Q 1 2812
Q 1 2656
Q 1 2734
Q 1 2773
Q 1 2753
Q 1 2743
Q 1 2748
Q 1 2750
Q 1 2751
Q 2751 2752
Q 2750 2751
Q 2752 2753
Q 2751 2753
Q 2753 2754
Q 2752 2754
Q 2754 2755
Q 2753 2755
Q 2755 2756
Q 2754 2756
Q 2756 2757
Q 2755 2757
Q 2757 2758
Q 2756 2758
Q 2758 2759
Q 2757 2759
...

result:

ok Accepted

Test #51:

score: 0
Accepted
time: 19ms
memory: 3908kb

input:

5000
4997
4999
4997
4998
4998
4998
4998
4999
4998
4999
4998
4998
4999
4459
4057
3266
3265
4190
1837
376
1837
1834
3320
1091
2643
2548
1178
3726
321
392
392
3889
735
4624
4627
1513
1213
2726
205
1213
2691
4860
4247
237
4484
2192
606
2798
2402
680
3082
3222
1823
3041
3474
1994
130
2124
154
154
1863
18...

output:

Q 1 2500
Q 1 3750
Q 1 3125
Q 1 3437
Q 1 3593
Q 1 3671
Q 1 3710
Q 1 3730
Q 1 3720
Q 1 3725
Q 1 3722
Q 1 3723
Q 1 3724
Q 3724 3725
Q 3723 3724
Q 3725 3726
Q 3726 3727
Q 3727 3728
Q 3728 3729
Q 3729 3730
Q 3728 3730
Q 3730 3731
Q 3731 3732
Q 3732 3733
Q 3733 3734
Q 3734 3735
Q 3735 3736
Q 3734 3736
Q 3...

result:

ok Accepted

Test #52:

score: 0
Accepted
time: 5ms
memory: 3844kb

input:

5000
4995
4996
4996
4998
4999
4999
4999
4998
4998
4998
4999
4999
2605
1725
1408
4013
684
2092
124
684
325
449
2534
309
2843
2804
1281
1682
1682
798
2315
1222
2315
2211
2211
4147
3339
2953
2442
2167
2590
1561
708
2269
1661
1188
1661
1245
2433
1258
1058
2316
1914
2972
3510
645
3510
2436
1583
1299
2882...

output:

Q 1 2500
Q 1 3750
Q 1 4375
Q 1 4688
Q 1 4844
Q 1 4766
Q 1 4727
Q 1 4707
Q 1 4717
Q 1 4722
Q 1 4724
Q 1 4723
Q 4723 4724
Q 4722 4723
Q 4724 4725
Q 4723 4725
Q 4725 4726
Q 4724 4726
Q 4726 4727
Q 4725 4727
Q 4727 4728
Q 4726 4728
Q 4728 4729
Q 4729 4730
Q 4728 4730
Q 4730 4731
Q 4731 4732
Q 4732 4733
...

result:

ok Accepted

Test #53:

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

input:

5000
4998
4999
4999
4999
4999
4999
4998
4999
4998
4998
4998
4998
4998
3905
2577
3276
307
3583
4600
50
4650
4324
1698
33
1731
749
749
503
1252
3079
3154
1913
848
2761
931
931
656
931
2405
3039
3600
147
3747
834
587
1421
863
1450
1556
1556
2505
643
2505
161
804
659
820
2242
1190
570
1190
3148
2054
299...

output:

Q 1 2500
Q 1 3750
Q 1 3125
Q 1 2812
Q 1 2656
Q 1 2578
Q 1 2539
Q 1 2558
Q 1 2548
Q 1 2553
Q 1 2555
Q 1 2556
Q 1 2557
Q 2558 2559
Q 2557 2558
Q 2559 2560
Q 2560 2561
Q 2559 2561
Q 2561 2562
Q 2562 2563
Q 2561 2563
Q 2563 2564
Q 2564 2565
Q 2565 2566
Q 2564 2566
Q 2566 2567
Q 2565 2567
Q 2567 2568
Q 2...

result:

ok Accepted

Test #54:

score: 0
Accepted
time: 14ms
memory: 3928kb

input:

5000
4999
4999
4995
4999
4996
4996
4996
4996
4999
4999
4996
4996
4996
3880
1087
2284
266
2550
2761
1551
334
1885
1684
1684
3592
1304
2559
1315
1622
2937
2357
624
2981
3486
3884
347
4231
3057
388
3057
1400
1400
4072
3621
2359
1136
3495
82
1136
2635
1098
3733
450
1548
343
793
3534
124
3534
1306
1430
8...

output:

Q 1 2500
Q 1 1250
Q 1 625
Q 1 937
Q 1 781
Q 1 859
Q 1 898
Q 1 917
Q 1 927
Q 1 922
Q 1 919
Q 1 920
Q 1 921
Q 922 923
Q 921 922
Q 923 924
Q 924 925
Q 923 925
Q 925 926
Q 926 927
Q 927 928
Q 926 928
Q 928 929
Q 927 929
Q 929 930
Q 930 931
Q 931 932
Q 932 933
Q 933 934
Q 932 934
Q 934 935
Q 935 936
Q 93...

result:

ok Accepted

Test #55:

score: 0
Accepted
time: 23ms
memory: 3928kb

input:

5000
4999
4999
4996
4996
4996
4999
4999
4999
4999
4999
4996
4999
487
4920
1648
1331
2979
1441
1441
837
2278
1425
1640
1640
881
1640
497
881
366
863
752
1118
1152
160
1312
1072
1072
3996
2069
582
2651
2511
2130
922
2130
59
981
1301
1301
1204
1301
2570
325
2570
2786
1430
1408
1430
969
2377
3685
2681
2...

output:

Q 1 2500
Q 1 1250
Q 1 625
Q 1 937
Q 1 1093
Q 1 1171
Q 1 1132
Q 1 1112
Q 1 1102
Q 1 1097
Q 1 1095
Q 1 1096
Q 1096 1097
Q 1095 1096
Q 1097 1098
Q 1098 1099
Q 1097 1099
Q 1099 1100
Q 1098 1100
Q 1100 1101
Q 1099 1101
Q 1101 1102
Q 1102 1103
Q 1101 1103
Q 1103 1104
Q 1102 1104
Q 1104 1105
Q 1103 1105
Q ...

result:

ok Accepted

Test #56:

score: 0
Accepted
time: 9ms
memory: 3784kb

input:

5000
4999
4991
4999
4993
4993
4993
4999
4993
4993
4999
4993
4993
4999
1909
1753
2614
649
3454
925
429
1354
205
429
1869
881
1869
1124
1124
287
1411
2263
216
2479
2739
389
3128
4069
1896
2022
2022
4438
3685
2310
2909
2853
844
3697
30
844
3039
960
3039
2625
1259
1322
2581
784
2106
492
1276
3828
3231
1...

output:

Q 1 2500
Q 1 1250
Q 1 1875
Q 1 1562
Q 1 1718
Q 1 1796
Q 1 1835
Q 1 1815
Q 1 1825
Q 1 1830
Q 1 1827
Q 1 1828
Q 1 1829
Q 1829 1830
Q 1828 1829
Q 1830 1831
Q 1831 1832
Q 1832 1833
Q 1833 1834
Q 1834 1835
Q 1833 1835
Q 1835 1836
Q 1834 1836
Q 1836 1837
Q 1837 1838
Q 1836 1838
Q 1838 1839
Q 1837 1839
Q 1...

result:

ok Accepted

Test #57:

score: 0
Accepted
time: 6ms
memory: 3912kb

input:

5000
4999
4998
4998
4999
4999
4998
4999
4999
4998
4998
4999
4999
2989
566
2202
192
2202
294
486
31
294
102
133
759
759
1270
2029
946
1270
1739
1739
1690
763
2453
2033
1396
2033
1759
3155
1115
2866
714
390
1104
430
430
936
936
2498
12
2498
3875
4130
1114
3643
164
3807
3101
531
3632
1247
1778
340
38
3...

output:

Q 1 2500
Q 1 1250
Q 1 1875
Q 1 2187
Q 1 2031
Q 1 1953
Q 1 1992
Q 1 1972
Q 1 1962
Q 1 1967
Q 1 1969
Q 1 1968
Q 1968 1969
Q 1967 1968
Q 1969 1970
Q 1970 1971
Q 1969 1971
Q 1971 1972
Q 1970 1972
Q 1972 1973
Q 1971 1973
Q 1973 1974
Q 1972 1974
Q 1974 1975
Q 1973 1975
Q 1975 1976
Q 1974 1976
Q 1976 1977
...

result:

ok Accepted

Test #58:

score: 0
Accepted
time: 7ms
memory: 3908kb

input:

5000
4996
4997
4998
4999
4999
4999
4999
4998
4999
4998
4998
4998
4998
1476
4037
2329
3154
915
521
1436
2034
2034
3767
3619
3192
3106
1461
1359
2820
1385
1385
1427
1427
1237
1427
1826
1826
233
1826
1415
1648
904
1415
2709
2633
939
3572
580
939
2192
3889
940
871
1811
2735
3357
235
3592
322
557
2830
94...

output:

Q 1 2500
Q 1 3750
Q 1 4375
Q 1 4688
Q 1 4531
Q 1 4453
Q 1 4414
Q 1 4394
Q 1 4404
Q 1 4399
Q 1 4401
Q 1 4402
Q 1 4403
Q 4404 4405
Q 4403 4404
Q 4405 4406
Q 4406 4407
Q 4407 4408
Q 4408 4409
Q 4407 4409
Q 4409 4410
Q 4408 4410
Q 4410 4411
Q 4411 4412
Q 4412 4413
Q 4413 4414
Q 4414 4415
Q 4415 4416
Q 4...

result:

ok Accepted

Test #59:

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

input:

5000
4999
4994
4999
4994
4999
4999
4999
4998
4999
4998
4998
4998
4998
1561
2186
1625
2951
1014
949
1963
147
1096
457
604
2378
2702
936
3638
3502
3174
705
3879
753
406
1159
1120
1526
1885
3005
4124
897
1170
2067
1478
1478
131
1609
633
633
418
1051
1039
1039
3271
2433
840
2433
1978
2818
1475
145
1475
...

output:

Q 1 2500
Q 1 1250
Q 1 1875
Q 1 1562
Q 1 1718
Q 1 1640
Q 1 1601
Q 1 1581
Q 1 1591
Q 1 1586
Q 1 1588
Q 1 1589
Q 1 1590
Q 1591 1592
Q 1590 1591
Q 1592 1593
Q 1593 1594
Q 1594 1595
Q 1595 1596
Q 1594 1596
Q 1596 1597
Q 1595 1597
Q 1597 1598
Q 1596 1598
Q 1598 1599
Q 1599 1600
Q 1600 1601
Q 1599 1601
Q 1...

result:

ok Accepted

Test #60:

score: 0
Accepted
time: 4ms
memory: 3908kb

input:

5000
4998
4999
4999
4999
4999
4999
4999
4999
4999
4998
4999
4998
1539
1275
2418
824
3242
3031
2544
603
2544
473
603
3612
4369
1799
2913
4675
2138
447
2138
1751
2198
3379
114
3379
141
141
1218
1218
761
1979
7
761
1299
1306
1864
3163
2067
1952
4019
1336
2776
1964
342
2306
606
606
1399
1399
706
1399
18...

output:

Q 1 2500
Q 1 3750
Q 1 3125
Q 1 2812
Q 1 2656
Q 1 2578
Q 1 2539
Q 1 2519
Q 1 2509
Q 1 2504
Q 1 2506
Q 1 2505
Q 2506 2507
Q 2505 2506
Q 2507 2508
Q 2508 2509
Q 2507 2509
Q 2509 2510
Q 2510 2511
Q 2511 2512
Q 2510 2512
Q 2512 2513
Q 2511 2513
Q 2513 2514
Q 2514 2515
Q 2515 2516
Q 2516 2517
Q 2517 2518
...

result:

ok Accepted

Extra Test:

score: 0
Extra Test Passed
English 繁體中文 简体中文

伺服器時間: 2025-02-01 19:51:46 | 開源專案