QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#59970#1845. PermuteMaMengQiAC ✓398ms3788kbC++175.3kb2022-11-02 11:10:432022-11-02 11:10:45

详细

Test #1:

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

input:

3
0 1 0 0 1 0 0 0 0 0
0 2 0 0 0 0 1 0 0 1
0 1000000000 0 0 0 0 0 0 0 0

output:

2
1 1
1 4
4
1 9
1 6
1 1
1 1
-1

result:

ok T=3

Test #2:

score: 0
Accepted
time: 145ms
memory: 3756kb

input:

100000
0 0 0 1 0 1 1 1 0 1
1 1 0 0 1 0 1 0 1 0
1 1 1 1 0 0 0 1 0 1
0 1 1 0 0 1 1 1 1 0
0 0 1 0 1 0 1 0 1 0
0 1 0 0 0 0 0 1 0 0
1 1 0 0 0 0 0 0 1 1
1 0 1 1 1 0 1 0 0 0
0 1 1 0 0 1 0 1 0 1
1 0 0 1 1 0 0 1 0 0
1 1 0 1 0 0 1 0 1 1
0 0 1 0 0 0 0 1 0 0
0 1 1 1 1 1 1 1 0 1
1 0 0 0 0 1 0 0 0 1
0 0 0 0 1 0 1...

output:

5
1 6
1 7
1 9
1 3
1 5
5
1 1
1 6
1 4
1 0
1 8
6
1 2
1 0
1 7
1 3
1 1
1 9
6
1 1
1 8
1 2
1 7
1 5
1 6
4
1 8
1 2
1 4
1 6
-1
4
1 0
1 1
1 8
1 9
5
1 6
1 2
1 0
1 3
1 4
5
1 2
1 5
1 1
1 7
1 9
-1
6
1 1
1 8
1 0
1 9
1 3
1 6
-1
8
1 2
1 9
1 6
1 5
1 1
1 7
1 3
1 4
-1
4
1 8
1 9
1 4
1 6
7
1 2
1 9
1 0
1 7
1 8
1 5
1 6
6
1 ...

result:

ok T=100000

Test #3:

score: 0
Accepted
time: 213ms
memory: 3688kb

input:

100000
2 1 2 1 0 1 1 0 2 0
1 2 0 1 1 2 1 1 2 1
2 2 2 1 0 2 1 1 2 2
1 1 0 2 0 2 0 1 2 0
1 0 2 2 1 2 1 0 2 2
0 1 2 2 2 1 0 2 1 2
1 1 2 0 0 1 1 0 1 0
1 0 2 2 2 0 1 0 1 1
2 1 1 2 1 0 2 0 0 1
1 0 2 2 2 0 2 1 0 1
2 0 1 1 1 1 1 1 2 1
0 1 1 0 2 0 2 0 1 2
2 1 1 0 2 0 2 1 0 1
1 2 2 2 0 2 1 1 1 0
2 0 0 2 0 2 2...

output:

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

result:

ok T=100000

Test #4:

score: 0
Accepted
time: 226ms
memory: 3724kb

input:

100000
1 3 3 2 3 0 2 1 3 2
3 1 2 0 0 3 1 0 0 1
3 2 0 2 0 2 0 1 3 1
0 1 0 3 1 1 0 3 0 2
2 2 2 3 3 3 1 0 3 0
0 3 0 2 0 3 2 0 2 3
3 0 1 1 3 3 2 1 3 1
1 2 3 0 1 2 2 0 2 3
3 1 0 3 2 0 2 3 1 0
2 1 2 3 0 2 2 3 1 2
3 3 0 3 0 0 1 1 1 1
1 3 1 0 2 1 0 3 3 3
3 0 0 3 3 2 3 3 2 1
3 3 3 1 0 2 3 0 2 3
3 3 1 3 3 2 3...

output:

12
3 1
3 8
3 2
2 9
2 4
1 6
1 3
1 0
1 3
1 7
1 6
1 4
7
3 5
2 2
2 0
1 6
1 1
1 9
1 0
9
2 1
3 8
3 0
1 5
1 3
1 5
1 3
1 9
1 7
7
3 3
3 7
1 9
1 1
1 5
1 9
1 4
11
2 1
3 8
3 5
3 4
2 3
1 2
1 0
1 0
1 6
1 2
1 3
10
3 1
2 8
2 5
2 9
1 6
1 3
1 5
1 3
1 6
1 9
11
3 0
1 7
3 5
3 4
2 8
1 6
1 2
1 6
1 3
1 8
1 9
10
3 2
3 9
2 1...

