QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#68554#5199. Amazing TricklarryzhongAC ✓47ms4800kbC++171.1kb2022-12-17 11:21:192022-12-17 11:21:23

詳細信息

Test #1:

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

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
4 3 2 1
3 4 1 2
Possible
4 5 2 1 3
3 1 2 5 4

result:

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

Test #2:

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

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

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 1
2 1
Impossible
Imp...

result:

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

Test #4:

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

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

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
4 3 2 1
2 4 1 3
Possible
4 3 2 1
2 4 1 3
Possible
3 1 4 2
2 1 4 3
Possible
4 3 2 1
2 4 1 3
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
3 4 2 1
2 1 4 3
Possible
2 4 1 3
2 3 4 1
Possible
3 1 4 2
2 1 4 3
Possible
4 3 2 1
2 1 4 3
Possible
3 1 4 2
2 3 4 1

result:

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

Test #6:

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

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
4 5 1 3 2
2 1 4 5 3
Possible
4 1 5 2 3
2 1 5 3 4
Possible
4 5 2 3 1
3 1 5 2 4
Possible
4 1 5 2 3
2 3 1 5 4
Possible
5 1 4 3 2
2 4 5 1 3
Possible
5 1 4 2 3
2 4 5 1 3
Possible
4 1 2 5 3
3 1 2 5 4
Possible
4 3 5 1 2
2 1 4 5 3
Possible
5 3 2 1 4
3 1 2 5 4
Possible
3 4 5 1 2
2 1 5 3 4

result:

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

Test #7:

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

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
3 1 4 5 6 2
5 4 1 6 2 3
Possible
5 6 2 1 4 3
3 4 6 5 1 2
Possible
6 1 5 2 3 4
2 3 1 5 6 4
Possible
3 1 2 6 4 5
2 3 1 5 6 4
Possible
2 6 5 3 4 1
4 5 6 2 3 1
Possible
2 5 4 6 1 3
4 5 6 2 3 1
Possible
5 1 2 6 3 4
2 3 1 5 6 4
Possible
2 6 4 5 3 1
2 3 1 5 6 4

result:

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

Test #8:

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

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
7 3 6 5 1 2 4
3 4 5 1 7 2 6
Possible
5 7 4 1 6 2 3
6 3 7 5 2 4 1
Possible
4 6 2 7 3 5 1
5 7 4 3 2 1 6
Possible
7 1 6 2 4 5 3
5 6 4 2 7 3 1
Possible
6 7 2 5 1 4 3
3 4 5 1 7 2 6
Possible
3 4 7 1 2 5 6
3 4 5 1 7 2 6
Possible
4 7 2 5 6 1 3
5 7 4 3 2 1 6

result:

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

Test #9:

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

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
8 3 5 6 7 4 2 1
7 1 6 5 2 8 3 4
Possible
7 8 2 5 4 1 3 6
5 1 4 6 3 8 2 7
Possible
5 3 6 7 4 8 2 1
3 5 4 1 7 8 6 2
Possible
7 1 5 6 4 2 8 3
4 6 5 2 8 7 3 1
Possible
7 6 8 5 3 2 1 4
3 5 4 1 7 8 6 2
Possible
5 8 2 6 7 3 4 1
3 4 7 8 6 2 1 5

result:

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

Test #10:

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

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
8 4 7 1 2 9 3 6 5
6 4 2 9 7 8 1 5 3
Possible
3 5 4 8 2 9 1 6 7
9 1 6 2 7 3 8 5 4
Possible
9 1 4 5 6 8 2 7 3
9 1 6 2 7 3 8 5 4
Possible
3 8 1 6 7 9 2 4 5
6 4 2 9 7 8 1 5 3
Possible
5 4 9 3 1 8 6 7 2
3 4 9 6 2 8 5 1 7

result:

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

Test #11:

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

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

result:

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

Test #12:

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

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: 16ms
memory: 3548kb

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 1
2 1
Impossible
Imp...

result:

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

Test #14:

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

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
Impossible
Impossible
Po...

result:

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

Test #15:

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

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
4 3 1 2
3 4 1 2
Possible
4 3 1 2
2 1 4 3
Possible
3 4 1 2
2 3 4 1
Possible
4 3 1 2
2 3 4 1
Possible
4 1 2 3
3 4 1 2
Possible
3 4 1 2
2 1 4 3
Possible
4 1 2 3
3 4 1 2
Possible
2 4 1 3
2 1 4 3
Possible
4 3 2 1
2 1 4 3
Possible
2 3 4 1
2 1 4 3
Possible
2 1 4 3
2 1 4 3
...

