QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#310227#5446. 琪露诺的符卡交换HuangHanSheng100 ✓209ms7568kbC++232.1kb2024-01-21 09:13:272024-01-21 09:13:27

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 20
Accepted

Test #1:

score: 20
Accepted
time: 18ms
memory: 5236kb

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

result:

ok your solution is correct.

Test #2:

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

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

result:

ok your solution is correct.

Test #3:

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

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

result:

ok your solution is correct.

Test #4:

score: 0
Accepted
time: 42ms
memory: 6024kb

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 2 2 3
1 1 3 3
2 1 3 2
3
1 2 2 3
1 1 3 3
2 1 3 2
0
55
1 10 2 11
1 9 3 11
1 8 4 11
1 7 5 11
1 6 6 11
1 5 7 11
1 4 8 11
1 3 9 11
1 2 10 11
1 1 11 11
2 9 3 10
2 8 4 10
2 7 5 10
2 6 6 10
2 5 7 10
2 4 8 10
2 3 9 10
2 2 10 10
2 1 11 10
3 8 4 9
3 7 5 9
3 6 6 9
3 5 7 9
3 4 8 9
3 3 9 9
3 2 10 9
3 1 11 9
4...

result:

ok your solution is correct.

Subtask #2:

score: 20
Accepted

Dependency #1:

100%
Accepted

Test #5:

score: 20
Accepted
time: 43ms
memory: 5412kb

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:

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

result:

ok your solution is correct.

Test #6:

score: 0
Accepted
time: 42ms
memory: 6740kb

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

result:

ok your solution is correct.

Test #7:

score: 0
Accepted
time: 25ms
memory: 6708kb

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:

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

result:

ok your solution is correct.

Test #8:

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

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:

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

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: 2ms
memory: 5964kb

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

result:

ok your solution is correct.

Test #10:

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

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

result:

ok your solution is correct.

Test #11:

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

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

result:

ok your solution is correct.

Test #12:

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

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

result:

ok your solution is correct.

Test #13:

score: 0
Accepted
time: 57ms
memory: 6648kb

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:

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

result:

ok your solution is correct.

Test #14:

score: 0
Accepted
time: 32ms
memory: 6652kb

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:

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

result:

ok your solution is correct.

Test #15:

score: 0
Accepted
time: 59ms
memory: 6716kb

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:

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

result:

ok your solution is correct.

Test #16:

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

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:

28
1 1 2 5
1 7 3 6
1 8 4 8
1 4 5 6
1 3 6 8
1 6 7 8
1 5 8 8
2 8 3 5
2 3 4 7
2 6 5 8
2 4 6 7
2 1 7 7
2 2 8 7
3 1 4 6
3 8 5 7
3 2 6 6
3 4 7 6
3 3 8 6
4 5 5 4
4 2 6 5
4 3 7 5
4 1 8 5
5 3 6 4
5 2 7 3
5 1 8 4
6 2 7 4
6 1 8 3
7 1 8 1
15
1 5 2 5
1 6 3 6
1 3 4 6
1 1 5 6
1 4 6 6
2 2 3 5
2 3 4 5
2 6 5 5
2 1 6 ...

result:

ok your solution is correct.

Test #17:

score: 0
Accepted
time: 179ms
memory: 7568kb

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:

19900
1 199 2 175
1 105 3 22
1 99 4 50
1 197 5 100
1 124 6 200
1 198 7 155
1 196 8 104
1 139 9 170
1 195 10 166
1 193 11 194
1 181 12 196
1 56 13 194
1 192 14 192
1 170 15 181
1 194 16 190
1 190 17 200
1 191 18 193
1 143 19 195
1 189 20 189
1 88 21 200
1 188 22 196
1 187 23 189
1 147 24 198
1 184 25...

result:

ok your solution is correct.

Test #18:

score: 0
Accepted
time: 209ms
memory: 6888kb

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:

19900
1 122 2 48
1 72 3 188
1 104 4 157
1 193 5 194
1 132 6 130
1 115 7 195
1 140 8 196
1 18 9 180
1 200 10 199
1 187 11 172
1 20 12 193
1 105 13 196
1 196 14 195
1 81 15 195
1 176 16 193
1 198 17 196
1 184 18 180
1 106 19 197
1 199 20 174
1 197 21 199
1 195 22 193
1 71 23 199
1 28 24 191
1 158 25 1...

result:

ok your solution is correct.

Test #19:

score: 0
Accepted
time: 204ms
memory: 6872kb

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:

19900
1 200 2 195
1 96 3 58
1 190 4 138
1 159 5 146
1 197 6 139
1 195 7 188
1 196 8 192
1 122 9 193
1 45 10 192
1 113 11 169
1 16 12 199
1 199 13 200
1 194 14 195
1 24 15 197
1 192 16 200
1 133 17 186
1 193 18 200
1 48 19 197
1 191 20 190
1 189 21 200
1 107 22 196
1 34 23 195
1 74 24 198
1 92 25 200...

result:

ok your solution is correct.

Test #20:

score: 0
Accepted
time: 126ms
memory: 6572kb

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:

19900
1 109 2 200
1 199 3 199
1 198 4 200
1 35 5 117
1 197 6 199
1 192 7 54
1 196 8 199
1 195 9 200
1 194 10 200
1 193 11 200
1 191 12 152
1 190 13 200
1 189 14 200
1 187 15 199
1 200 16 200
1 186 17 200
1 185 18 191
1 184 19 200
1 188 20 200
1 183 21 200
1 182 22 200
1 181 23 200
1 180 24 200
1 178...

result:

ok your solution is correct.

Extra Test:

score: 0
Extra Test Passed