result:

ok T=100000

Test #5:

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

input:

100000
0 1 3 1 1 0 1 3 0 1
4 3 4 1 3 4 3 4 2 3
1 3 1 3 3 4 3 4 2 2
1 0 1 0 3 3 3 1 1 1
3 4 1 3 1 0 1 2 1 2
0 1 2 1 4 1 0 3 4 2
0 4 1 2 4 3 2 1 1 3
0 4 0 4 2 1 0 2 1 3
4 4 0 4 4 1 4 1 4 1
1 3 2 1 1 4 2 3 4 1
3 3 4 3 3 4 1 2 1 4
3 1 4 0 3 0 4 3 1 4
3 0 3 2 3 4 2 3 1 3
3 1 2 4 3 4 2 4 1 1
2 1 0 2 2 3 2...

output:

7
3 2
1 9
3 7
1 4
1 1
1 6
1 3
13
4 0
4 7
4 2
3 9
3 1
2 8
3 5
2 6
2 4
1 6
1 4
1 3
1 5
14
3 1
2 8
1 0
4 7
4 5
2 6
2 4
2 3
1 2
1 9
1 9
1 3
1 4
1 6
9
3 6
3 5
2 4
1 2
1 0
1 8
1 9
1 7
1 4
11
4 1
1 8
3 0
2 7
2 3
1 2
1 9
1 9
1 4
1 6
1 3
10
1 1
4 8
4 4
2 2
1 9
2 7
1 3
1 5
1 7
1 9
12
4 1
1 8
4 4
1 2
3 9
2 5
1...

result:

ok T=100000

Test #6:

score: 0
Accepted
time: 232ms
memory: 3620kb

input:

100000
0 2 1 4 1 4 1 1 3 4
2 3 3 1 3 4 2 1 1 1
1 2 1 3 3 1 1 5 0 0
1 4 0 3 1 1 0 0 0 4
4 3 5 0 0 0 4 2 5 1
3 2 5 1 2 5 0 0 0 1
2 0 5 3 1 3 0 5 1 3
0 2 5 4 5 5 1 1 1 0
1 3 1 4 4 5 2 2 2 1
2 1 2 1 0 0 1 2 5 1
0 2 0 4 5 4 5 2 0 3
5 3 5 5 2 2 4 0 5 5
3 4 2 2 5 1 5 0 3 4
0 3 3 0 5 3 3 4 3 5
0 3 5 4 3 3 4...

output:

10
1 2
4 9
2 1
3 8
4 5
3 3
1 6
1 7
1 4
1 3
12
4 5
3 2
1 9
3 1
1 8
2 4
2 0
1 6
1 3
1 4
1 6
1 7
9
1 0
5 7
3 4
3 3
1 1
1 2
1 6
1 5
1 1
7
4 9
4 1
2 3
1 0
1 4
1 5
1 3
10
3 1
4 8
5 2
4 0
1 7
3 6
1 6
1 7
1 9
1 8
10
5 2
1 9
5 5
2 0
1 4
1 1
1 4
1 3
1 1
1 0
10
5 2
3 9
2 0
5 7
2 5
2 3
1 4
1 3
1 8
1 5
9
5 5
5 4...

result:

ok T=100000

Test #7:

score: 0
Accepted
time: 236ms
memory: 3648kb

input:

100000
5 5 0 1 0 3 1 5 3 6
0 5 1 4 2 1 1 5 3 4
1 3 0 5 0 2 4 1 5 5
4 5 4 5 3 5 6 3 1 3
6 0 5 3 3 6 3 5 6 3
6 3 4 4 4 0 0 1 6 3
0 5 2 4 2 4 2 5 3 3
2 4 4 5 1 0 5 6 2 3
3 0 3 5 4 3 3 5 2 6
6 3 6 2 0 5 0 2 2 4
5 3 6 2 2 5 6 4 4 2
0 6 4 3 3 6 0 3 4 4
6 5 1 1 2 6 3 6 5 4
1 3 6 5 0 3 0 1 3 2
6 4 5 2 2 6 1...

output:

10
5 0
5 7
5 1
3 8
5 9
2 5
1 6
1 5
1 3
1 9
11
5 1
3 8
1 2
4 9
5 7
3 3
1 4
1 5
1 4
1 3
1 6
11
3 1
5 8
5 3
4 9
3 6
1 5
1 0
1 6
1 7
1 5
1 9
13
4 2
3 9
4 0
3 7
6 6
5 1
4 5
4 3
2 4
1 4
1 5
1 3
1 8
13
6 0
5 7
5 2
3 9
6 5
5 8
2 6
2 4
2 3
1 4
1 3
1 6
1 8
11
3 1
6 8
4 2
2 9
6 0
3 4
3 3
1 3
1 4
1 7
1 9
13
5 1...

result:

ok T=100000

Test #8:

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

input:

100000
0 1 3 6 5 0 5 1 1 4
2 3 7 4 3 2 2 3 7 7
6 4 5 6 7 0 1 7 0 1
1 6 1 2 5 2 5 6 0 2
6 3 0 4 4 5 4 0 4 1
6 4 7 4 3 0 3 5 3 7
0 4 0 0 7 0 3 1 2 4
1 2 6 2 1 0 3 1 2 5
7 3 7 4 1 6 1 3 1 5
7 1 6 4 6 5 2 2 1 5
4 1 7 3 0 3 4 1 3 6
7 5 3 3 1 6 3 5 5 1
2 5 5 7 1 2 5 6 1 6
0 0 7 2 0 0 4 7 1 1
0 5 4 1 7 1 1...

output:

10
3 2
4 9
6 3
4 6
4 4
1 1
1 4
1 8
1 7
1 6
14
7 2
7 9
3 1
7 8
2 0
3 7
3 3
2 4
1 6
1 5
1 5
1 3
1 6
1 4
10
6 0
7 7
7 4
5 3
5 2
3 1
1 1
1 6
1 3
1 9
13
1 0
6 7
6 1
5 6
4 4
1 2
1 9
1 5
1 3
1 5
1 3
1 4
1 9
11
3 1
4 8
6 0
5 5
3 6
3 4
3 3
1 3
1 4
1 9
1 6
13
7 2
7 9
6 0
5 7
4 1
2 8
3 3
2 6
2 4
1 6
1 4
1 3
1 ...

result:

ok T=100000

Test #9:

score: 0
Accepted
time: 239ms
memory: 3716kb

input:

100000
7 3 4 5 2 6 6 3 6 0
8 3 8 6 5 1 8 2 7 7
5 1 8 4 7 0 1 1 1 0
1 1 8 7 8 0 6 2 3 7
5 2 1 3 5 8 4 5 1 0
8 7 7 5 3 3 3 6 5 6
4 1 5 0 7 8 0 8 1 4
5 2 6 5 5 2 0 6 8 2
3 0 0 1 7 2 3 1 3 5
2 4 1 3 7 3 3 3 1 5
2 7 8 2 1 8 0 2 1 7
1 5 7 8 1 6 2 3 6 2
0 0 1 6 7 6 8 2 2 0
4 0 3 1 4 3 0 4 7 5
3 3 7 0 6 8 8...

output:

13
7 0
3 7
3 1
6 8
6 6
5 5
4 3
3 2
1 4
1 4
1 5
1 2
1 3
13
8 2
7 9
3 1
7 8
8 0
2 7
7 6
5 3
4 4
1 5
1 3
1 4
1 6
9
8 2
7 4
5 0
3 3
1 1
1 7
1 6
1 8
1 3
13
8 2
7 9
8 4
6 3
5 6
1 1
2 8
1 0
1 7
1 7
1 8
1 3
1 6
11
5 0
5 7
8 5
5 4
3 6
2 3
2 1
1 8
1 2
1 3
1 6
14
8 0
6 7
7 2
6 9
7 1
5 8
4 3
2 6
2 5
2 4
1 4
1 5...

result:

ok T=100000

Test #10:

score: 0
Accepted
time: 241ms
memory: 3672kb

input:

100000
7 8 0 3 2 6 7 9 8 7
7 8 8 5 0 0 6 8 7 7
6 6 0 8 8 9 9 2 1 8
4 7 7 8 2 1 1 3 5 4
1 6 9 6 6 4 0 5 0 2
7 1 7 1 1 2 9 8 5 7
5 3 6 6 1 1 8 4 5 8
4 5 3 0 9 2 8 5 5 4
0 4 9 2 1 4 1 4 0 1
3 4 7 9 0 8 6 5 8 5
4 1 2 1 0 0 2 0 4 9
2 9 0 9 5 7 4 7 6 5
9 3 4 5 9 6 3 2 0 2
3 2 3 4 7 4 6 6 0 7
7 1 5 9 5 6 1...

output:

13
8 1
8 8
7 0
9 7
7 6
6 9
5 5
2 3
1 4
1 4
1 5
1 3
1 9
12
8 2
7 9
8 1
6 8
7 0
7 7
5 6
4 3
1 8
1 7
1 3
1 6
12
9 6
9 5
8 4
7 3
7 9
6 0
1 7
6 1
1 9
1 8
1 7
1 3
12
7 1
5 8
7 2
4 9
8 3
4 0
2 7
1 4
1 4
1 5
1 6
1 7
12
9 2
2 9
6 4
5 3
5 1
1 0
4 7
3 5
1 5
1 1
1 7
1 3
12
7 0
8 7
7 2
7 9
9 6
1 1
4 8
1 5
1 4
1 ...

result:

ok T=100000

Test #11:

score: 0
Accepted
time: 257ms
memory: 3648kb

input:

100000
0 8 3 9 3 7 10 1 5 1
7 7 2 3 5 7 4 5 2 6
6 1 7 7 6 3 4 5 10 7
7 3 3 8 9 0 1 8 1 5
0 6 1 0 5 2 0 4 7 3
9 7 7 3 1 7 8 10 8 7
4 7 3 7 0 2 2 10 0 10
8 9 5 1 4 7 4 6 4 9
1 1 7 7 8 5 7 5 3 2
3 6 6 8 4 5 5 10 3 10
10 1 7 5 1 5 6 5 9 0
9 1 0 0 0 3 6 1 0 0
5 9 9 8 10 8 1 1 1 4
2 5 10 5 7 3 7 2 4 6
1 8...

output:

11
8 1
5 8
10 6
9 3
6 5
3 2
2 4
1 4
1 7
1 5
1 9
14
7 0
5 7
7 1
2 8
2 2
6 9
6 5
4 4
3 6
2 3
1 6
1 4
1 3
1 5
14
7 2
7 9
1 1
10 8
6 0
5 7
6 3
5 4
3 6
2 5
1 5
1 4
1 3
1 6
11
7 0
8 7
9 4
7 3
3 2
4 9
3 1
1 9
1 6
1 8
1 3
11
6 1
7 8
4 4
1 2
2 9
3 7
1 5
1 7
1 4
1 5
1 9
13
9 0
10 7
7 1
8 8
7 2
7 9
7 6
6 5
2 3...

result:

ok T=100000

Test #12:

score: 0
Accepted
time: 350ms
memory: 3788kb

input:

100000
494719969 120370150 440274545 51278543 770105708 138663251 867692060 230246532 162623412 131761825
16498099 70750104 350416959 359532393 346253463 539196901 104480711 629723297 27266106 267471731
320561715 423589912 850677494 604957917 815663121 8935553 252297110 812216267 821793396 495865924...

output:

14
867692060 6
770105708 4
494719969 0
230246532 7
440274545 2
131761824 9
120370150 1
162623411 8
138663250 5
51278542 3
1 8
1 3
1 5
1 9
14
16498099 0
629723297 7
350416959 2
267471731 9
539196901 5
359532392 3
346253462 4
104480710 6
70750104 1
27266105 8
1 6
1 8
1 3
1 4
14
850677494 2
495865924 9...

result:

ok T=100000

Test #13:

score: 0
Accepted
time: 68ms
memory: 3716kb

input:

100000
1 0 0 0 0 0 738556701 0 0 0
0 376417170 0 0 0 1 0 0 0 0
0 0 0 169526540 0 1 0 0 0 0
0 0 1 0 0 0 0 0 822697278 0
0 0 0 0 121828077 0 0 0 1 0
0 994528277 0 0 0 0 0 0 0 1
0 0 0 0 0 0 1 0 0 771142048
0 0 0 0 0 77945594 0 0 1 0
1 0 0 0 963629977 0 0 0 0 0
0 0 0 1 0 805871384 0 0 0 0
0 0 0 0 306368...

output:

3
738556696 6
1 0
5 6
3
376417165 1
1 5
5 1
3
169526535 3
1 5
5 3
3
822697275 8
1 2
3 8
3
121828075 4
1 8
2 4
-1
3
771142045 9
1 6
3 9
3
77945590 5
1 8
4 5
3
963629973 4
1 0
4 4
2
805871384 5
1 3
-1
-1
-1
3
539154373 5
1 8
3 5
3
237082606 6
1 9
3 6
3
435427563 6
1 9
1 6
3
443844373 9
1 5
1 9
-1
-1
3...

result:

ok T=100000

Test #14:

score: 0
Accepted
time: 142ms
memory: 3724kb

input:

100000
2 969002522 0 0 0 0 0 0 0 0
0 0 0 902830660 0 0 2 0 0 0
0 0 0 0 1 0 216346913 0 1 0
365035921 0 0 0 0 0 0 0 1 1
0 0 0 447294079 0 0 0 0 2 0
173545560 0 0 0 0 0 0 1 0 1
236545965 1 0 0 1 0 0 0 0 0
0 0 0 0 0 0 0 2 0 104167147
1 0 94723253 1 0 0 0 0 0 0
0 1 0 0 0 474995039 0 0 0 1
0 0 0 1 0 0 0 ...

output:

6
969002519 1
1 1
1 1
1 0
1 0
1 1
6
902830657 3
1 6
1 3
1 3
1 6
1 3
5
216346908 6
2 6
1 4
3 6
1 8
4
365035916 0
5 0
1 9
1 8
6
447294076 3
1 3
1 8
1 3
1 8
1 3
-1
5
236545960 0
1 0
1 4
4 0
1 1
6
104167144 9
1 7
1 9
1 7
1 9
1 9
6
94723248 2
2 2
1 3
2 2
1 0
1 2
5
474995034 5
1 5
1 9
4 5
1 1
-1
4
9445457...

result:

ok T=100000

Test #15:

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

input:

100000
311478020 904726460 0 0 0 0 0 0 0 0
0 793041969 693575215 0 0 0 0 0 0 0
0 941737673 0 0 0 0 0 0 128543983 0
374609698 0 0 0 82357820 0 0 0 0 0
184062618 0 0 0 0 118822886 0 0 0 0
447628754 0 0 0 0 0 0 0 0 0
0 0 0 0 395001081 0 0 0 483827406 0
0 0 0 154010312 172784409 0 0 0 0 0
247587485 0 0 ...

output:

7
904726457 1
311478018 0
1 1
1 1
1 0
1 0
1 1
7
793041966 1
693575213 2
1 2
1 1
1 2
1 1
1 1
2
941737673 1
128543983 8
7
374609695 0
82357818 4
1 4
1 0
1 0
1 4
1 0
7
184062615 0
118822884 5
1 5
1 0
1 0
1 5
1 0
1
447628754 0
7
483827403 8
395001079 4
1 4
1 8
1 8
1 4
1 8
7
172784406 4
154010310 3
1 4
1...

result:

ok T=100000

Test #16:

score: 0
Accepted
time: 208ms
memory: 3716kb

input:

100000
0 1 0 440498132 475368075 0 0 0 0 0
288355410 611487928 1 0 0 0 0 0 0 0
263421914 0 1 0 0 0 0 0 0 978202847
580168824 0 0 0 0 0 227097610 1 0 0
0 0 1 0 0 0 260392256 0 0 301522084
0 0 0 0 0 0 0 18629803 0 779668569
119647696 0 0 0 1 792598128 0 0 0 0
0 0 0 13823891 0 0 466308612 1 0 0
0 12790...

output:

5
475368070 4
440498131 3
1 3
5 4
1 1
6
611487923 1
288355409 0
2 1
1 0
3 1
1 2
8
1 2
978202844 9
263421912 0
1 9
1 9
1 9
1 0
1 0
7
580168822 0
227097608 6
1 0
1 6
1 6
1 0
1 7
8
1 2
301522081 9
260392254 6
1 6
1 6
1 9
1 9
1 9
7
779668566 9
18629801 7
1 9
1 7
1 9
1 7
1 9
6
792598123 5
119647695 0
4 5...

result:

ok T=100000

Test #17:

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

input:

100000
1 0 1 665089540 0 0 0 400911568 0 0
0 1 901713946 0 424657419 1 0 0 0 0
846736084 0 1 1 0 0 818156688 0 0 0
816527475 0 0 0 832798747 1 0 0 0 0
872170099 916780987 1 0 0 0 1 0 0 0
0 656299015 0 0 0 0 719473525 0 0 0
0 0 0 0 0 365480922 0 981383930 1 0
1 474342127 0 978193314 0 0 0 0 1 0
0 0 0...

output:

7
665089535 3
1 0
400911567 7
3 3
1 7
2 3
1 2
6
901713945 2
424657418 4
1 4
1 1
1 5
1 2
6
846736083 0
818156687 6
1 2
1 3
1 6
1 0
6
832798742 4
816527474 0
3 4
1 0
2 4
1 5
6
916780986 1
872170098 0
1 1
1 2
1 6
1 0
7
719473522 6
656299013 1
1 1
1 6
1 1
1 6
1 6
6
981383925 7
365480921 5
1 7
1 5
4 7
1 ...

result:

ok T=100000