result:

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

Test #16:

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

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 5 1 3 4
2 3 1 5 4
Possible
5 4 1 3 2
2 3 5 1 4
Possible
5 3 1 2 4
2 1 5 3 4
Possible
3 4 5 1 2
2 1 5 3 4
Possible
5 4 1 3 2
2 1 4 5 3
Possible
4 5 1 2 3
2 3 1 5 4
Possible
5 4 1 2 3
2 3 5 1 4
Possible
5 1 4 3 2
2 1 5 3 4
Possible
4 1 5 2 3
2 3 1 5 4
Possible
5 4 2 3 1
3 1 4 5 2
Possible
5...

result:

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

Test #17:

score: 0
Accepted
time: 47ms
memory: 3436kb

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
5 3 1 6 2 4
6 1 4 5 3 2
Possible
5 6 4 3 2 1
3 4 5 1 6 2
Possible
5 6 2 3 4 1
6 1 4 5 3 2
Possible
4 6 2 5 1 3
6 1 4 5 3 2
Possible
5 6 2 1 3 4
5 4 1 6 2 3
Possible
4 6 5 3 1 2
6 1 4 5 3 2
Possible
4 3 5 1 6 2
6 1 4 5 3 2
Possible
4 6 2 1 3 5
6 1 4 5 3 2
Possible
6 4 5 2 1 3
6 1 4 5 3 2
Pos...

result:

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

Test #18:

score: 0
Accepted
time: 38ms
memory: 3492kb

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
4 7 5 6 2 3 1
5 6 7 1 4 2 3
Possible
5 7 6 1 3 2 4
5 6 7 1 4 2 3
Possible
6 7 5 2 4 1 3
4 6 1 5 2 7 3
Possible
2 5 7 1 3 4 6
7 6 1 2 4 3 5
Possible
3 7 4 5 2 1 6
7 6 1 5 3 2 4
Possible
4 6 2 1 3 7 5
2 4 1 3 6 7 5
Possible
5 6 7 3 4 1 2
5 6 7 1 4 2 3
Possible
6 4 1 5 7 2 3
4 6 1 5 2 7 3
Poss...

result:

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

Test #19:

score: 0
Accepted
time: 43ms
memory: 3476kb

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

result:

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

Test #20:

score: 0
Accepted
time: 38ms
memory: 3460kb

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

result:

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

Test #21:

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

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

result:

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

Test #22:

score: 0
Accepted
time: 34ms
memory: 3524kb

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

result:

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

Test #23:

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

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

result:

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

Test #24:

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

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

result:

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

Test #25:

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

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
139 115 108 243 490 274 196 408 402 352 143 278 288 371 3 5 190 136 331 102 10 491 24 58 346 336 164 325 438 207 153 381 125 79 452 219 50 119 68 329 11 424 152 261 327 69 350 453 486 76 130 367 162 183 395 7 457 387 358 88 411 450 129 113 419 217 56 38 134 309 158 65 368 423 293 295 182 72...

result:

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

Test #26:

score: 0
Accepted
time: 29ms
memory: 3444kb

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
218 193 734 836 843 749 483 310 612 577 21 153 392 642 856 339 480 996 770 358 24 700 855 117 560 660 762 949 509 924 424 688 763 604 973 300 623 211 810 964 139 336 113 332 542 624 641 351 365 83 498 400 625 746 154 376 936 934 517 529 461 916 853 58 862 468 784 389 94 748 151 428 568 460 ...

result:

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

Test #27:

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

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
718 5833 4343 1805 5354 992 3334 9219 6174 6264 9610 7311 6408 7200 8926 1345 915 6896 4766 1923 5200 4697 5856 5987 7996 9834 3624 7254 6206 9104 4701 1799 2332 294 9096 6069 6259 5603 5858 4506 2964 1103 1453 8872 7548 8285 8922 6902 7765 2359 4345 914 306 2890 8366 7003 8834 8430 9387 25...

result:

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

Test #28:

score: 0
Accepted
time: 34ms
memory: 3776kb

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
1670 12393 15320 9464 14645 8176 14951 24471 10015 14847 11734 6116 15324 24540 138 24962 3049 3265 24806 21226 4723 7296 985 22494 12526 18618 14289 14145 6651 5170 17664 7139 19709 226 3028 275 20534 4734 6826 8806 8615 7682 21542 10720 18379 7171 3762 12326 9447 2447 11436 2176 17878 132...

result:

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

