QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#556613#7757. Palm IslandGuanYunchangTL 263ms3972kbC++23943b2024-09-10 19:40:442024-09-10 19:40:44

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

2
3
1 2 3
2 3 1
4
1 2 3 4
2 1 3 4

output:

221111111
2111111111111111

result:

ok Correct. (2 test cases)

Test #2:

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

input:

200
3
3 1 2
2 3 1
4
2 4 1 3
2 1 4 3
4
1 4 2 3
2 1 3 4
5
4 3 2 1 5
2 4 5 3 1
5
2 1 5 4 3
5 2 4 1 3
4
4 3 1 2
1 2 4 3
3
1 2 3
3 1 2
4
1 4 2 3
2 1 4 3
4
1 3 2 4
1 4 3 2
3
3 2 1
1 3 2
3
2 3 1
1 3 2
4
1 4 3 2
3 1 2 4
3
1 2 3
1 3 2
3
3 2 1
2 3 1
5
5 1 3 2 4
2 4 5 1 3
4
4 3 1 2
1 4 3 2
4
1 3 4 2
2 4 3 1
3
...

output:

121211111
1211111111111111
1221211111111111
1212121211111111111111111
1221121111111111111111111
1221221111111111
121211111
1211211111111111
1121121111111111
121211111
221211111
1221211111111111
121111111
211111111
1122112211221111111111111
1211211111111111
2221221121111111
221111111
1111111111111111...

result:

ok Correct. (200 test cases)

Test #3:

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

input:

200
5
5 1 3 4 2
5 3 2 4 1
5
5 1 2 4 3
3 5 4 1 2
5
1 4 5 3 2
2 5 4 3 1
5
1 5 4 3 2
4 5 2 3 1
5
2 3 4 5 1
5 4 3 2 1
5
1 5 2 4 3
5 3 1 2 4
5
1 2 4 3 5
4 2 3 5 1
5
3 2 1 4 5
4 2 3 1 5
5
3 1 2 5 4
2 4 1 3 5
5
5 3 1 4 2
2 5 4 1 3
5
5 4 3 1 2
2 5 4 1 3
5
3 4 5 2 1
3 5 1 4 2
5
4 5 1 3 2
4 2 3 1 5
5
1 3 4 5 ...

output:

1222111211111111111111111
1122112211121112111111111
2222121211121112111111111
2222121211111111111111111
2221122111211111111111111
2112111211121111111111111
2222121111111111111111111
2121112111211111111111111
2212121211121111111111111
1222112211121112111111111
1122111211121112111111111
12121112111111...

result:

ok Correct. (200 test cases)

Test #4:

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

input:

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

output:

2222112111111111111111111
221211112111121111111111111111111111
211111111
2122112211221112111111111
1221222221211221221111221221111211221111111221111111221111111221111111221111111121111111111111111111
2221221221221221211121221211111221211111121211111111211111111211111111211111111111111111111111111111...

result:

ok Correct. (100 test cases)

Test #5:

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

input:

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

output:

2222222121222222121112222121112212121111212111111111111111111111111111111111111111111111111111111111
2121222221121222221121222221111222221111111221111111221111111121111111111111111111111111111111111111
11122222211122222211112212211112212211111212211111212211111112211111111211111111211111111111111111...

result:

ok Correct. (100 test cases)

Test #6:

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

input:

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

output:

122221222211222111111111111111111111
12222221222222222222222222222222222222222221221222122222222222222222222222222222222222111122211212222222222222222212222221222222211112211121212222211222222221222222122222221111121112121222221122212222122222212222222111112111211121222112221222212222221212222211111...

result:

ok Correct. (20 test cases)

Test #7:

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

input:

20
50
4 42 15 50 26 41 35 16 10 49 28 14 23 48 43 45 29 31 36 17 32 5 30 25 2 24 21 20 12 39 11 13 1 27 47 7 46 33 3 44 19 38 34 18 37 6 8 9 40 22
31 45 2 42 32 6 46 20 8 4 40 14 26 28 25 44 27 34 48 15 11 3 38 22 50 33 5 16 47 35 37 18 10 12 9 13 39 17 24 43 21 19 41 29 23 1 7 36 49 30
50
7 5 12 8 ...

output:

211212221222222222222122222222222222222222222222211121121122122222122212222222222222222222222222221111111112212221212221222222222222222222222222222111111111221212121222122222222212212222222222222211111111122121212122212222222221221222222222222221111111112212121212221222222222122122222222222222111111...

result:

ok Correct. (20 test cases)

Test #8:

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

input:

10
71
20 30 27 60 41 33 44 9 64 11 70 42 12 46 37 29 18 13 10 57 5 66 1 38 54 61 2 69 15 68 50 63 21 7 52 4 25 32 59 31 36 56 16 40 28 65 39 53 48 35 55 23 62 17 67 6 22 34 14 49 45 19 71 51 43 58 24 8 3 26 47
67 6 57 64 39 41 26 70 37 4 31 33 50 38 12 14 25 66 71 49 27 10 36 7 28 34 46 52 1 19 22 2...

