QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#616071#9444. Again Permutation Problemucup-team018#WA 318ms7132kbC++205.1kb2024-10-05 21:56:482024-10-05 21:56:48

详细

Test #1:

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

input:

3 2
1 2 3
2 3 1

output:

4

result:

ok 1 number(s): "4"

Test #2:

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

input:

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

output:

50

result:

ok 1 number(s): "50"

Test #3:

score: 0
Accepted
time: 318ms
memory: 7132kb

input:

30 12
1 2 9 4 5 6 7 8 3 10 11 12 19 14 15 25 17 18 20 26 21 22 23 24 16 29 27 28 13 30
9 2 27 4 5 10 7 8 1 25 11 12 24 14 15 16 17 18 19 20 21 22 23 28 6 26 3 13 29 30
1 5 3 29 2 6 7 8 9 10 11 12 13 16 15 18 17 14 19 20 21 22 28 27 25 26 24 23 4 30
7 2 3 25 5 6 1 28 21 15 11 12 13 14 10 17 16 18 19 ...

output:

701414999

result:

ok 1 number(s): "701414999"

Test #4:

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

input:

1 1
1

output:

0

result:

ok 1 number(s): "0"

Test #5:

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

input:

2 1
2 1

output:

1

result:

ok 1 number(s): "1"

Test #6:

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

input:

5 1
4 2 3 1 5

output:

5

result:

ok 1 number(s): "5"

Test #7:

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

input:

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

output:

5400

result:

ok 1 number(s): "5400"

Test #8:

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

input:

6 1
1 5 3 4 2 6

output:

5

result:

ok 1 number(s): "5"

Test #9:

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

input:

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

output:

600

result:

ok 1 number(s): "600"

Test #10:

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

input:

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

output:

1

result:

ok 1 number(s): "1"

Test #11:

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

input:

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

output:

5400

result:

ok 1 number(s): "5400"

Test #12:

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

input:

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

output:

21

result:

ok 1 number(s): "21"

Test #13:

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

input:

3 3
1 3 2
3 1 2
1 3 2

output:

9

result:

ok 1 number(s): "9"

Test #14:

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

input:

4 2
3 1 4 2
4 2 1 3

output:

72

result:

ok 1 number(s): "72"

Test #15:

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

input:

3 1
2 3 1

output:

4

result:

ok 1 number(s): "4"

Test #16:

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

input:

5 1
2 4 3 5 1

output:

18

result:

ok 1 number(s): "18"

Test #17:

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

input:

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

output:

600

result:

ok 1 number(s): "600"

Test #18:

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

input:

5 1
1 5 3 4 2

output:

5

result:

ok 1 number(s): "5"

Test #19:

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

input:

5 1
5 2 3 4 1

output:

7

result:

ok 1 number(s): "7"

Test #20:

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

input:

4 2
4 3 1 2
3 4 2 1

output:

12

result:

ok 1 number(s): "12"

Test #21:

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

input:

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

output:

168

result:

ok 1 number(s): "168"

Test #22:

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

input:

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

output:

36

result:

ok 1 number(s): "36"

Test #23:

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

input:

4 2
1 3 4 2
4 2 3 1

output:

72

result:

ok 1 number(s): "72"

Test #24:

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

input:

3 2
2 1 3
2 3 1

output:

9

result:

ok 1 number(s): "9"

Test #25:

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

input:

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

output:

5400

result:

ok 1 number(s): "5400"

Test #26:

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

input:

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

output:

600

result:

ok 1 number(s): "600"

Test #27:

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

input:

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

output:

120

result:

ok 1 number(s): "120"

Test #28:

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

input:

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

output:

84

result:

ok 1 number(s): "84"

Test #29:

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

input:

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

output:

5400

result:

ok 1 number(s): "5400"

Test #30:

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

input:

6 1
3 6 1 4 5 2

output:

8

result:

ok 1 number(s): "8"

Test #31:

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

input:

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

output:

72

result:

ok 1 number(s): "72"

Test #32:

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

input:

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

output:

5400

result:

ok 1 number(s): "5400"

Test #33:

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

input:

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

output:

72

result:

ok 1 number(s): "72"

Test #34:

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

input:

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

output:

5400

result:

ok 1 number(s): "5400"

Test #35:

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

input:

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

output:

5400

result:

ok 1 number(s): "5400"

Test #36:

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

input:

6 30
5 2 6 4 1 3
1 3 5 2 4 6
1 6 3 4 5 2
6 5 3 4 2 1
1 4 3 2 5 6
4 2 6 1 3 5
3 2 6 4 5 1
6 2 3 4 5 1
6 1 3 5 4 2
4 5 3 1 2 6
2 6 1 4 5 3
1 2 3 6 5 4
1 2 6 4 5 3
6 2 3 4 5 1
2 5 3 4 1 6
1 2 3 5 4 6
1 6 4 5 3 2
1 4 3 5 2 6
1 2 4 3 5 6
1 2 3 4 5 6
3 1 2 4 5 6
1 3 6 4 2 5
1 2 3 4 5 6
1 3 2 4 5 6
1 3 5 4...