Test #29:

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

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
24208 36991 42331 48674 21398 4802 20451 42016 46193 40022 16913 36651 12458 17741 9761 16925 12293 16965 21857 48719 15303 28258 12693 37197 43237 4847 755 14762 2561 2851 23181 3579 5565 22389 46520 18534 41740 43388 38980 25224 22357 40255 36989 46474 18568 12043 23809 41898 4944 7879 46...

result:

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

Test #30:

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

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
71535 39760 45325 91433 95571 43238 28120 17560 28891 85394 25861 36651 40174 71035 47452 41637 78343 40811 63562 21726 6653 29357 40301 76447 35373 55801 22994 95726 31492 52035 61174 64906 83652 28613 60825 27183 31549 42910 18416 81403 54260 34891 56344 61380 90843 72774 61181 36861 1823...

result:

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

Test #31:

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

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
9739 9793 8114 8268 4655 6870 5945 9358 6244 2205 2909 5873 7492 427 9483 544 8669 9594 8435 8832 8911 1816 6107 421 324 7153 8334 4155 7371 4752 6647 4111 5351 9580 369 6422 1941 9886 5481 7899 8109 5022 4602 2133 5592 415 6805 3847 6209 894 2333 1388 5294 4496 5910 2037 6771 5398 3529 738...

result:

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

Test #32:

score: 0
Accepted
time: 28ms
memory: 3684kb

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
7634 7256 9527 8502 5617 3079 4453 5814 6235 4537 4658 5789 7262 8513 2765 2114 9831 483 415 2112 5556 1870 7093 8565 2666 4738 906 9143 59 6528 1205 3491 3691 2322 4996 3008 1118 6892 5775 5784 3807 155 2172 4237 9249 1013 2592 1661 4607 2478 5521 1425 7735 5815 7911 4008 2462 2151 8656 29...

result:

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

Test #33:

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

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
3093 209 3756 897 8786 7050 8135 3746 3104 5066 4496 2374 7659 8492 9508 6580 158 5457 5051 162 8239 251 8396 4108 5779 5182 267 5067 6309 4855 5514 1736 5009 253 590 1184 7650 8268 7945 1771 2753 6549 2343 6995 5859 2457 4036 5507 5508 7662 4959 1851 8529 1381 2082 1256 9091 4945 555 3505 ...

result:

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

Test #34:

score: 0
Accepted
time: 31ms
memory: 3728kb

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
2213 2102 3034 4057 1704 7635 2404 5495 2707 8996 934 8824 3233 369 5706 6055 5493 3307 2332 3916 7803 1894 4992 6947 5159 7461 8840 7526 7596 2261 6083 7027 1787 1465 7591 7317 9347 2414 1161 811 149 6559 7037 7264 6302 7778 8142 9528 599 4080 5466 3209 5738 6455 5214 2929 2488 8700 2790 6...

result:

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

Test #35:

score: 0
Accepted
time: 37ms
memory: 3644kb

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
5215 4940 4756 875 6002 6200 2075 6514 9062 6916 2961 7456 5813 8344 6612 1486 4536 9307 7992 1681 3280 3323 3259 2318 7952 2437 7196 336 3722 1667 8198 7268 6399 3842 4968 7285 4708 7421 5199 3617 9280 7528 2355 3331 3022 915 968 8599 3228 5535 2305 6067 1151 2258 110 4057 2344 7447 935 71...

result:

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

Test #36:

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

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
758 1048 3742 304 2373 3313 7323 7064 8947 646 9574 3220 4719 310 5439 6265 3320 1487 2368 9842 7709 7809 9215 9058 4092 1888 4438 4701 1076 1811 4639 6950 5991 3151 8676 1443 6526 1478 7824 7989 9568 6785 4256 6406 8402 1129 3140 4962 3501 4833 1515 7868 5372 7708 787 1546 3651 6212 8874 9...

result:

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

Test #37:

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

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
5714 230 9858 6976 3173 9130 9008 8857 8213 5620 8590 5631 9505 3334 4219 9763 6435 5947 9311 4776 4121 2422 6990 8669 490 3791 6174 8281 854 498 98 9031 4515 5634 4323 3415 5813 1550 1081 557 1264 7409 3757 5558 4835 186 1936 2168 3512 8350 3876 5485 3047 375 547 1462 6568 152 4716 5922 47...

result:

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

Test #38:

score: 0
Accepted
time: 29ms
memory: 3740kb

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
2047 3852 9823 4328 5558 4649 341 9692 5220 6354 6452 2207 5974 2837 8934 3709 3020 2664 3451 27 7720 9794 8645 4989 5256 3581 2958 6761 6211 7806 7448 1327 7119 5507 135 2979 2277 8113 2582 7464 1888 2972 8432 2609 5448 7541 3559 3320 2988 8955 1649 1823 5636 5924 5194 5947 6696 2708 9611 ...

