QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#310329#5446. 琪露诺的符卡交换ZhangYiDe100 ✓755ms5856kbC++141.6kb2024-01-21 11:11:222024-01-21 11:11:23

詳細信息

Subtask #1:

score: 20
Accepted

Test #1:

score: 20
Accepted
time: 4ms
memory: 5036kb

input:

7
132
96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 ...

output:

8646
1 132 2 132
1 131 3 132
1 130 4 132
1 129 5 132
1 128 6 132
1 127 7 132
1 126 8 132
1 125 9 132
1 124 10 132
1 123 11 132
1 122 12 132
1 121 13 132
1 120 14 132
1 119 15 132
1 118 16 132
1 117 17 132
1 116 18 132
1 115 19 132
1 114 20 132
1 113 21 132
1 112 22 132
1 111 23 132
1 110 24 132
1 10...

result:

ok your solution is correct.

Test #2:

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

input:

8
14
13 13 13 13 13 13 13 13 13 13 13 13 13 13
7 7 7 7 7 7 7 7 7 7 7 7 7 7
8 8 8 8 8 8 8 8 8 8 8 8 8 8
14 14 14 14 14 14 14 14 14 14 14 14 14 14
5 5 5 5 5 5 5 5 5 5 5 5 5 5
4 4 4 4 4 4 4 4 4 4 4 4 4 4
1 1 1 1 1 1 1 1 1 1 1 1 1 1
10 10 10 10 10 10 10 10 10 10 10 10 10 10
2 2 2 2 2 2 2 2 2 2 2 2 2 2
9...

output:

91
1 14 2 14
1 13 3 14
1 12 4 14
1 11 5 14
1 10 6 14
1 9 7 14
1 8 8 14
1 7 9 14
1 6 10 14
1 5 11 14
1 4 12 14
1 3 13 14
1 2 14 14
2 13 3 13
2 12 4 13
2 11 5 13
2 10 6 13
2 9 7 13
2 8 8 13
2 7 9 13
2 6 10 13
2 5 11 13
2 4 12 13
2 3 13 13
2 2 14 13
3 12 4 12
3 11 5 12
3 10 6 12
3 9 7 12
3 8 8 12
3 7 9...

result:

ok your solution is correct.

Test #3:

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

input:

4
82
20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 1...

output:

3321
1 82 2 82
1 81 3 82
1 80 4 82
1 79 5 82
1 78 6 82
1 77 7 82
1 76 8 82
1 75 9 82
1 74 10 82
1 73 11 82
1 72 12 82
1 71 13 82
1 70 14 82
1 69 15 82
1 68 16 82
1 67 17 82
1 66 18 82
1 65 19 82
1 64 20 82
1 63 21 82
1 62 22 82
1 61 23 82
1 60 24 82
1 59 25 82
1 58 26 82
1 57 27 82
1 56 28 82
1 55 2...

result:

ok your solution is correct.

Test #4:

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

input:

8
3
1 1 1
3 3 3
2 2 2
3
1 1 1
3 3 3
2 2 2
1
1
11
5 5 5 5 5 5 5 5 5 5 5
3 3 3 3 3 3 3 3 3 3 3
1 1 1 1 1 1 1 1 1 1 1
9 9 9 9 9 9 9 9 9 9 9
4 4 4 4 4 4 4 4 4 4 4
11 11 11 11 11 11 11 11 11 11 11
2 2 2 2 2 2 2 2 2 2 2
6 6 6 6 6 6 6 6 6 6 6
8 8 8 8 8 8 8 8 8 8 8
10 10 10 10 10 10 10 10 10 10 10
7 7 7 7 7...

output:

3
1 3 2 3
1 2 3 3
2 2 3 2
3
1 3 2 3
1 2 3 3
2 2 3 2
0
55
1 11 2 11
1 10 3 11
1 9 4 11
1 8 5 11
1 7 6 11
1 6 7 11
1 5 8 11
1 4 9 11
1 3 10 11
1 2 11 11
2 10 3 10
2 9 4 10
2 8 5 10
2 7 6 10
2 6 7 10
2 5 8 10
2 4 9 10
2 3 10 10
2 2 11 10
3 9 4 9
3 8 5 9
3 7 6 9
3 6 7 9
3 5 8 9
3 4 9 9
3 3 10 9
3 2 11 9...

result:

ok your solution is correct.

Subtask #2:

score: 20
Accepted

Dependency #1:

100%
Accepted

Test #5:

score: 20
Accepted
time: 4ms
memory: 5100kb

input:

5
17
9 9 9 9 9 9 9 9 9 9 9 9 9 2 9 9 9
5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 6
2 2 2 2 2 2 2 2 2 2 2 2 11 2 2 2 2
4 4 4 4 4 4 10 4 4 4 4 4 4 4 4 4 4
10 10 10 10 10 10 8 10 10 10 10 10 10 10 10 10 10
12 12 12 12 12 12 12 12 12 12 12 12 14 12 12 12 12
14 14 14 14 14 14 14 14 14 14 14 12 14 14 14 14 14
16 16...

output:

135
1 17 2 17
1 16 3 13
1 15 4 7
1 13 5 7
1 12 6 13
1 11 7 12
1 10 8 3
1 9 9 2
1 8 10 9
1 7 12 2
1 6 13 3
1 5 14 17
1 4 15 8
1 3 16 14
1 2 17 9
2 16 3 17
2 15 4 17
2 14 5 17
2 13 6 17
2 12 7 17
2 11 8 17
2 10 9 17
2 9 10 17
2 8 11 17
2 7 12 17
2 6 13 17
2 5 14 16
2 4 15 17
2 3 16 17
2 2 17 17
3 16 4...

result:

ok your solution is correct.

Test #6:

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

input:

9
1
1
28
2 2 2 2 5 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
7 24 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7
13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 8 13 13 13
8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 16 8 8 8 8 8 8 8 8 8 8 8 8
17 24 24 24 24 24 24 24 24 24 24 24 24...

output:

0
377
1 28 2 2
1 27 3 25
1 26 4 16
1 25 5 1
1 24 6 9
1 23 7 1
1 22 8 11
1 21 10 19
1 20 11 1
1 19 12 21
1 18 13 4
1 17 14 17
1 16 15 21
1 15 16 23
1 14 17 14
1 13 18 26
1 12 19 7
1 11 20 10
1 10 21 28
1 9 22 2
1 8 23 4
1 7 24 12
1 6 25 15
1 4 26 24
1 3 27 28
1 2 28 10
2 28 3 28
2 27 4 28
2 26 5 28
2...

result:

ok your solution is correct.

Test #7:

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

input:

9
22
19 19 19 19 19 19 19 19 19 10 19 19 19 19 19 19 19 19 19 19 19 19
17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 8
21 21 21 21 21 21 21 21 5 21 21 21 21 21 21 21 21 21 21 21 21 21
12 12 12 12 12 12 12 22 12 12 12 12 12 12 12 12 12 12 12 12 12 12
3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3...

output:

230
1 22 2 21
1 21 3 22
1 20 4 8
1 19 5 22
1 18 6 22
1 17 7 22
1 16 8 21
1 15 9 22
1 14 10 22
1 13 11 22
1 12 12 22
1 11 13 22
1 9 14 22
1 8 15 22
1 7 16 22
1 6 17 22
1 5 18 22
1 4 19 21
1 3 20 22
1 2 21 22
1 10 22 22
2 20 3 21
2 19 4 22
2 18 5 20
2 17 6 21
2 16 7 21
2 15 8 22
2 14 9 21
2 13 10 21
2...

result:

ok your solution is correct.

Test #8:

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

input:

8
29
3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 6 3 3 3 3
11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 3 11 11 11 11 11 11 11 11
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 23 1 1 1 1 1 1 1
20 20 20 20 20 20 20 20 20 20 20 25 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
26 26...

output:

405
1 29 3 22
1 28 4 12
1 27 5 20
1 26 6 7
1 24 7 11
1 23 8 9
1 22 9 29
1 21 10 13
1 20 11 24
1 19 12 11
1 18 13 18
1 17 14 14
1 16 15 29
1 15 16 13
1 14 17 25
1 13 18 3
1 12 19 24
1 11 20 25
1 10 21 20
1 9 22 23
1 8 23 8
1 7 24 18
1 6 25 7
1 5 26 23
1 4 27 28
1 3 28 14
1 2 29 16
2 29 3 29
2 28 4 29...

result:

ok your solution is correct.

Subtask #3:

score: 60
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #9:

score: 60
Accepted
time: 0ms
memory: 4724kb

input:

19
1
1
2
1 2
1 2
3
1 3 2
2 3 1
2 1 3
4
1 4 3 4
3 2 2 1
3 1 2 3
4 4 1 2
5
4 2 1 5 4
4 5 4 4 1
5 3 2 3 2
3 1 3 2 1
3 1 2 5 5
6
6 2 2 1 6 6
2 5 5 3 4 6
1 2 4 2 6 1
4 4 1 4 5 1
1 2 6 5 3 5
5 3 3 3 3 4
7
5 2 3 6 4 2 7
2 1 6 1 1 5 2
1 6 7 7 5 1 2
6 6 3 4 4 7 1
3 6 5 7 3 2 7
3 2 5 1 4 5 4
5 3 3 7 4 4 6
8
1...

output:

0
0
3
1 1 2 1
1 3 3 2
2 3 3 1
4
1 4 2 1
1 3 3 3
2 3 3 4
3 1 4 2
9
1 3 2 2
1 4 3 4
1 5 5 2
2 4 3 1
2 3 4 3
2 5 5 3
3 2 4 5
3 5 5 1
4 1 5 5
13
1 6 2 1
1 5 3 6
1 4 4 4
1 3 5 6
1 2 6 5
2 3 3 4
2 2 4 6
2 6 5 4
3 5 4 2
3 3 6 4
4 5 5 2
4 3 6 3
5 3 6 6
18
1 6 2 6
1 1 3 6
1 2 4 2
1 5 5 6
1 3 6 7
1 4 7 3
2 7 ...

result:

ok your solution is correct.

Test #10:

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

input:

19
1
1
2
2 1
1 2
3
2 1 2
3 3 3
1 2 1
4
1 2 3 4
1 2 3 4
2 3 1 4
4 1 2 3
5
1 2 3 3 3
4 4 1 2 3
5 2 4 5 1
1 4 5 5 2
5 2 1 4 3
6
1 3 6 6 4 4
5 2 4 6 5 2
3 6 5 6 5 2
1 5 1 4 2 4
3 1 6 3 3 2
3 2 1 4 5 1
7
4 4 1 6 6 7 6
3 7 3 4 5 2 7
6 2 7 6 2 1 3
2 2 5 3 1 2 1
7 3 7 4 2 1 4
5 3 6 3 1 5 5
7 5 6 5 1 4 4
8
6...

output:

0
0
2
1 3 2 3
2 2 3 3
0
8
1 5 2 2
1 2 3 4
1 1 4 5
1 4 5 3
2 5 4 4
3 2 4 2
3 3 5 5
4 1 5 4
13
1 4 3 5
1 1 5 6
1 6 6 6
2 3 3 6
2 5 4 6
2 6 5 5
2 2 6 3
3 4 4 3
3 2 5 4
3 1 6 2
4 2 5 2
4 1 6 1
5 3 6 4
17
1 3 2 5
1 7 3 3
1 6 4 6
1 2 6 4
1 5 7 5
2 7 3 4
2 6 4 3
2 3 5 5
3 1 4 2
3 5 5 2
3 2 6 7
3 7 7 7
4 7 ...

result:

ok your solution is correct.

Test #11:

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

input:

19
1
1
2
2 1
1 2
3
3 3 2
1 1 2
2 1 3
4
4 1 1 3
4 4 1 2
1 2 2 3
3 2 4 3
5
3 1 5 5 5
4 2 2 5 2
1 5 4 3 4
1 1 3 4 4
3 1 2 3 2
6
1 5 5 3 2 1
5 5 2 3 4 3
2 6 2 3 1 4
6 6 6 4 6 1
4 5 1 2 3 4
6 3 2 4 5 1
7
5 1 1 3 3 7 7
5 4 1 4 4 3 6
4 4 2 7 1 3 2
1 3 5 6 5 3 5
6 4 2 7 6 2 3
7 2 6 2 1 6 2
5 7 4 5 7 1 6
8
1...

output:

0
0
3
1 2 2 3
1 3 3 2
2 2 3 1
5
1 3 3 4
1 4 4 2
2 2 3 3
2 4 4 4
3 1 4 1
7
1 5 2 5
1 1 3 5
1 4 4 3
2 4 3 4
2 3 4 2
3 2 5 5
4 5 5 4
8
1 3 2 6
1 6 3 6
1 5 4 5
1 4 5 4
2 2 3 5
2 1 4 3
3 3 5 6
4 2 5 5
18
1 5 2 1
1 7 3 6
1 3 4 4
1 4 5 2
1 1 6 7
2 6 3 4
2 5 4 7
2 4 5 5
2 7 6 4
3 7 4 1
3 5 5 1
3 2 6 2
3 3 7...

result:

ok your solution is correct.

Test #12:

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

input:

19
1
1
2
2 2
1 1
3
1 1 2
2 1 3
3 2 3
4
2 1 2 3
2 1 3 3
4 4 4 4
2 3 1 1
5
3 5 5 5 4
1 4 4 5 2
1 1 3 1 5
2 4 3 2 3
2 3 4 1 2
6
5 5 4 3 1 1
3 4 1 6 6 6
6 2 2 1 4 4
2 2 6 5 3 3
1 5 6 2 3 3
5 4 1 2 4 5
7
6 4 4 7 7 5 6
1 1 2 1 4 2 7
5 2 5 3 1 1 2
3 4 2 7 6 7 6
5 6 1 2 7 6 4
5 6 5 3 3 7 3
5 4 2 1 3 4 3
8
2...

output:

0
1
1 2 2 2
3
1 3 2 3
1 2 3 2
2 1 3 3
4
1 2 3 4
1 3 4 4
2 4 3 3
3 2 4 1
8
1 4 2 5
1 3 4 5
1 1 5 4
2 3 4 3
2 4 5 5
3 4 4 2
3 2 5 1
4 4 5 2
12
1 3 2 1
1 2 3 6
1 6 4 3
1 4 5 4
2 6 4 4
2 5 5 6
2 2 6 4
3 5 5 5
3 3 6 5
4 2 5 2
4 6 6 2
5 3 6 6
19
1 3 2 6
1 5 3 3
1 7 4 1
1 1 5 5
1 6 6 2
1 4 7 4
2 3 3 4
2 4 ...

result:

ok your solution is correct.

Test #13:

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

input:

5
156
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 95 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 34 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 14 17 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 130 1 42 1 1 1 1 1 1 1 1 1 1 1 1 90 1 64 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

12076
1 122 2 3
1 109 3 111
1 26 4 79
1 156 5 156
1 155 6 48
1 84 7 56
1 154 8 69
1 153 9 59
1 85 10 156
1 65 11 35
1 152 12 46
1 151 13 80
1 124 14 16
1 150 15 146
1 149 16 135
1 148 17 71
1 147 18 36
1 146 19 7
1 145 20 67
1 144 21 86
1 143 22 149
1 142 23 10
1 141 24 73
1 140 25 66
1 139 26 20
1 ...

result:

ok your solution is correct.

Test #14:

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

input:

7
2
1 2
1 2
4
1 4 4 1
2 3 2 4
1 4 3 3
3 1 2 2
39
1 31 38 1 22 35 1 32 36 19 33 1 1 1 4 14 24 35 33 4 1 31 34 1 1 27 1 1 34 8 35 1 1 38 10 1 6 8 10
22 14 2 2 2 20 9 26 2 8 26 23 2 36 36 2 38 2 2 18 27 29 3 28 2 3 31 33 36 2 20 2 11 33 32 2 2 2 32
34 39 11 34 35 3 3 3 16 3 3 3 34 39 3 27 17 30 33 11 3...

output:

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

result:

ok your solution is correct.

Test #15:

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

input:

7
9
3 8 8 5 7 7 2 5 2
5 9 4 9 8 3 5 7 5
1 2 6 6 9 3 9 6 4
7 6 9 1 7 7 1 4 7
2 7 6 3 8 1 2 9 8
3 8 2 2 4 6 1 6 1
1 5 2 6 4 8 4 6 4
9 3 3 9 9 1 3 7 8
4 1 4 8 5 5 3 2 5
8
8 4 7 2 1 7 3 2
2 2 8 7 6 3 5 6
8 8 1 7 5 8 1 5
2 8 5 1 7 3 1 2
4 1 3 6 6 3 7 8
4 2 3 6 1 5 5 2
4 7 4 3 7 4 6 3
6 6 5 1 5 4 8 4
2
1 ...

output:

35
1 6 2 5
1 8 3 7
1 5 4 2
1 1 5 2
1 3 6 4
1 9 7 9
1 2 8 7
1 7 9 2
2 3 3 8
2 9 4 3
2 4 5 9
2 6 6 5
2 8 7 1
2 2 8 3
2 7 9 8
3 2 4 9
3 4 5 6
3 9 6 8
3 3 7 3
3 6 8 9
3 1 9 7
4 7 5 8
4 6 6 2
4 8 7 8
4 5 8 2
4 1 9 3
5 4 7 2
5 7 8 8
5 3 9 1
6 9 7 4
6 6 8 5
6 1 9 9
7 7 8 4
7 5 9 6
8 1 9 5
27
1 5 2 8
1 8 3 ...

result:

ok your solution is correct.

Test #16:

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

input:

9
8
8 7 6 6 2 2 6 2
5 1 6 5 5 4 1 2
5 3 8 1 2 2 4 3
5 4 7 8 7 1 7 1
6 4 8 4 1 6 8 3
3 3 1 8 3 5 4 3
7 6 5 2 7 3 6 8
8 4 7 2 1 7 5 4
6
3 3 6 2 5 2
5 5 4 4 6 1
6 4 1 3 2 4
3 5 3 6 3 1
4 2 2 1 6 5
1 6 5 4 1 2
118
1 18 1 1 1 1 1 1 4 1 115 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 5 1 1 1 1 1 1 18 62 1 1 1 1 1 1 1...

output:

24
1 7 2 5
1 1 3 6
1 4 4 4
1 8 5 6
1 3 6 7
1 6 7 6
1 5 8 5
2 4 3 8
2 8 4 7
2 7 6 4
2 3 8 4
3 4 4 5
3 2 5 5
3 3 6 8
3 7 7 7
3 1 8 8
4 3 5 7
4 2 6 5
4 8 7 5
4 6 8 2
5 8 6 3
5 4 8 7
6 2 7 4
6 1 8 6
10
1 2 2 4
1 6 6 5
2 2 3 6
2 6 4 4
2 5 5 3
2 3 6 1
3 5 4 5
3 4 6 6
4 3 5 5
4 6 6 4
6890
1 11 2 86
1 43 3 ...

result:

ok your solution is correct.

Test #17:

score: 0
Accepted
time: 755ms
memory: 5856kb

input:

1
200
10 98 86 3 124 117 19 6 74 143 48 196 32 33 15 5 23 56 138 65 150 46 125 157 43 162 48 141 161 93 179 175 163 1 144 183 105 65 158 195 102 112 69 194 142 177 182 135 60 77 140 117 47 171 5 157 14 115 17 163 130 55 134 74 10 108 117 181 75 154 14 138 106 60 127 25 162 196 172 156 66 41 20 127 1...

output:

19778
1 40 2 18
1 143 3 183
1 79 4 169
1 180 5 98
1 125 6 109
1 157 7 110
1 78 8 143
1 119 9 93
1 161 10 188
1 31 11 184
1 12 12 106
1 45 13 167
1 181 14 168
1 200 15 80
1 104 16 2
1 137 17 168
1 152 18 169
1 115 19 193
1 21 20 197
1 61 21 57
1 149 22 4
1 63 23 190
1 36 24 94
1 35 25 165
1 159 26 37...

result:

ok your solution is correct.

Test #18:

score: 0
Accepted
time: 749ms
memory: 5836kb

input:

1
200
42 73 47 35 98 195 170 82 124 40 112 112 80 136 155 167 74 76 68 175 89 120 162 78 36 65 58 93 75 42 173 84 148 52 29 59 10 32 34 87 101 176 48 36 139 197 170 149 77 157 122 68 96 95 190 130 97 125 36 4 107 61 174 121 48 166 103 182 96 96 128 200 44 188 32 1 196 61 141 123 153 18 181 199 101 5...

output:

19770
1 140 2 135
1 137 3 77
1 186 4 108
1 77 5 104
1 91 6 53
1 92 7 129
1 93 8 83
1 126 9 80
1 63 10 53
1 164 11 94
1 131 12 160
1 84 13 182
1 178 14 152
1 146 15 102
1 155 16 105
1 198 17 43
1 176 18 27
1 199 19 102
1 121 20 182
1 193 21 63
1 81 22 180
1 147 23 165
1 8 24 127
1 182 25 172
1 16 26 ...

result:

ok your solution is correct.

Test #19:

score: 0
Accepted
time: 754ms
memory: 5824kb

input:

1
200
50 94 96 46 14 72 8 114 112 20 65 181 26 198 1 48 129 163 61 44 64 53 39 18 119 183 32 138 194 35 14 24 117 21 136 59 136 63 55 177 106 7 192 127 139 41 171 171 143 62 74 134 110 125 74 197 23 173 159 165 178 70 99 68 42 5 68 172 179 34 38 47 196 194 115 83 20 128 156 79 4 90 151 133 107 164 8...

output:

19733
1 40 2 167
1 43 3 53
1 69 4 159
1 189 5 150
1 91 6 161
1 112 7 91
1 200 8 163
1 73 9 157
1 26 10 197
1 86 11 125
1 177 12 142
1 125 13 103
1 199 14 31
1 172 15 120
1 129 16 122
1 48 17 160
1 163 18 200
1 138 19 187
1 196 20 110
1 12 21 174
1 97 22 114
1 194 23 89
1 49 24 129
1 113 25 128
1 169...

result:

ok your solution is correct.

Test #20:

score: 0
Accepted
time: 37ms
memory: 5360kb

input:

1
200
1 1 1 1 1 1 1 1 169 1 1 1 1 9 1 1 1 1 1 1 1 1 1 1 99 1 196 90 1 1 1 1 1 83 174 1 1 1 83 1 1 73 1 59 1 153 1 1 1 1 1 1 1 1 1 1 28 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 175 1 1 1 1 1 1 1 63 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 102 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 37 1 1...

output:

19872
1 44 2 100
1 199 3 39
1 152 4 76
1 135 5 199
1 39 6 47
1 188 7 105
1 25 8 77
1 91 9 73
1 200 10 3
1 34 11 175
1 163 12 90
1 9 13 169
1 42 14 144
1 28 15 154
1 109 16 192
1 179 17 61
1 143 18 152
1 57 19 168
1 83 20 78
1 156 21 16
1 176 22 63
1 46 23 200
1 14 24 146
1 198 25 79
1 192 26 151
1 1...

result:

ok your solution is correct.

Extra Test:

score: 0
Extra Test Passed