output:

221222222222222212222222222212222222222212222221222222222222222222222212122212222222221221222222221222222222221222221112222222222222221222221112211222222222122122222222122222222222122222111222222222222222122222111221122222222112212221221212122222222212222211122222222222222212222211111112122222111221...

result:

ok Correct. (10 test cases)

Test #9:

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

input:

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

output:

112212222221222222222222222222222222222222222222222222222222222222222222222222222222222222222222222112212222221222222222222222122212222222222212222222222222222222222222222222222222222222221222222222112112221211212222222222222122212222222222212222222222222122222222222222222222222222222221222222222111...

result:

ok Correct. (10 test cases)

Test #10:

score: 0
Accepted
time: 21ms
memory: 3800kb

input:

5
185
176 145 128 100 85 172 45 103 170 18 19 115 65 156 70 136 22 184 69 126 142 25 5 137 55 31 93 163 58 8 13 149 62 114 165 86 54 169 124 140 134 88 160 77 113 68 150 168 56 112 10 185 57 71 74 138 181 59 183 151 174 33 27 61 82 164 6 34 161 84 178 157 48 1 73 119 146 153 78 135 94 47 95 14 90 10...

output:

122222222222222222222222222222222222222222222222112222222222222222222222222222222222222222222222222222121222222222222222222222222222222222222222222222222222222222222222222222222222222211121122221222222222222222222222212222222222222211222222212222222222222222222222222222222222222222222212122222222222...

result:

ok Correct. (5 test cases)

Test #11:

score: 0
Accepted
time: 71ms
memory: 3800kb

input:

5
200
168 131 23 136 98 121 183 12 172 57 84 104 115 19 102 122 159 11 36 196 81 92 128 47 109 130 45 195 193 171 62 126 111 154 118 190 59 123 185 91 90 75 71 116 66 177 82 78 38 165 182 163 151 197 129 103 145 176 175 63 147 93 157 191 31 142 76 88 61 55 180 51 117 14 105 80 140 119 173 4 178 127 ...

output:

222221122212222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222221222222222222222222222222211122112221222222222222222221222222222222222222222222222221222222222222222222222222222222222222222222...

result:

ok Correct. (5 test cases)

Test #12:

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

input:

3
194
162 24 135 168 10 122 13 151 177 189 54 49 57 178 111 171 40 82 78 139 48 59 187 18 66 33 43 38 83 141 117 7 15 137 42 184 23 182 108 179 87 174 134 173 30 149 169 110 31 183 77 94 14 84 150 107 64 103 188 120 140 50 80 156 193 105 170 55 155 157 161 81 95 4 160 26 131 118 63 32 89 36 17 106 3...

output:

212222222222222222222222212222212222222222222222222222212222222222222222222222222222222222222222222222122222222222222222222222222222222222222222222222222222222222222222222222222222222222222222211212222222222222222222221222221222222222222222222222221222222222222222222222222222222222222222222222212222...

result:

ok Correct. (3 test cases)

Test #13:

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

input:

3
300
243 210 61 250 118 147 32 124 158 207 30 180 141 104 107 45 8 238 128 6 215 22 136 100 72 25 209 98 166 240 48 20 290 185 53 11 157 223 55 173 224 35 9 40 78 189 75 116 108 246 203 162 133 298 143 254 106 81 169 279 146 187 96 154 241 83 252 50 13 139 159 276 278 218 54 21 256 145 150 151 120 ...

output:

112222112221222222222212212222122212222222222221222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222122222222222222222222222222222222222222222222222221...

result:

ok Correct. (3 test cases)

Test #14:

score: 0
Accepted
time: 173ms
memory: 3972kb

input:

2
14
4 2 6 13 12 14 10 9 3 1 11 8 5 7
1 12 7 2 5 4 14 13 6 11 3 8 9 10
354
55 14 267 112 280 42 116 251 214 3 289 244 278 208 213 103 1 340 60 348 32 187 223 53 92 311 221 266 227 158 269 261 160 257 234 107 143 225 319 12 177 182 228 268 307 317 75 322 25 109 129 17 285 203 46 188 263 70 125 27 306...

output:

2122212222222111221122222211121111221221112111121122111111112112211111111211221111111121122111111112112211111111211221111111111112111111111111211111111111111111111111111111111111111111111111111111
2222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222...

result:

ok Correct. (2 test cases)

Test #15:

score: -100
Time Limit Exceeded

input:

2
500
67 401 380 460 9 93 425 417 491 233 386 355 126 352 114 207 195 317 446 254 98 180 441 259 232 84 500 365 271 62 135 444 315 379 27 63 103 100 482 282 281 457 161 295 234 321 320 47 407 35 424 456 108 111 116 144 427 452 432 480 42 278 139 405 375 13 296 344 228 335 377 305 19 400 495 349 39 4...

output:

211222222222222222222222222222222222222222222222221222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222...

result: