QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#59950#1845. PermutewlxhkkWA 335ms3844kbC++142.2kb2022-11-02 10:19:262022-11-02 10:19:29

詳細信息

Test #1:

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

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 1
1 1
1 6
1 9
-1

result:

ok T=3

Test #2:

score: 0
Accepted
time: 158ms
memory: 3676kb

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

result:

ok T=100000

Test #3:

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

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:

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

result:

ok T=100000

Test #4:

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

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

result:

ok T=100000

Test #5:

score: 0
Accepted
time: 217ms
memory: 3792kb

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:

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

result:

ok T=100000

Test #6:

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

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:

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

result:

ok T=100000

Test #7:

score: 0
Accepted
time: 222ms
memory: 3764kb

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:

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

result:

ok T=100000

Test #8:

score: 0
Accepted
time: 231ms
memory: 3844kb

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
4 9
1 8
5 6
5 4
5 3
2 2
1 1
1 7
1 3
1 2
14
7 9
7 8
3 7
2 6
2 5
3 4
3 3
6 2
2 1
1 0
1 0
1 1
1 2
1 3
12
1 9
7 7
1 6
7 4
5 3
4 2
3 1
5 0
1 0
1 1
1 3
1 2
11
2 9
6 7
5 6
2 5
5 4
1 3
5 1
1 0
1 2
1 1
1 3
11
4 8
4 6
5 5
4 4
3 3
2 1
5 0
1 0
1 1
1 3
1 9
13
7 9
3 8
5 7
3 6
3 4
3 3
6 2
3 1
5 0
1 0
1 2
1 1
1 ...

result:

ok T=100000

Test #9:

score: 0
Accepted
time: 249ms
memory: 3792kb

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
6 8
3 7
6 6
6 5
2 4
4 3
3 2
2 1
6 0
1 2
1 1
1 3
1 0
14
7 9
7 8
2 7
8 6
1 5
5 4
5 3
7 2
2 1
7 0
1 1
1 0
1 2
1 3
11
1 8
1 7
1 6
7 4
3 3
7 2
4 0
1 0
1 2
1 3
1 1
11
7 9
3 8
2 7
6 6
8 4
6 3
7 2
1 0
1 2
1 3
1 1
12
1 8
5 7
4 6
8 5
5 4
2 3
1 1
4 0
1 1
1 0
1 2
1 3
14
6 9
5 8
6 7
3 6
3 5
3 4
4 3
6 2
6 1
7 ...

result:

ok T=100000

Test #10:

score: 0
Accepted
time: 204ms
memory: 3704kb

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
6 9
8 8
9 7
7 6
6 5
2 4
2 3
7 1
6 0
1 1
1 0
1 9
1 3
12
7 9
7 8
8 7
6 6
4 3
7 2
7 1
6 0
1 0
1 1
1 3
1 2
13
7 9
1 8
2 7
9 6
9 5
8 4
7 3
5 1
5 0
1 0
1 9
1 3
1 1
14
4 9
5 8
3 7
1 6
1 5
2 4
7 3
6 2
6 1
3 0
1 0
1 2
1 1
1 3
11
2 9
5 7
4 5
6 4
5 3
8 2
5 1
1 0
1 2
1 3
1 1
12
7 9
5 8
8 7
9 6
2 5
1 4
6 2
6 ...

result:

ok T=100000

Test #11:

score: 0
Accepted
time: 227ms
memory: 3780kb

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:

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

result:

ok T=100000

Test #12:

score: -100
Wrong Answer
time: 335ms
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
131761825 9
162623412 8
230246532 7
867692060 6
138663251 5
770105708 4
51278542 3
440274544 2
120370149 1
494719968 0
1 0
1 2
1 1
1 3
14
267471731 9
27266106 8
629723297 7
104480711 6
539196901 5
346253463 4
359532392 3
350416958 2
70750103 1
16498098 0
1 2
1 1
1 3
1 0
14
495865924 9
821793396 8...

result:

wrong answer Participant output sum mod 7 = -2 in test 1
English 繁體中文 简体中文

伺服器時間: 2025-02-08 14:46:22 | 開源專案