output:

5400

result:

ok 1 number(s): "5400"

Test #37:

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

input:

6 30
1 5 3 4 2 6
1 4 5 2 3 6
3 5 2 4 1 6
1 6 3 2 4 5
6 3 4 2 5 1
6 2 3 4 5 1
1 2 6 4 5 3
1 5 3 4 2 6
1 2 4 6 5 3
1 5 3 6 2 4
4 2 6 1 5 3
1 4 3 2 5 6
1 2 6 4 5 3
2 6 3 4 5 1
4 2 3 1 5 6
1 2 3 4 5 6
1 2 4 3 5 6
1 3 2 5 4 6
1 2 3 4 5 6
5 2 3 4 1 6
6 2 1 4 5 3
4 2 3 1 5 6
2 5 3 4 1 6
4 2 3 1 5 6
4 2 3 5...

output:

5400

result:

ok 1 number(s): "5400"

Test #38:

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

input:

6 30
1 5 3 4 6 2
1 3 4 5 2 6
1 4 3 2 5 6
1 3 4 2 5 6
1 6 5 2 3 4
1 2 3 5 4 6
2 1 3 6 5 4
5 1 2 4 3 6
3 2 5 1 4 6
1 3 2 4 5 6
2 1 3 4 5 6
1 3 2 4 5 6
1 4 5 6 3 2
2 1 3 4 5 6
1 3 5 4 6 2
2 1 3 4 5 6
5 6 3 4 1 2
3 4 1 2 5 6
1 6 3 4 5 2
3 1 6 4 5 2
1 2 6 3 5 4
3 4 1 2 5 6
4 2 3 1 5 6
1 2 3 4 5 6
1 2 3 6...

output:

5400

result:

ok 1 number(s): "5400"

Test #39:

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

input:

6 30
6 2 4 3 5 1
4 2 3 1 5 6
6 2 3 4 5 1
3 2 4 6 5 1
5 3 6 4 1 2
1 2 3 5 4 6
1 2 4 3 5 6
5 6 3 2 1 4
2 1 3 4 6 5
1 2 3 5 4 6
1 2 5 4 3 6
4 2 5 1 3 6
4 2 3 5 1 6
1 2 3 5 4 6
1 6 3 5 4 2
6 2 3 4 5 1
6 5 3 4 2 1
5 6 4 3 1 2
1 6 5 4 3 2
2 3 1 4 5 6
1 2 3 5 4 6
1 4 6 2 5 3
1 4 3 5 2 6
1 6 4 3 5 2
1 6 3 4...

output:

5400

result:

ok 1 number(s): "5400"

Test #40:

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

input:

6 30
1 6 3 4 2 5
1 2 3 4 6 5
6 2 5 4 1 3
1 2 5 4 3 6
6 2 5 4 3 1
1 6 3 4 5 2
1 6 2 4 5 3
2 1 3 4 5 6
1 2 3 4 5 6
1 4 3 2 5 6
5 2 3 4 1 6
1 4 5 2 3 6
6 2 1 4 5 3
1 5 3 4 2 6
2 1 6 4 5 3
1 3 2 4 6 5
5 1 3 4 2 6
3 2 4 1 5 6
1 3 6 2 5 4
2 5 3 4 1 6
1 2 3 5 4 6
1 2 5 4 3 6
1 2 6 4 5 3
2 4 6 1 5 3
5 2 3 6...

output:

5400

result:

ok 1 number(s): "5400"

Test #41:

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

input:

6 30
1 3 2 5 4 6
4 2 6 1 5 3
1 2 4 6 5 3
4 2 3 1 6 5
1 6 3 4 2 5
3 4 1 2 5 6
1 5 3 2 4 6
3 2 5 4 1 6
1 2 3 4 5 6
1 6 3 4 2 5
4 2 6 1 5 3
4 1 3 2 5 6
4 2 5 1 3 6
1 6 3 2 5 4
4 5 3 1 2 6
5 2 3 1 4 6
3 1 2 4 5 6
1 6 2 4 5 3
3 2 6 4 5 1
4 2 3 6 5 1
1 2 3 5 6 4
1 2 3 4 5 6
1 2 3 4 5 6
3 2 5 4 1 6
1 2 3 4...

output:

2700

result:

ok 1 number(s): "2700"

Test #42:

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

input:

6 30
2 4 3 1 5 6
2 4 3 1 5 6
2 5 3 4 1 6
3 5 1 4 2 6
1 2 3 5 6 4
1 3 6 4 5 2
1 4 5 2 3 6
1 2 3 5 6 4
1 4 3 5 2 6
2 3 1 4 5 6
3 2 1 6 5 4
3 2 1 5 4 6
6 1 3 4 5 2
3 2 6 4 5 1
1 2 6 3 5 4
1 5 3 2 4 6
5 1 3 4 2 6
3 1 2 4 5 6
3 4 1 2 5 6
1 4 3 5 2 6
4 2 3 6 5 1
5 1 3 4 2 6
1 5 3 2 4 6
4 3 2 1 5 6
2 3 1 4...

output:

2700

result:

ok 1 number(s): "2700"

Test #43:

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

input:

6 30
6 2 3 5 4 1
1 3 4 2 5 6
1 3 6 4 5 2
5 2 3 6 1 4
3 5 1 4 2 6
3 1 2 4 5 6
1 2 4 3 6 5
1 6 3 2 5 4
3 2 5 4 1 6
4 6 3 1 5 2
4 2 3 5 1 6
1 2 5 3 4 6
2 3 1 4 5 6
1 2 6 3 5 4
2 4 3 1 5 6
1 2 3 4 5 6
3 2 4 1 5 6
4 2 3 1 6 5
5 2 3 6 1 4
1 6 3 4 2 5
1 3 5 4 2 6
6 2 3 4 1 5
3 2 6 4 5 1
5 2 4 3 1 6
1 3 6 4...

output:

2700

result:

ok 1 number(s): "2700"

Test #44:

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

input:

6 30
1 2 3 4 5 6
5 2 1 4 3 6
1 3 5 4 2 6
1 2 4 5 3 6
6 1 3 4 5 2
1 2 3 4 5 6
1 5 4 3 2 6
1 5 3 2 4 6
2 1 3 4 6 5
6 2 3 4 1 5
1 2 5 3 4 6
1 3 2 4 6 5
1 3 2 4 6 5
3 2 1 6 5 4
2 5 3 4 1 6
1 6 2 4 5 3
1 4 3 2 6 5
1 2 3 4 5 6
6 2 3 1 5 4
4 2 1 3 5 6
1 3 6 4 5 2
2 4 3 1 5 6
5 2 6 4 1 3
1 2 6 4 3 5
3 4 1 2...

output:

2700

result:

ok 1 number(s): "2700"

Test #45:

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

input:

6 30
1 4 3 2 6 5
2 1 4 3 5 6
1 4 3 5 2 6
1 3 4 2 5 6
1 3 5 4 2 6
4 1 3 2 5 6
1 6 4 3 5 2
4 2 6 1 5 3
4 1 3 2 5 6
3 1 2 4 5 6
5 3 2 4 1 6
1 6 3 2 5 4
1 5 2 4 3 6
1 6 3 5 4 2
3 1 2 4 5 6
1 3 4 2 5 6
1 2 5 3 4 6
1 2 3 4 5 6
3 2 5 4 1 6
2 1 3 5 4 6
4 6 3 1 5 2
2 3 1 4 5 6
5 2 1 4 3 6
1 2 5 3 4 6
1 4 6 2...

output:

2700

result:

ok 1 number(s): "2700"

Test #46:

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

input:

17 2
1 2 3 4 5 6 7 8 9 10 15 12 13 14 11 16 17
12 2 3 4 5 6 7 8 9 10 11 1 13 14 15 16 17

output:

54

result:

ok 1 number(s): "54"

Test #47:

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

input:

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

output:

86

result:

ok 1 number(s): "86"

Test #48:

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

input:

29 1
1 2 3 4 5 6 7 8 9 12 15 10 13 14 11 16 17 18 19 20 21 22 23 24 25 26 27 28 29

output:

8

result:

ok 1 number(s): "8"

Test #49:

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

input:

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

output:

846720

result:

ok 1 number(s): "846720"

Test #50:

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

input:

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

output:

72

result:

ok 1 number(s): "72"

Test #51:

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

input:

17 4
4 2 3 1 5 11 7 8 9 10 6 12 13 14 15 16 17
8 2 10 4 5 6 7 3 9 1 11 12 13 14 15 16 17
1 2 3 4 8 6 7 5 9 16 11 12 13 14 15 10 17
1 2 3 4 5 6 7 16 9 10 17 12 13 14 15 8 11

output:

1249920

result:

ok 1 number(s): "1249920"

Test #52:

score: -100
Wrong Answer
time: 0ms
memory: 3492kb

input:

16 4
1 14 3 2 5 6 7 8 9 10 11 12 13 4 15 16
1 2 9 4 5 6 7 8 3 10 11 12 13 14 15 16
9 2 3 4 5 6 7 8 10 1 11 12 15 14 13 16
1 2 3 4 5 6 7 11 9 10 8 12 13 14 15 16

output:

4296

result:

wrong answer 1st numbers differ - expected: '8592', found: '4296'