QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#60341 | #1845. Permute | ZhaoZiLong | AC ✓ | 327ms | 3740kb | C++20 | 2.3kb | 2022-11-03 19:35:47 | 2022-11-03 19:35:49 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 3548kb
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: 155ms
memory: 3540kb
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: 200ms
memory: 3676kb
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: 231ms
memory: 3740kb
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: 204ms
memory: 3656kb
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: 214ms
memory: 3624kb
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: 220ms
memory: 3540kb
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: 3536kb
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: 212ms
memory: 3532kb
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: 244ms
memory: 3656kb
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: 220ms
memory: 3544kb
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: 0
Accepted
time: 327ms
memory: 3620kb
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 1 1 2 1 3 1 0 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:
ok T=100000
Test #13:
score: 0
Accepted
time: 183ms
memory: 3624kb
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:
11 738556692 6 1 6 1 6 1 6 1 6 1 0 1 6 1 6 1 6 1 6 1 6 11 376417161 1 1 1 1 1 1 1 1 1 1 5 1 1 1 1 1 1 1 1 1 1 11 169526531 3 1 3 1 3 1 3 1 3 1 5 1 3 1 3 1 3 1 3 1 3 11 822697269 8 1 2 1 8 1 8 1 8 1 8 1 8 1 8 1 8 1 8 1 8 11 121828068 4 1 4 1 4 1 4 1 4 1 4 1 4 1 4 1 8 1 4 1 4 -1 11 771142039 9 1 6 1 9...
result:
ok T=100000
Test #14:
score: 0
Accepted
time: 224ms
memory: 3532kb
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 0 1 1 1 1 1 1 1 0 6 902830657 3 1 3 1 6 1 3 1 3 1 6 8 216346908 6 1 4 1 8 1 6 1 6 1 6 1 6 1 6 8 365035916 0 1 0 1 0 1 0 1 0 1 0 1 9 1 8 6 447294076 3 1 3 1 8 1 3 1 8 1 3 -1 8 236545960 0 1 0 1 0 1 0 1 0 1 0 1 1 1 4 6 104167144 9 1 7 1 9 1 7 1 9 1 9 8 94723248 2 1 2 1 0 1 2 1 2 1 2 1 ...
result:
ok T=100000
Test #15:
score: 0
Accepted
time: 168ms
memory: 3736kb
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 904726458 1 311478017 0 1 0 1 1 1 0 1 0 1 1 7 693575213 2 793041966 1 1 2 1 1 1 2 1 1 1 1 2 128543983 8 941737673 1 7 82357818 4 374609695 0 1 0 1 4 1 0 1 0 1 4 7 118822884 5 184062615 0 1 0 1 5 1 0 1 0 1 5 1 447628754 0 7 483827403 8 395001079 4 1 4 1 8 1 8 1 4 1 8 7 172784407 4 154010309 3 1 3 1...
result:
ok T=100000
Test #16:
score: 0
Accepted
time: 216ms
memory: 3540kb
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:
7 475368073 4 440498130 3 1 1 1 3 1 4 1 3 1 4 7 611487926 1 288355408 0 1 0 1 1 1 0 1 1 1 2 7 978202846 9 263421911 0 1 0 1 2 1 9 1 0 1 0 8 1 7 227097608 6 580168821 0 1 6 1 0 1 6 1 0 1 0 7 301522082 9 260392254 6 1 2 1 9 1 6 1 9 1 6 7 779668567 9 18629800 7 1 7 1 9 1 9 1 7 1 7 7 792598126 5 1196476...
result:
ok T=100000
Test #17:
score: 0
Accepted
time: 197ms
memory: 3520kb
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 400911567 7 665089538 3 1 0 1 2 1 7 1 3 1 3 6 424657418 4 901713945 2 1 1 1 5 1 4 1 2 6 818156687 6 846736083 0 1 2 1 0 1 3 1 6 7 832798745 4 816527473 0 1 0 1 0 1 4 1 5 1 4 6 916780986 1 872170098 0 1 0 1 1 1 2 1 6 7 719473523 6 656299012 1 1 1 1 1 1 1 1 6 1 6 7 981383928 7 365480920 5 1 5 1 7 1 ...
result:
ok T=100000