result:

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

Test #39:

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

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
2521 3115 4978 8546 4003 7717 6940 9231 232 7112 6861 8823 205 6480 8274 7158 9483 8206 850 1615 526 2380 1523 3150 7848 888 5896 9970 7613 5250 1563 5188 3127 6814 4527 5771 8640 5770 1273 1017 8906 8060 6836 295 3018 740 4245 7875 9553 3545 515 8841 2569 8714 2690 5332 7113 1430 2711 6596...

result:

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

Test #40:

score: 0
Accepted
time: 35ms
memory: 4740kb

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
75475 98181 80840 48607 86464 23054 50859 94059 54060 13924 85503 74916 3981 72474 49946 89164 30408 63811 61711 40952 40921 74783 22980 14809 55761 95350 30126 38806 27457 96357 22716 88265 114 41694 16958 96001 41711 3786 7562 45426 56328 81512 24871 80306 73074 8805 30483 77625 23265 893...

result:

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

Test #41:

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

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
67763 26130 61102 38154 19821 45349 62902 95981 31294 42804 27864 22257 31852 94756 75345 3689 7693 58172 59172 25130 66337 99011 17740 83873 69238 40658 15908 70751 4584 97205 59424 17207 77974 79305 69606 20523 23612 29486 95348 33291 16762 96751 6243 92367 3570 8401 17256 78837 56498 530...

result:

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

Test #42:

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

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
15907 63501 99642 74730 42216 82494 52996 10912 11724 97431 67319 92343 97193 33640 28952 33397 4944 78360 49181 40853 90622 75497 14654 65935 1901 51832 7955 2681 32132 23508 19143 67638 31617 6091 56197 13455 60083 87639 87197 88299 41933 96989 58561 10077 62694 74158 40937 73936 27604 45...

result:

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

Test #43:

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

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
86466 69930 18684 76210 92029 14151 43009 28172 22514 83537 88537 63997 84486 77748 4438 66291 1041 99822 40955 98402 71238 76683 11241 49154 71802 99575 59100 44870 3259 20137 98671 22778 25125 77523 73471 54251 73327 4868 59883 63450 63273 34185 2244 74258 61463 25358 30035 20772 29836 14...

result:

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

Test #44:

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

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
26829 1031 8981 12029 29125 40970 13711 45339 94682 30291 57883 29086 68729 48340 1364 18774 60240 34900 89049 60641 8637 81900 42506 92364 27753 12703 24183 35923 30951 52807 7301 29229 32957 10392 81895 62253 84904 97234 40851 22722 66647 93713 69733 98307 55750 45755 48323 34839 10564 96...

result:

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

Test #45:

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

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
53438 72243 54588 71360 17688 81943 2170 84842 27925 51256 39556 78331 23749 67957 92705 90450 52602 49890 68114 50781 66520 38309 69926 5474 73549 70918 13654 4775 75432 34906 80586 82744 72524 67195 8652 25488 26384 64285 29048 55462 74181 3185 34960 79736 13490 58753 43688 47863 99097 95...

result:

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

Test #46:

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

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
80802 1685 76820 17273 57830 37857 93183 58546 34831 45030 30881 76116 79355 22526 14355 94770 81926 1467 22414 59355 11041 40118 7120 1325 28559 96890 34770 64098 76830 3802 17197 8051 5033 38672 62339 96049 87641 92075 59916 99918 80914 73886 91781 61079 7190 16023 89109 84207 69007 12307...

result:

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

Test #47:

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

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
14026 63925 69997 52092 16428 80187 60847 36401 69070 43359 73655 51905 22032 10895 83292 59376 36184 99324 7405 19238 40178 55085 72909 65671 29217 81801 97821 19487 23340 1702 79290 91592 63579 55151 47818 23794 33037 36743 92923 46651 12631 99458 51938 70772 81253 81512 27990 35692 83129...

result:

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

Test #48:

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

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
34730 84643 91026 90451 70979 31802 10786 9886 27883 26536 69858 67786 83231 71508 64933 53412 86496 60213 59782 83668 75406 54976 47217 9323 20564 325 30520 49333 84634 19151 9577 89120 97440 46374 78032 33674 6440 17740 29755 79142 13055 66640 37014 87884 94300 52678 60081 43683 58572 404...

result:

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

伺服器時間: 2025-02-01 14:07:40 | 開源專案