QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#122493#6550. Elimination RaceZhaoZiLongTL 1ms3616kbC++203.7kb2023-07-10 16:42:582023-07-10 16:42:59

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3572kb

input:

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

output:

Yes
2 3 1 
No
No
No

result:

ok n=4, yes=1, no=3

Test #2:

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

input:

3
2 1 3
2 1 3

output:

No
Yes
1 2 
No

result:

ok n=3, yes=1, no=2

Test #3:

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

input:

2
1 2

output:

Yes
1 
No

result:

ok n=2, yes=1, no=1

Test #4:

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

input:

2
2 1

output:

No
Yes
1 

result:

ok n=2, yes=1, no=1

Test #5:

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

input:

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

output:

Yes
7 9 3 10 4 6 5 2 8 1 
No
No
No
No
No
No
Yes
5 8 1 2 9 3 10 7 6 4 
Yes
1 2 6 7 8 9 5 4 3 10 
Yes
3 4 6 7 5 10 9 2 1 8 
No

result:

ok n=11, yes=4, no=7

Test #6:

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

input:

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

output:

Yes
7 10 4 9 8 1 5 6 2 3 
No
No
Yes
5 7 10 9 8 1 6 2 3 4 
No
No
Yes
2 3 5 1 9 7 8 4 6 10 
No
Yes
2 10 4 9 7 8 3 1 5 6 
No
No

result:

ok n=11, yes=4, no=7

Test #7:

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

input:

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

output:

Yes
7 8 9 10 6 4 2 5 3 1 
No
No
No
No
No
Yes
1 3 4 6 9 5 8 10 7 2 
No
No
No
No

result:

ok n=11, yes=2, no=9

Test #8:

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

input:

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

output:

Yes
6 8 9 10 3 4 5 2 1 7 
No
No
No
No
No
No
Yes
3 7 1 6 8 5 9 10 4 2 
Yes
1 7 3 5 2 9 8 10 6 4 
No
No

result:

ok n=11, yes=3, no=8

Test #9:

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

input:

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

output:

Yes
9 10 7 3 4 5 6 1 8 2 
No
No
No
No
No
Yes
4 5 6 10 1 2 7 8 3 9 
No
No
Yes
8 10 2 9 7 5 6 1 4 3 
Yes
9 10 4 1 2 7 5 6 3 8 

result:

ok n=11, yes=4, no=7

Test #10:

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

input:

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

output:

No
No
No
Yes
1 3 5 6 8 4 2 10 9 7 
No
Yes
3 7 8 5 4 10 9 2 6 1 
No
Yes
2 4 6 7 9 3 8 1 5 10 
No
No
No

result:

ok n=11, yes=3, no=8

Test #11:

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

input:

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

output:

Yes
2 3 7 10 9 4 5 1 8 6 
No
Yes
5 7 10 8 1 2 3 4 6 9 
Yes
4 6 10 8 3 7 9 5 2 1 
No
No
No
Yes
1 2 5 9 4 8 7 3 6 10 
Yes
2 4 8 3 7 9 1 6 10 5 
No
Yes
2 3 10 9 5 7 4 8 6 1 

result:

ok n=11, yes=6, no=5

Test #12:

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

input:

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

output:

Yes
4 5 8 7 3 10 1 2 6 9 
No
Yes
3 9 2 7 4 6 1 10 8 5 
Yes
2 3 4 5 6 9 1 8 10 7 
Yes
4 5 6 8 9 10 7 2 3 1 
No
No
No
No
No
No

result:

ok n=11, yes=4, no=7

Test #13:

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

input:

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

output:

Yes
1 4 5 10 9 2 8 6 7 3 
Yes
1 2 4 6 8 7 10 3 9 5 
Yes
1 2 3 9 10 8 6 5 7 4 
Yes
3 5 9 10 4 2 7 6 8 1 
No
Yes
4 5 3 8 7 2 9 1 10 6 
Yes
1 4 6 3 7 5 9 10 8 2 
No
No
No
No

result:

ok n=11, yes=6, no=5

Test #14:

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

input:

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

output:

Yes
2 4 7 6 9 10 8 3 5 1 
Yes
1 2 6 4 8 9 5 7 10 3 
Yes
1 2 6 4 8 7 5 3 10 9 
No
Yes
5 7 10 3 9 6 4 1 8 2 
No
Yes
3 8 10 2 9 5 1 4 6 7 
No
No
No
No

result:

ok n=11, yes=5, no=6

Test #15:

score: -100
Time Limit Exceeded

input:

500
446 156 267 294 482 398 430 13 311 318 474 426 140 484 83 387 257 136 69 305 295 283 287 55 52 65 322 249 43 56 331 443 226 214 341 182 389 464 84 477 187 40 327 411 248 10 223 165 379 293 12 9 5 230 309 367 2 397 265 59 361 118 196 316 390 213 194 167 483 452 114 345 263 219 87 94 160 224 200 2...

output:

Yes
124 171 342 152 147 402 130 491 467 129 355 2 391 344 172 67 132 459 186 451 405 362 193 271 396 17 247 255 116 263 106 88 238 154 237 89 414 177 212 3 418 29 35 312 56 134 332 438 244 463 25 269 480 309 294 335 264 251 370 39 351 117 74 170 175 12 361 40 158 297 367 262 382 329 102 213 246 159 ...

result: