QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#310244#5446. 琪露诺的符卡交换MaMengQi100 ✓131ms33684kbC++203.2kb2024-01-21 09:39:232024-01-21 09:39:24

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 20
Accepted

Test #1:

score: 20
Accepted
time: 20ms
memory: 32780kb

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: 8ms
memory: 32384kb

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: 15ms
memory: 32196kb

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: 34ms
memory: 33168kb

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: 40ms
memory: 32824kb

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 16
1 16 3 17
1 15 4 17
1 13 5 17
1 12 6 17
1 11 7 17
1 10 8 17
1 9 9 17
1 8 10 17
1 7 11 17
1 6 12 17
1 5 13 17
1 4 14 16
1 3 15 17
1 2 16 17
1 14 17 17
2 15 3 16
2 14 4 16
2 13 5 16
2 12 6 16
2 11 7 16
2 10 8 16
2 9 9 16
2 8 10 16
2 7 11 16
2 6 12 16
2 5 13 16
2 4 14 15
2 3 15 16
2 2 16 ...

result:

ok your solution is correct.

Test #6:

score: 0
Accepted
time: 27ms
memory: 32668kb

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: 19ms
memory: 32536kb

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

result:

ok your solution is correct.

Test #8:

score: 0
Accepted
time: 15ms
memory: 32064kb

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

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: 8ms
memory: 31652kb

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 2 2 1
1 3 3 3
2 2 3 1
4
1 4 2 3
2 4 3 4
2 1 4 3
3 2 4 2
10
1 4 2 4
1 5 3 5
1 2 4 3
1 1 5 5
2 5 3 3
2 3 4 1
2 2 5 2
3 1 4 4
3 4 5 4
4 5 5 1
11
1 6 2 4
1 3 4 4
1 5 6 1
2 3 3 3
2 6 4 6
2 5 5 6
2 2 6 5
3 6 5 5
3 4 6 6
4 2 6 4
5 1 6 3
20
1 7 2 5
1 4 3 7
1 6 4 5
1 1 5 2
1 2 6 6
1 5 7 4
2 7 3 6
2 4...

result:

ok your solution is correct.

Test #10:

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

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
4
1 5 4 2
1 4 5 1
2 2 4 4
3 4 5 5
13
1 6 2 6
1 5 3 1
1 2 4 6
1 4 6 5
2 5 3 4
2 4 4 2
2 1 5 5
2 3 6 6
3 5 4 5
3 6 5 4
3 3 6 3
4 4 5 6
4 3 6 4
17
1 6 2 6
1 2 3 7
1 1 4 3
1 7 5 7
1 5 7 1
2 5 3 5
2 7 5 6
2 2 6 7
2 3 7 3
3 4 4 6
3 6 5 3
3 2 6 4
3 3 7 5
4 2 5 1
4 7 7 4
5 5 7 2
6 6 ...

result:

ok your solution is correct.

Test #11:

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

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
2
1 2 3 2
2 2 3 3
6
1 3 2 4
1 1 3 4
1 4 4 3
2 3 3 3
2 2 4 4
3 1 4 1
9
1 5 2 5
1 1 3 2
1 4 4 5
1 3 5 4
2 4 3 1
2 3 4 4
2 1 5 1
3 5 4 2
3 4 5 5
10
1 6 2 3
1 5 4 4
1 3 6 1
2 2 3 3
2 1 4 5
2 6 6 5
3 5 4 3
3 2 5 3
4 6 5 6
4 2 6 2
17
1 3 3 7
1 7 5 2
1 5 6 6
2 6 3 2
2 5 4 7
2 4 5 7
2 2 6 7
2 1 7 5
3 3 ...

result:

ok your solution is correct.

Test #12:

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

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
1
1 2 3 3
6
1 4 2 1
1 3 3 4
1 1 4 2
2 4 3 3
2 3 4 1
3 2 4 4
8
1 5 2 5
1 1 3 4
1 4 4 5
1 3 5 3
2 3 4 4
2 2 5 2
3 2 4 2
3 3 5 5
12
1 6 3 6
1 2 4 6
1 3 5 3
1 4 6 4
2 6 4 2
2 5 6 6
3 3 4 3
3 1 5 6
3 4 6 1
4 1 5 1
4 4 6 5
5 4 6 3
15
1 6 2 6
1 3 3 4
1 7 5 3
1 5 7 1
2 4 4 1
2 2 6 2
3 7 4 6
3 6 ...

result:

ok your solution is correct.

Test #13:

score: 0
Accepted
time: 27ms
memory: 32948kb

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:

12079
1 156 2 156
1 155 3 156
1 154 4 156
1 153 5 155
1 152 6 156
1 151 7 155
1 150 8 156
1 149 9 156
1 148 10 156
1 147 11 156
1 146 12 156
1 145 13 156
1 144 14 156
1 143 15 156
1 142 16 156
1 141 17 155
1 140 18 156
1 139 19 156
1 138 20 156
1 137 21 156
1 136 22 156
1 135 23 156
1 134 24 156
1 1...

result:

ok your solution is correct.

Test #14:

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

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

result:

ok your solution is correct.

Test #15:

score: 0
Accepted
time: 30ms
memory: 33028kb

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:

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

result:

ok your solution is correct.

Test #16:

score: 0
Accepted
time: 22ms
memory: 32640kb

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:

23
1 8 3 8
1 7 4 2
1 6 5 6
1 2 6 6
1 4 7 5
1 3 8 5
2 3 3 2
2 7 5 1
2 5 6 7
2 4 7 1
2 6 8 1
3 6 4 8
3 5 6 8
3 4 7 8
3 3 8 6
4 7 5 4
4 5 7 6
5 5 6 5
5 7 7 7
5 8 8 7
6 2 7 2
6 3 8 8
7 3 8 2
11
1 6 2 6
1 3 3 6
1 2 5 6
1 5 6 2
2 2 3 2
2 4 4 5
2 1 5 4
2 3 6 3
3 1 6 4
4 3 6 6
5 3 6 5
6884
1 118 2 118
1 117...

result:

ok your solution is correct.

Test #17:

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

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:

19699
1 8 3 170
1 4 4 197
1 78 5 76
1 183 6 174
1 65 7 143
1 104 9 188
1 44 10 162
1 12 11 189
1 112 12 181
1 55 13 106
1 16 14 95
1 180 15 110
1 186 16 197
1 94 17 178
1 40 18 12
1 175 19 199
1 15 20 2
1 194 21 60
1 174 22 70
1 187 23 103
1 36 24 16
1 99 25 23
1 71 26 152
1 57 27 95
1 59 28 145
1 1...

result:

ok your solution is correct.

Test #18:

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

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:

19725
1 132 2 191
1 163 3 27
1 181 4 57
1 180 5 94
1 92 6 78
1 76 7 143
1 46 8 162
1 55 9 153
1 183 10 106
1 170 11 105
1 143 12 170
1 152 13 108
1 72 14 181
1 126 15 175
1 186 16 4
1 157 17 154
1 185 18 49
1 175 19 89
1 159 20 130
1 77 21 127
1 84 22 58
1 164 23 98
1 91 24 161
1 6 25 27
1 137 26 59...

result:

ok your solution is correct.

Test #19:

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

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:

19748
1 7 3 139
1 172 4 193
1 147 5 81
1 129 6 117
1 159 7 29
1 109 8 167
1 101 9 13
1 42 10 110
1 153 11 83
1 66 12 16
1 200 13 129
1 112 14 157
1 81 15 94
1 14 16 193
1 177 17 195
1 31 18 63
1 5 20 156
1 182 21 108
1 119 22 16
1 96 23 83
1 166 24 175
1 73 25 44
1 43 26 49
1 40 27 70
1 151 28 158
1...

result:

ok your solution is correct.

Test #20:

score: 0
Accepted
time: 64ms
memory: 33684kb

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:

19877
1 199 2 200
1 198 3 199
1 197 4 200
1 196 5 199
1 195 6 199
1 194 7 200
1 193 8 199
1 191 9 200
1 190 10 200
1 189 11 200
1 187 12 200
1 186 13 200
1 185 14 200
1 184 15 199
1 183 16 200
1 182 17 200
1 181 18 200
1 180 19 200
1 178 20 200
1 177 21 200
1 175 22 200
1 174 23 200
1 173 24 200
1 1...

result:

ok your solution is correct.

Extra Test:

score: 0
Extra Test Passed