QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#820272	#1845. Permute	qiuzx	AC ✓	316ms	29096kb	C++20	4.7kb	2024-12-18 20:34:42	2024-12-18 20:34:43

Due to the privacy settings of the submitter, you are not allowed to view this code.

詳細信息

Test #1:

score: 100

Accepted

time: 0ms

memory: 3816kb

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:

result:

ok T=3

Test #2:

score: 0

Accepted

time: 126ms

memory: 3988kb

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:

result:

ok T=100000

Test #3:

score: 0

Accepted

time: 239ms

memory: 6208kb

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:

result:

ok T=100000

Test #4:

score: 0

Accepted

time: 284ms

memory: 16496kb

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:

result:

ok T=100000

Test #5:

score: 0

Accepted

time: 287ms

memory: 24592kb

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:

result:

ok T=100000

Test #6:

score: 0

Accepted

time: 284ms

memory: 27544kb

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:

result:

ok T=100000

Test #7:

score: 0

Accepted

time: 287ms

memory: 28436kb

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:

result:

ok T=100000

Test #8:

score: 0

Accepted

time: 289ms

memory: 28916kb

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:

result:

ok T=100000

Test #9:

score: 0

Accepted

time: 273ms

memory: 28728kb

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:

result:

ok T=100000

Test #10:

score: 0

Accepted

time: 290ms

memory: 29028kb

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:

result:

ok T=100000

Test #11:

score: 0

Accepted

time: 294ms

memory: 29040kb

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:

result:

ok T=100000

Test #12:

score: 0

Accepted

time: 316ms

memory: 29096kb

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:

15
230246532 7
494719969 0
162623412 8
120370150 1
131761825 9
440274545 2
51278543 3
770105706 4
138663251 5
867692057 6
1 6
1 4
1 6
1 4
1 6
15
629723297 7
16498096 0
27266106 8
70750104 1
267471731 9
350416957 2
359532393 3
346253463 4
539196901 5
104480711 6
1 0
1 2
1 2
1 0
1 0
15
812216267 7
320...

result:

ok T=100000

Test #13:

score: 0

Accepted

time: 160ms

memory: 19832kb

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: 219ms

memory: 27092kb

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

result:

ok T=100000

Test #15:

score: 0

Accepted

time: 206ms

memory: 27260kb

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
311478018 0
904726457 1
1 0
1 1
1 1
1 1
1 0
7
793041966 1
693575213 2
1 2
1 1
1 2
1 1
1 1
2
128543983 8
941737673 1
7
374609695 0
82357818 4
1 0
1 4
1 0
1 0
1 4
7
184062615 0
118822884 5
1 0
1 5
1 0
1 0
1 5
1
447628754 0
7
483827403 8
395001079 4
1 8
1 4
1 8
1 8
1 4
7
154010310 3
172784406 4
1 4
1...

result:

ok T=100000

Test #16:

score: 0

Accepted

time: 232ms

memory: 27644kb

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:

8
1 1
440498130 3
475368072 4
1 3
1 4
1 3
1 4
1 4
8
288355408 0
611487925 1
1 2
1 0
1 1
1 0
1 1
1 1
7
263421912 0
978202845 9
1 9
1 9
1 2
1 0
1 0
8
1 7
580168821 0
227097608 6
1 0
1 6
1 6
1 0
1 0
7
301522082 9
260392254 6
1 9
1 9
1 6
1 2
1 6
7
18629801 7
779668566 9
1 9
1 7
1 9
1 7
1 9
8
119647694 0...

result:

ok T=100000

Test #17:

score: 0

Accepted

time: 250ms

memory: 28788kb

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:

8
400911567 7
1 2
665089537 3
1 3
1 3
1 7
1 3
1 0
9
1 1
901713943 2
424657417 4
1 5
1 2
1 2
1 2
1 4
1 4
9
846736081 0
1 2
1 3
818156686 6
1 0
1 6
1 6
1 0
1 0
8
816527473 0
832798744 4
1 5
1 4
1 0
1 0
1 4
1 4
9
872170097 0
916780984 1
1 2
1 6
1 1
1 0
1 1
1 1
1 0
7
656299013 1
719473522 6
1 6
1 6
1 6
...

result:

ok T=100000