QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#510915#5199. Amazing TrickMaMengQiAC ✓62ms5972kbC++201.6kb2024-08-09 14:03:072024-08-09 14:03:08

详细

Test #1:

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

input:

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

output:

Impossible
Possible
3 1 2 
2 3 1 
Possible
3 4 1 2 
4 3 2 1 
Possible
3 1 2 5 4 
3 5 4 1 2

result:

ok 3/4 are 'Possible' (4 test cases)

Test #2:

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

input:

50
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
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

output:

Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Imp...

result:

ok 0/50 are 'Possible' (50 test cases)

Test #3:

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

input:

25
2
2 1
2
2 1
2
2 1
2
1 2
2
2 1
2
1 2
2
1 2
2
1 2
2
1 2
2
1 2
2
2 1
2
2 1
2
1 2
2
1 2
2
2 1
2
2 1
2
2 1
2
1 2
2
1 2
2
1 2
2
2 1
2
2 1
2
2 1
2
2 1
2
2 1

output:

Impossible
Impossible
Impossible
Possible
2 1 
2 1 
Impossible
Possible
2 1 
2 1 
Possible
2 1 
2 1 
Possible
2 1 
2 1 
Possible
2 1 
2 1 
Possible
2 1 
2 1 
Impossible
Impossible
Possible
2 1 
2 1 
Possible
2 1 
2 1 
Impossible
Impossible
Impossible
Possible
2 1 
2 1 
Possible
2 1 
2 1 
Possible
2 ...

result:

ok 11/25 are 'Possible' (25 test cases)

Test #4:

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

input:

16
3
3 2 1
3
3 1 2
3
3 1 2
3
2 3 1
3
3 1 2
3
2 1 3
3
2 3 1
3
3 2 1
3
3 1 2
3
2 1 3
3
1 2 3
3
1 3 2
3
3 1 2
3
3 1 2
3
3 2 1
3
2 1 3

output:

Impossible
Possible
3 1 2 
3 1 2 
Possible
3 1 2 
3 1 2 
Possible
2 3 1 
2 3 1 
Possible
3 1 2 
3 1 2 
Impossible
Possible
2 3 1 
2 3 1 
Impossible
Possible
3 1 2 
3 1 2 
Impossible
Possible
3 1 2 
2 3 1 
Impossible
Possible
3 1 2 
3 1 2 
Possible
3 1 2 
3 1 2 
Impossible
Impossible

result:

ok 9/16 are 'Possible' (16 test cases)

Test #5:

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

input:

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

output:

Possible
2 4 1 3 
4 3 2 1 
Possible
2 4 1 3 
4 3 2 1 
Possible
2 1 4 3 
2 4 1 3 
Possible
2 4 1 3 
4 3 2 1 
Possible
4 1 2 3 
3 4 1 2 
Possible
2 4 1 3 
2 3 4 1 
Possible
3 1 4 2 
2 3 4 1 
Possible
2 1 4 3 
3 4 2 1 
Possible
2 4 1 3 
2 3 4 1 
Possible
2 1 4 3 
2 4 1 3 
Possible
2 1 4 3 
4 3 2 1 
Pos...

result:

ok 12/12 are 'Possible' (12 test cases)

Test #6:

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

input:

10
5
5 4 3 2 1
5
1 5 3 2 4
5
3 1 5 2 4
5
1 5 4 3 2
5
1 3 2 5 4
5
1 2 3 5 4
5
3 1 4 2 5
5
3 4 1 2 5
5
5 1 3 4 2
5
5 3 2 1 4

output:

Possible
2 1 5 3 4 
3 5 4 1 2 
Possible
2 1 5 3 4 
2 5 4 3 1 
Possible
5 1 2 3 4 
3 5 2 1 4 
Possible
3 1 2 5 4 
2 4 5 1 3 
Possible
4 1 5 2 3 
2 5 4 3 1 
Possible
4 1 5 2 3 
2 4 5 3 1 
Possible
3 1 2 5 4 
3 5 2 1 4 
Possible
2 1 5 3 4 
4 5 2 1 3 
Possible
3 1 2 5 4 
3 4 1 5 2 
Possible
2 1 5 3 4 
5...

result:

ok 10/10 are 'Possible' (10 test cases)

Test #7:

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

input:

8
6
5 4 3 6 2 1
6
2 1 3 4 5 6
6
1 6 4 5 2 3
6
1 2 3 4 5 6
6
3 6 1 2 5 4
6
2 6 3 5 4 1
6
1 2 4 5 3 6
6
5 3 4 2 6 1

output:

Possible
2 1 4 3 6 5 
5 6 4 1 2 3 
Possible
3 4 1 2 6 5 
4 3 1 2 6 5 
Possible
2 1 4 6 3 5 
2 6 4 5 3 1 
Possible
2 1 4 3 6 5 
2 1 4 3 6 5 
Possible
2 1 4 3 6 5 
4 3 2 5 6 1 
Possible
2 4 1 3 6 5 
5 3 4 6 2 1 
Possible
2 1 4 6 3 5 
2 1 6 5 3 4 
Possible
2 1 5 6 3 4 
4 6 1 5 2 3

result:

ok 8/8 are 'Possible' (8 test cases)

Test #8:

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

input:

7
7
3 7 6 5 2 1 4
7
6 1 3 2 7 4 5
7
2 4 1 6 7 5 3
7
4 3 5 1 2 6 7
7
3 1 5 7 2 4 6
7
2 3 4 6 7 5 1
7
7 4 2 6 3 1 5

output:

Possible
2 1 4 3 7 5 6 
7 6 2 5 3 4 1 
Possible
3 1 2 5 4 7 6 
3 5 1 7 6 2 4 
Possible
2 3 1 5 4 7 6 
2 3 6 1 7 5 4 
Possible
2 1 4 3 7 5 6 
3 6 1 2 4 7 5 
Possible
3 1 2 7 4 5 6 
3 6 2 7 1 4 5 
Possible
2 3 1 5 4 7 6 
6 3 1 2 7 5 4 
Possible
2 1 4 3 6 7 5 
5 4 7 1 6 3 2

result:

ok 7/7 are 'Possible' (7 test cases)

Test #9:

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

input:

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

output:

Possible
3 1 8 6 7 5 4 2 
8 3 7 5 1 2 6 4 
Possible
2 1 7 3 8 4 5 6 
6 3 7 2 1 8 5 4 
Possible
4 7 5 6 8 3 2 1 
4 1 2 3 7 8 5 6 
Possible
7 8 6 2 1 3 4 5 
3 4 7 5 6 2 8 1 
Possible
4 7 8 6 2 3 5 1 
3 6 7 2 8 1 5 4 
Possible
4 1 8 5 6 7 3 2 
8 5 1 2 7 3 4 6

result:

ok 6/6 are 'Possible' (6 test cases)

Test #10:

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

input:

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

output:

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

result:

ok 5/5 are 'Possible' (5 test cases)

Test #11:

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

input:

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

output:

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

result:

ok 5/5 are 'Possible' (5 test cases)

Test #12:

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

input:

100000
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
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
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
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...

output:

Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Impossible
Imp...

result:

ok 0/100000 are 'Possible' (100000 test cases)

Test #13:

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

input:

50000
2
1 2
2
1 2
2
1 2
2
1 2
2
2 1
2
1 2
2
2 1
2
2 1
2
1 2
2
1 2
2
1 2
2
2 1
2
2 1
2
1 2
2
2 1
2
2 1
2
1 2
2
2 1
2
2 1
2
1 2
2
2 1
2
2 1
2
1 2
2
2 1
2
1 2
2
2 1
2
2 1
2
1 2
2
2 1
2
1 2
2
2 1
2
2 1
2
2 1
2
2 1
2
2 1
2
2 1
2
2 1
2
2 1
2
2 1
2
1 2
2
1 2
2
2 1
2
2 1
2
1 2
2
2 1
2
1 2
2
2 1
2
2 1
2
2 1
...

output:

Possible
2 1 
2 1 
Possible
2 1 
2 1 
Possible
2 1 
2 1 
Possible
2 1 
2 1 
Impossible
Possible
2 1 
2 1 
Impossible
Impossible
Possible
2 1 
2 1 
Possible
2 1 
2 1 
Possible
2 1 
2 1 
Impossible
Impossible
Possible
2 1 
2 1 
Impossible
Impossible
Possible
2 1 
2 1 
Impossible
Impossible
Possible
2 ...

result:

ok 25064/50000 are 'Possible' (50000 test cases)

Test #14:

score: 0
Accepted
time: 13ms
memory: 3880kb

input:

33333
3
3 2 1
3
2 3 1
3
2 3 1
3
3 1 2
3
2 1 3
3
2 3 1
3
2 3 1
3
2 3 1
3
2 1 3
3
1 2 3
3
2 1 3
3
2 3 1
3
3 1 2
3
1 3 2
3
2 1 3
3
1 2 3
3
1 3 2
3
2 1 3
3
1 2 3
3
2 3 1
3
1 3 2
3
2 3 1
3
3 2 1
3
1 3 2
3
3 1 2
3
3 1 2
3
2 1 3
3
3 1 2
3
3 1 2
3
3 1 2
3
1 3 2
3
3 2 1
3
3 2 1
3
3 2 1
3
3 1 2
3
2 3 1
3
1 3 ...

output:

Impossible
Possible
2 3 1 
2 3 1 
Possible
2 3 1 
2 3 1 
Possible
3 1 2 
3 1 2 
Impossible
Possible
2 3 1 
2 3 1 
Possible
2 3 1 
2 3 1 
Possible
2 3 1 
2 3 1 
Impossible
Possible
3 1 2 
2 3 1 
Impossible
Possible
2 3 1 
2 3 1 
Possible
3 1 2 
3 1 2 
Impossible
Impossible
Possible
3 1 2 
2 3 1 
Impo...

result:

ok 16621/33333 are 'Possible' (33333 test cases)

Test #15:

score: 0
Accepted
time: 13ms
memory: 3840kb

input:

25000
4
1 4 2 3
4
1 2 4 3
4
4 3 1 2
4
2 3 4 1
4
2 3 1 4
4
4 1 2 3
4
4 3 2 1
4
4 1 2 3
4
4 2 3 1
4
3 4 1 2
4
3 2 1 4
4
1 2 3 4
4
1 2 4 3
4
4 1 3 2
4
3 2 1 4
4
4 2 1 3
4
2 4 3 1
4
3 1 4 2
4
4 2 1 3
4
1 2 4 3
4
4 1 2 3
4
3 4 1 2
4
1 3 2 4
4
2 1 3 4
4
1 3 4 2
4
1 2 4 3
4
4 1 3 2
4
2 4 3 1
4
1 3 2 4
4
4 ...

output:

Possible
4 1 2 3 
2 4 1 3 
Possible
3 4 1 2 
3 4 2 1 
Possible
2 1 4 3 
4 3 1 2 
Possible
3 4 1 2 
2 3 4 1 
Possible
2 4 1 3 
4 3 1 2 
Possible
4 1 2 3 
3 4 1 2 
Possible
2 1 4 3 
3 4 1 2 
Possible
4 1 2 3 
3 4 1 2 
Possible
2 1 4 3 
3 1 4 2 
Possible
2 1 4 3 
4 3 2 1 
Possible
2 1 4 3 
4 1 2 3 
Pos...

result:

ok 25000/25000 are 'Possible' (25000 test cases)

Test #16:

score: 0
Accepted
time: 19ms
memory: 4036kb

input:

20000
5
2 3 5 4 1
5
2 3 5 1 4
5
4 5 1 3 2
5
5 3 2 1 4
5
5 4 3 1 2
5
2 5 4 3 1
5
2 5 3 1 4
5
1 3 5 4 2
5
1 5 4 3 2
5
4 1 3 5 2
5
3 4 5 1 2
5
2 5 1 4 3
5
5 4 3 1 2
5
3 2 5 4 1
5
5 3 2 4 1
5
3 2 1 4 5
5
3 5 1 2 4
5
2 3 5 1 4
5
5 4 2 3 1
5
4 5 2 1 3
5
4 5 2 1 3
5
3 1 5 4 2
5
4 3 5 2 1
5
2 4 5 3 1
5
2 3 ...

output:

Possible
2 3 1 5 4 
4 3 1 5 2 
Possible
2 5 1 3 4 
5 3 1 2 4 
Possible
2 1 5 3 4 
4 3 5 2 1 
Possible
2 1 5 3 4 
5 4 1 3 2 
Possible
2 1 5 3 4 
5 3 4 1 2 
Possible
2 3 1 5 4 
4 3 5 2 1 
Possible
2 5 1 3 4 
5 3 4 2 1 
Possible
2 1 5 3 4 
2 3 1 5 4 
Possible
3 1 2 5 4 
2 4 5 1 3 
Possible
4 1 2 5 3 
3...

result:

ok 20000/20000 are 'Possible' (20000 test cases)

Test #17:

score: 0
Accepted
time: 26ms
memory: 4032kb

input:

16666
6
5 4 6 1 2 3
6
5 3 2 1 4 6
6
1 5 3 4 2 6
6
4 5 1 2 3 6
6
2 6 1 4 3 5
6
4 1 3 2 5 6
6
3 1 6 2 5 4
6
3 5 4 2 1 6
6
4 3 1 6 5 2
6
5 3 2 4 6 1
6
1 6 2 3 5 4
6
3 1 5 6 4 2
6
5 4 2 1 3 6
6
2 6 5 1 4 3
6
5 6 3 4 2 1
6
2 3 1 4 5 6
6
1 3 4 2 6 5
6
4 6 3 5 2 1
6
1 6 2 4 5 3
6
4 5 2 3 1 6
6
5 3 6 4 1 2
...

output:

Possible
2 1 4 3 6 5 
3 6 5 1 2 4 
Possible
2 1 4 3 6 5 
3 4 1 6 2 5 
Possible
2 1 4 3 6 5 
2 6 4 3 1 5 
Possible
2 1 4 3 6 5 
4 3 6 2 1 5 
Possible
2 3 1 6 4 5 
2 3 6 5 4 1 
Possible
3 1 2 6 4 5 
3 5 1 2 6 4 
Possible
3 1 2 5 6 4 
3 6 2 5 4 1 
Possible
2 1 4 6 3 5 
6 3 2 5 1 4 
Possible
2 1 4 3 6 5...

result:

ok 16666/16666 are 'Possible' (16666 test cases)

Test #18:

score: 0
Accepted
time: 62ms
memory: 4028kb

input:

14285
7
3 1 2 4 7 5 6
7
5 2 1 3 4 7 6
7
2 1 6 4 7 3 5
7
5 3 7 2 4 1 6
7
2 4 3 5 7 1 6
7
2 4 7 3 6 1 5
7
2 3 5 1 4 6 7
7
7 2 6 5 1 3 4
7
5 7 6 2 1 4 3
7
1 3 4 6 2 7 5
7
7 6 3 5 4 2 1
7
7 4 2 6 3 5 1
7
7 5 4 2 3 6 1
7
6 1 7 5 3 2 4
7
1 6 3 5 4 7 2
7
6 7 1 3 5 2 4
7
5 7 4 6 2 1 3
7
4 7 3 6 2 5 1
7
5 6 ...

output:

Possible
3 1 2 7 4 5 6 
3 1 2 5 7 4 6 
Possible
2 1 6 3 7 4 5 
4 1 6 7 2 5 3 
Possible
3 5 1 2 4 7 6 
4 3 7 5 6 1 2 
Possible
2 1 4 3 7 5 6 
7 3 1 6 2 5 4 
Possible
2 3 1 5 7 4 6 
7 3 2 1 6 5 4 
Possible
2 3 1 5 4 7 6 
7 3 5 1 6 4 2 
Possible
2 3 1 7 4 5 6 
5 3 1 6 2 7 4 
Possible
2 1 4 3 7 5 6 
6 1...

result:

ok 14285/14285 are 'Possible' (14285 test cases)

Test #19:

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

input:

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

output:

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

result:

ok 12500/12500 are 'Possible' (12500 test cases)

Test #20:

score: 0
Accepted
time: 24ms
memory: 3968kb

input:

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

output:

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

result:

ok 11111/11111 are 'Possible' (11111 test cases)

Test #21:

score: 0
Accepted
time: 24ms
memory: 3968kb

input:

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

output:

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

result:

ok 10000/10000 are 'Possible' (10000 test cases)

Test #22:

score: 0
Accepted
time: 23ms
memory: 3952kb

input:

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

output:

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

result:

ok 5000/5000 are 'Possible' (5000 test cases)

Test #23:

score: 0
Accepted
time: 20ms
memory: 3876kb

input:

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

output:

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

result:

ok 2000/2000 are 'Possible' (2000 test cases)

Test #24:

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

input:

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

output:

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

result:

ok 1000/1000 are 'Possible' (1000 test cases)

Test #25:

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

input:

200
500
77 436 150 381 283 26 376 479 28 247 432 220 18 468 31 161 278 49 344 121 396 405 360 193 101 211 367 242 397 419 190 326 312 126 288 164 276 97 98 341 133 488 137 16 358 261 93 287 484 196 209 96 212 103 207 450 223 200 117 129 316 85 239 427 213 51 89 62 299 83 27 8 357 218 307 342 36 370 ...

output:

Possible
125 71 170 296 430 175 126 31 238 456 244 334 258 349 443 461 206 153 414 295 353 419 96 422 119 492 39 75 151 197 36 265 249 488 277 17 399 61 111 58 256 227 242 365 56 113 115 327 257 145 194 403 374 215 440 12 43 201 317 291 239 448 474 479 386 271 481 76 273 352 230 310 447 369 11 332 8...

result:

ok 200/200 are 'Possible' (200 test cases)

Test #26:

score: 0
Accepted
time: 17ms
memory: 4052kb

input:

100
999
492 317 271 238 165 666 407 461 861 645 957 35 4 505 40 522 223 816 402 786 766 1 597 978 698 574 246 8 825 159 630 582 904 93 104 837 959 14 393 247 541 961 281 168 826 118 111 67 211 433 284 136 415 31 838 734 520 449 995 203 437 468 976 482 302 578 320 365 877 152 902 47 762 779 32 926 98...

output:

Possible
146 229 18 660 56 875 852 700 427 784 807 998 732 458 475 66 79 6 62 441 596 789 505 138 134 572 338 812 611 782 767 266 37 847 34 502 168 905 970 743 29 886 945 868 780 988 52 347 454 534 221 232 21 190 583 656 695 693 866 122 446 941 819 891 301 783 620 353 147 755 907 614 929 556 848 173...

result:

ok 100/100 are 'Possible' (100 test cases)

Test #27:

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

input:

10
10000
3111 9882 6693 1688 8131 1069 7097 714 8452 9810 3869 1071 729 8854 4427 5384 85 6139 4846 6702 9502 7068 4059 2105 9491 1770 5224 6581 4166 3999 2335 3218 2668 5457 4910 3214 5844 7261 6649 6271 3041 8709 7866 6145 3463 3566 2989 462 7977 9614 981 8807 7698 4206 7411 4177 4847 9099 6432 92...

output:

Possible
5397 9379 4133 9612 8431 5820 3990 9997 8892 6008 1214 4811 7658 5310 5289 6788 9642 7461 6425 4539 1192 3074 5803 7003 354 9215 5340 4994 5141 7213 2324 2749 3542 4196 3515 3595 3714 9900 3907 2038 5473 6021 8314 7597 1633 7433 6218 657 7210 4856 6197 7645 1943 8938 7136 6844 8016 1298 686...

result:

ok 10/10 are 'Possible' (10 test cases)

Test #28:

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

input:

4
25000
6613 4159 5077 6416 10853 11758 19627 3323 13008 9184 24741 15029 23038 5888 13877 5159 19819 548 11043 7270 23193 10331 4614 20092 14776 4140 1242 12624 5245 9350 18136 16339 10085 144 10843 22439 1999 17054 8601 5862 4359 23951 17309 19743 17748 11856 16787 12426 15536 15452 8084 3441 1124...

output:

Possible
6490 14997 5517 14028 1788 22917 900 1775 18017 16223 14050 19667 21014 10463 7859 14442 16088 15984 17728 14889 13314 1311 12318 1516 20653 18446 5347 17978 21703 13755 22013 8683 12122 22847 4842 24876 19652 18681 9530 12756 6392 19681 22753 18818 2382 23236 10612 2876 3509 21193 22927 11...

result:

ok 4/4 are 'Possible' (4 test cases)

Test #29:

score: 0
Accepted
time: 18ms
memory: 5016kb

input:

2
50000
5329 24260 36130 8263 35267 32974 10730 5906 40902 11705 34044 1969 19662 22885 12991 17360 37276 2776 42315 20422 42407 15540 15343 37918 33817 17008 3819 43482 47574 2295 38031 48887 34560 4433 63 40770 38505 38533 20662 4570 48598 40935 17641 38040 21430 44656 20895 12229 37373 16553 1899...

output:

Possible
4566 11714 1199 1887 13333 33544 19527 45673 47084 30239 29409 24420 35351 14871 40795 34194 24111 49142 8792 47773 7179 6693 18641 4145 46218 4230 29474 37572 7787 36692 16519 6869 17654 9023 31881 37528 31492 48033 4462 438 43080 20712 49264 36033 48876 6337 957 35401 44284 20907 15386 22...

result:

ok 2/2 are 'Possible' (2 test cases)

Test #30:

score: 0
Accepted
time: 14ms
memory: 5780kb

input:

1
100000
1456 10467 94596 93046 95142 5409 19197 52637 61524 20378 74780 30541 95011 8643 1935 79348 81628 5730 51030 2312 97930 12785 95868 27975 73166 19014 87353 19042 92944 15402 71296 8034 87026 16769 84343 52312 83816 56882 26772 1677 96185 84098 77869 84708 44840 97529 63101 33635 32991 72941...

output:

Possible
21562 85200 36753 38752 84845 24402 57104 61702 90284 69173 97753 15025 53580 3905 19901 49088 21594 95093 78199 38699 10208 39445 21147 71988 51138 57759 48719 50305 27267 25338 1776 60782 47923 26488 30672 61081 63947 29470 52596 38332 28781 18088 72136 63328 7645 51880 80480 26354 63136 ...

result:

ok 1/1 are 'Possible' (1 test case)

Test #31:

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

input:

10
10000
9496 8510 5460 3882 9615 1884 9371 1347 2879 2204 1543 900 5335 7779 7158 9126 3389 2229 5657 9220 8544 292 7228 7694 6697 8481 4895 5629 2223 1042 747 4220 2587 2589 1797 4720 5129 8687 9083 2076 645 261 6409 4763 3550 8977 9687 6622 1772 6109 8593 9900 1160 5451 580 9252 4132 8214 8831 26...

output:

Possible
4290 3846 7442 8330 8826 6282 9129 5471 9893 7957 7801 1493 2719 6951 8484 1563 104 2986 5618 5988 8349 32 903 1469 9270 9760 5754 5599 8572 206 3412 2342 9904 2343 1679 312 8563 404 7925 1714 5045 5271 7003 5422 2663 9716 7099 5200 8386 2887 887 3064 8397 7142 7222 9259 4262 7571 9679 3228...

result:

ok 10/10 are 'Possible' (10 test cases)

Test #32:

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

input:

10
10000
2178 9218 7790 6366 8922 8404 4623 6637 3277 1874 915 9957 4033 7453 1816 5053 9847 5965 5715 4415 2216 9210 1761 8601 2444 3984 3709 853 2766 7651 7721 3449 3630 1316 8822 3779 7268 1794 2824 5596 1612 8132 2267 4317 5800 1975 1555 7042 3374 2174 2792 4275 1465 1152 1664 1299 8439 4566 393...

output:

Possible
3624 6547 3718 6260 2404 9087 3122 5345 441 3949 9502 2152 1459 4708 474 5827 6044 4049 7120 890 7657 3170 9479 8080 6073 9071 4908 4915 8578 4576 664 4357 8706 706 5872 5837 5016 769 3326 4442 8027 6114 1714 2733 5227 1081 1132 7207 9444 7384 1263 8069 8382 8292 4314 825 2918 5167 2105 830...

result:

ok 10/10 are 'Possible' (10 test cases)

Test #33:

score: 0
Accepted
time: 20ms
memory: 4228kb

input:

10
10000
1567 6252 6443 7699 5492 1842 5405 7366 5587 3056 823 2622 1657 8753 3495 8410 3647 4249 4082 3119 707 3854 7694 784 7418 4856 839 7692 396 1383 1981 5426 8682 2034 206 7122 1159 6858 7121 9028 2891 685 8678 9171 2704 6389 1691 9932 1059 3896 5603 6714 6524 368 7905 78 1591 8160 9729 754 74...

output:

Possible
4290 3846 7442 8330 8826 6282 9129 5471 9893 7957 7801 1493 2719 6951 8484 1563 104 2986 5618 5988 8349 32 903 1469 9270 9760 5754 5599 8572 206 3412 2342 9904 2343 1679 312 8563 404 7925 1714 5045 5271 7003 5422 2663 9716 7099 5200 8386 2887 887 3064 8397 7142 7222 9259 4262 7571 9679 3228...

result:

ok 10/10 are 'Possible' (10 test cases)

Test #34:

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

input:

10
10000
4162 9101 9530 2624 3295 4976 2222 5812 6275 4390 1091 9646 7781 9877 9289 9643 1501 1663 4556 1782 7746 8721 993 9177 3081 3633 7243 8477 9458 2546 996 5746 558 7802 8078 2409 6141 2706 1948 2944 6185 3436 5910 4260 185 5584 6409 8392 5007 3815 1452 7181 8849 7937 9709 4059 9237 6013 5154 ...

output:

Possible
6711 1600 7829 7710 949 1544 3797 6248 462 3871 8486 3080 4392 7178 7317 5040 7776 5547 2042 7169 9279 2796 8398 7783 1713 6785 3637 6270 7203 8677 640 765 1838 1442 4475 8419 3776 2899 6574 2747 1991 3340 7142 2779 5372 9085 5616 7788 3669 8729 6855 9404 1813 5112 7916 4115 7072 4049 6534 ...

result:

ok 10/10 are 'Possible' (10 test cases)

Test #35:

score: 0
Accepted
time: 23ms
memory: 4040kb

input:

10
10000
7169 9888 3050 8344 6010 7824 9030 8457 8512 9823 9850 5216 6614 6527 1137 7044 2122 5052 5373 2616 8293 307 3075 7926 774 2501 9717 3719 69 8190 2413 97 5898 7720 1699 9045 1080 6644 5138 752 3353 9457 4587 2101 5997 970 3009 365 6674 8299 1291 241 6725 7421 235 2938 207 6417 8647 4982 515...

output:

Possible
3624 6547 3718 6260 2404 9087 3122 5345 441 3949 9502 2152 1459 4708 474 5827 6044 4049 7120 890 7657 3170 9479 8080 6073 9071 4908 4915 8578 4576 664 4357 8706 706 5872 5837 5016 769 3326 4442 8027 6114 1714 2733 5227 1081 1132 7207 9444 7384 1263 8069 8382 8292 4314 825 2918 5167 2105 830...

result:

ok 10/10 are 'Possible' (10 test cases)

Test #36:

score: 0
Accepted
time: 19ms
memory: 4148kb

input:

10
10000
4218 344 9453 2250 6540 174 5484 7282 5757 10000 7819 6405 1570 6813 5519 6500 2164 9737 7708 9517 6059 5969 3481 1963 8644 2957 717 5872 1966 3391 8293 3199 7147 6667 6146 5545 7635 6348 818 4785 6291 3478 2677 431 3934 1878 7228 2711 6850 9995 5922 3144 7235 8773 4271 2232 5820 2375 725 7...

output:

Possible
3624 6547 3718 6260 2404 9087 3122 5345 441 3949 9502 2152 1459 4708 474 5827 6044 4049 7120 890 7657 3170 9479 8080 6073 9071 4908 4915 8578 4576 664 4357 8706 706 5872 5837 5016 769 3326 4442 8027 6114 1714 2733 5227 1081 1132 7207 9444 7384 1263 8069 8382 8292 4314 825 2918 5167 2105 830...

result:

ok 10/10 are 'Possible' (10 test cases)

Test #37:

score: 0
Accepted
time: 17ms
memory: 4072kb

input:

10
10000
4510 8103 8711 5998 7077 4929 4717 8436 4500 2241 6776 4322 528 7714 7357 1411 8862 3226 7694 9239 4118 9336 5424 3055 4796 1260 2569 4967 6361 6452 7687 8565 3083 6256 9369 963 5140 344 8358 6603 8293 1222 2486 5667 8568 3027 7683 7855 6489 2424 3312 5086 9224 3769 3952 5566 9849 2778 1088...

output:

Possible
3604 6443 4755 1043 3807 4525 5195 5716 7740 386 6107 4373 7335 7074 4257 3027 7562 5748 1435 3030 1348 9719 7053 2291 2869 65 8039 5503 682 6122 2582 2623 5223 8805 4761 7048 2698 1640 9396 156 4531 9190 5178 104 6608 9355 5392 4240 2032 9965 2624 3726 3529 5401 8228 7213 1719 3263 7716 61...

result:

ok 10/10 are 'Possible' (10 test cases)

Test #38:

score: 0
Accepted
time: 23ms
memory: 4156kb

input:

10
10000
7627 4696 3738 4879 7371 1232 6843 5355 8688 5927 8229 1973 509 5349 4523 1269 9603 1902 8294 9679 3066 5702 6749 168 855 9149 2615 5826 5373 585 4768 8194 5977 4418 6556 2850 9475 5651 5756 293 1993 8637 367 6975 3377 889 4867 3130 8847 2668 2854 5466 9765 1895 230 439 4416 7213 4888 8060 ...

output:

Possible
8501 7635 7910 4473 5157 5315 9619 3129 6076 5122 5642 7 1934 862 1028 1929 9981 7324 3976 6123 9505 5096 144 2356 91 7790 6725 2959 9423 3426 2637 2350 1300 8371 7489 851 4465 9680 9851 5833 1311 74 9539 884 2057 3783 7136 1003 9875 2521 6865 5643 5133 8842 6475 8229 2975 3921 8266 6483 51...

result:

ok 10/10 are 'Possible' (10 test cases)

Test #39:

score: 0
Accepted
time: 19ms
memory: 4156kb

input:

10
10000
3717 2786 9484 9828 3759 346 5412 5491 2997 6494 7048 7489 6711 278 9539 619 3780 1167 2457 9173 180 6257 3085 9695 7034 8748 4260 9925 2654 6969 2663 2176 1114 9476 1405 306 6548 9601 4534 5879 7800 4523 3132 8461 796 6364 9689 2345 2496 5862 9478 6605 6306 1964 1846 6623 2502 742 5326 417...

output:

Possible
3260 8742 9298 7448 407 4787 4999 91 7330 5389 7625 4382 8176 8879 5171 7255 6989 2909 8535 5383 7107 1980 767 3466 5713 6334 9338 7071 3390 9162 8192 181 6978 4600 7473 1911 3448 9789 4865 3837 1006 5182 7414 6310 862 1348 3826 2552 2708 3033 8750 6583 3300 5327 1336 6292 9661 7810 2269 31...

result:

ok 10/10 are 'Possible' (10 test cases)

Test #40:

score: 0
Accepted
time: 24ms
memory: 5880kb

input:

1
100000
7210 30744 81874 6285 69296 6115 79138 52424 44282 14840 1587 38580 10637 93401 83715 42733 75136 14685 64770 3552 44547 86767 94004 99217 2250 68390 11413 7847 90110 73187 70660 79544 7994 78601 79203 34166 47060 92554 22975 17834 25249 63503 18594 15442 31402 21637 9208 82986 75248 10369 ...

output:

Possible
58231 57954 76697 6331 18471 40113 26001 98584 74603 48336 48477 10581 5523 16649 74806 89840 86935 37695 19246 8677 54418 10720 62280 50407 47777 56582 7857 77221 12829 64431 9512 51085 79185 20301 88048 12401 46401 86363 72680 17510 21867 84587 43521 97285 7680 4755 12799 71894 34788 6441...

result:

ok 1/1 are 'Possible' (1 test case)

Test #41:

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

input:

1
100000
70563 7751 11771 31815 69604 71562 95485 40936 31055 25792 34133 2630 27332 48674 7074 88282 46065 36326 48345 45816 81539 98511 5048 72788 49835 88788 59711 45304 22969 61410 68373 78297 93370 19304 22236 23681 48019 17714 30702 18951 22114 57144 73821 92614 16405 23902 53004 36729 29213 9...

output:

Possible
83172 93021 40128 93388 42698 32265 13233 67173 88018 62440 37816 10494 72292 24197 16113 70622 7720 29188 82629 99857 53675 99617 95886 97938 47914 34854 34249 55129 75446 29485 3921 7097 80219 62194 95248 26546 61851 61656 73092 7786 5064 82590 25596 96980 50432 19329 98801 80685 4543 992...

result:

ok 1/1 are 'Possible' (1 test case)

Test #42:

score: 0
Accepted
time: 18ms
memory: 5940kb

input:

1
100000
33413 95902 66707 37171 63717 97678 10879 3614 34432 20249 89228 27610 94980 80741 33412 55214 41220 52034 92244 16703 23322 64378 89911 94268 48792 70327 31398 74518 38251 72313 17385 90894 32244 4118 33031 22074 73597 51522 18274 49387 15317 43002 18849 63998 36602 55730 85751 93866 86271...

output:

Possible
58231 57954 76697 6331 18471 40113 26001 98584 74603 48336 48477 10581 5523 16649 74806 89840 86935 37695 19246 8677 54418 10720 62280 50407 47777 56582 7857 77221 12829 64431 9512 51085 79185 20301 88048 12401 46401 86363 72680 17510 21867 84587 43521 97285 7680 4755 12799 71894 34788 6441...

result:

ok 1/1 are 'Possible' (1 test case)

Test #43:

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

input:

1
100000
38939 36462 49236 11864 41866 9135 83157 68975 57929 22445 15930 71622 6685 74844 63484 21437 36291 19858 96434 77081 5526 27871 28539 29249 81884 33811 86021 19329 4667 40618 83290 68312 3253 19686 13848 64686 67676 20614 87922 14493 2686 23288 80722 55653 55053 42533 20505 82814 3906 7159...

output:

Possible
83172 93021 40128 93388 42698 32265 13233 67173 88018 62440 37816 10494 72292 24197 16113 70622 7720 29188 82629 99857 53675 99617 95886 97938 47914 34854 34249 55129 75446 29485 3921 7097 80219 62194 95248 26546 61851 61656 73092 7786 5064 82590 25596 96980 50432 19329 98801 80685 4543 992...

result:

ok 1/1 are 'Possible' (1 test case)

Test #44:

score: 0
Accepted
time: 17ms
memory: 5920kb

input:

1
100000
56410 55223 89128 10706 65945 98487 8157 37051 23481 13806 5708 53223 41255 72197 4250 33306 82551 92413 78735 24394 33722 62458 49977 19569 15457 97352 68219 60151 33432 36755 29808 18535 91202 559 26286 32530 45839 58284 3132 92142 31443 64432 45232 60417 75658 93565 66480 95677 93242 353...

output:

Possible
44861 1063 86334 57799 28212 18744 17483 95263 71629 79382 6761 39859 55396 78588 1202 51658 6154 8514 76963 845 50550 64837 94414 21676 74137 8357 40874 52129 36105 14633 37034 54492 12281 17581 81429 80257 83863 88846 20612 76726 93213 23635 59507 1518 57910 67492 2549 10710 43829 4980 64...

result:

ok 1/1 are 'Possible' (1 test case)

Test #45:

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

input:

1
100000
92846 36298 94102 74728 62298 17712 70468 29085 26866 74943 50194 68114 23001 42022 1534 67883 22067 31802 76367 40 10506 5204 6633 47834 14730 42455 57533 57800 69803 85998 87243 39377 14734 4609 14172 68549 15757 44430 47282 66093 37600 6662 80279 54115 61844 39518 2508 88635 30432 16795 ...

output:

Possible
75207 57012 11705 26818 5630 9643 72948 58261 68783 80291 64445 48274 99932 38037 47795 77284 16850 36198 69300 54821 25880 13427 98769 47383 54235 4211 19637 70218 21368 52989 38750 58003 15675 2282 20723 16274 31152 57109 41672 78777 3023 2057 76473 37080 88449 22215 10453 78063 98813 891...

result:

ok 1/1 are 'Possible' (1 test case)

Test #46:

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

input:

1
100000
80249 61559 4136 5015 44391 76486 13189 7497 82608 50643 67643 98730 1372 52259 53113 69217 81937 63901 49868 23522 20692 79953 83998 38103 11847 94930 84641 55771 27259 62537 48000 86586 60900 86524 54701 15031 89203 24691 97682 73417 59806 35351 26783 95563 34915 61247 88409 42983 21153 8...

output:

Possible
51658 51058 27069 80627 27891 99531 14154 11024 55439 7497 74147 73715 90057 90519 34177 86946 27660 61094 93952 34922 74676 74093 43499 82795 83725 32498 58367 12820 46048 36222 92974 97343 96785 80494 75875 39511 33010 5995 68114 65724 9744 74607 77034 77083 21778 53115 13920 75858 31926 ...

result:

ok 1/1 are 'Possible' (1 test case)

Test #47:

score: 0
Accepted
time: 12ms
memory: 5832kb

input:

1
100000
47933 91823 8680 38452 98002 50208 28599 87139 73543 26971 73442 64562 24616 52949 43109 48263 71188 90073 98556 71141 35002 1318 47482 55519 52705 70983 13651 91244 53258 35004 5173 13432 8649 2930 60237 98310 56868 28611 2019 3477 57819 51659 892 49301 47016 7551 23697 89821 47998 32736 2...

output:

Possible
75207 57012 11705 26818 5630 9643 72948 58261 68783 80291 64445 48274 99932 38037 47795 77284 16850 36198 69300 54821 25880 13427 98769 47383 54235 4211 19637 70218 21368 52989 38750 58003 15675 2282 20723 16274 31152 57109 41672 78777 3023 2057 76473 37080 88449 22215 10453 78063 98813 891...

result:

ok 1/1 are 'Possible' (1 test case)

Test #48:

score: 0
Accepted
time: 17ms
memory: 5880kb

input:

1
100000
32591 31819 18269 4992 95481 15309 82223 37862 64829 8548 75956 40622 68213 26870 47574 85646 30288 67079 66288 87221 77650 65875 41974 90346 11987 3782 5691 18237 99521 48974 70063 21886 33587 72262 97090 66592 82785 88943 8082 47016 25506 64005 84545 32684 32875 5661 93415 12006 81882 453...

output:

Possible
44861 1063 86334 57799 28212 18744 17483 95263 71629 79382 6761 39859 55396 78588 1202 51658 6154 8514 76963 845 50550 64837 94414 21676 74137 8357 40874 52129 36105 14633 37034 54492 12281 17581 81429 80257 83863 88846 20612 76726 93213 23635 59507 1518 57910 67492 2549 10710 43829 4980 64...

result:

ok 1/1 are 'Possible' (1 test case)
English 繁體中文 简体中文

服务器时间: 2025-02-01 15:59:13 | 开源项目