QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#59941	#1845. Permute	MaMengQi	AC ✓	766ms	3788kb	C++14	993b	2022-11-02 09:50:21	2022-11-02 09:50:22

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

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 2ms

memory: 3732kb

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

memory: 3644kb

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

memory: 3716kb

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

memory: 3788kb

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

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:

result:

ok T=100000

Test #6:

score: 0

Accepted

time: 360ms

memory: 3728kb

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

memory: 3788kb

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

memory: 3644kb

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

memory: 3640kb

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

memory: 3580kb

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

memory: 3732kb

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

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:

17
494719968 0
120370149 1
440274544 2
51278542 3
770105707 4
138663250 5
867692059 6
230246532 7
162623412 8
131761825 9
1 0
1 1
1 2
1 4
1 3
1 5
1 6
17
16498098 0
70750103 1
350416958 2
359532392 3
346253462 4
539196900 5
104480710 6
629723297 7
27266106 8
267471731 9
1 0
1 1
1 2
1 3
1 5
1 4
1 6
17...

result:

ok T=100000

Test #13:

score: 0

Accepted

time: 308ms

memory: 3524kb

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:

17
0 0
0 1
0 2
0 3
0 4
0 5
738556695 6
0 7
0 8
0 9
1 6
1 0
1 6
1 6
1 6
1 6
1 6
17
0 0
376417164 1
0 2
0 3
0 4
0 5
0 6
0 7
0 8
0 9
1 1
1 5
1 1
1 1
1 1
1 1
1 1
17
0 0
0 1
0 2
169526534 3
0 4
0 5
0 6
0 7
0 8
0 9
1 3
1 5
1 3
1 3
1 3
1 3
1 3
17
0 0
0 1
0 2
0 3
0 4
0 5
0 6
0 7
822697272 8
0 9
1 8
1 8
1 8
...

result:

ok T=100000

Test #14:

score: 0

Accepted

time: 394ms

memory: 3788kb

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:

17
0 0
969002517 1
0 2
0 3
0 4
0 5
0 6
0 7
0 8
0 9
1 0
1 1
1 0
1 1
1 1
1 1
1 1
17
0 0
0 1
0 2
902830655 3
0 4
0 5
0 6
0 7
0 8
0 9
1 3
1 3
1 3
1 6
1 3
1 3
1 6
17
0 0
0 1
0 2
0 3
0 4
0 5
216346908 6
0 7
0 8
0 9
1 4
1 8
1 6
1 6
1 6
1 6
1 6
17
365035916 0
0 1
0 2
0 3
0 4
0 5
0 6
0 7
0 8
0 9
1 0
1 0
1 0
...

result:

ok T=100000

Test #15:

score: 0

Accepted

time: 383ms

memory: 3732kb

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:

17
311478016 0
904726457 1
0 2
0 3
0 4
0 5
0 6
0 7
0 8
0 9
1 0
1 0
1 1
1 0
1 0
1 1
1 1
17
0 0
793041965 1
693575212 2
0 3
0 4
0 5
0 6
0 7
0 8
0 9
1 1
1 1
1 2
1 1
1 1
1 2
1 2
17
0 0
941737669 1
0 2
0 3
0 4
0 5
0 6
0 7
128543980 8
0 9
1 1
1 1
1 1
1 1
1 8
1 8
1 8
17
374609694 0
0 1
0 2
0 3
82357817 4
0...

result:

ok T=100000

Test #16:

score: 0

Accepted

time: 430ms

memory: 3624kb

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:

17
0 0
0 1
0 2
440498129 3
475368072 4
0 5
0 6
0 7
0 8
0 9
1 1
1 3
1 3
1 4
1 4
1 3
1 4
17
288355407 0
611487925 1
0 2
0 3
0 4
0 5
0 6
0 7
0 8
0 9
1 0
1 0
1 0
1 2
1 1
1 1
1 1
17
263421911 0
0 1
0 2
0 3
0 4
0 5
0 6
0 7
0 8
978202844 9
1 0
1 2
1 0
1 9
1 9
1 9
1 0
17
580168821 0
0 1
0 2
0 3
0 4
0 5
2270...

result:

ok T=100000

Test #17:

score: 0

Accepted

time: 437ms

memory: 3644kb

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:

17
0 0
0 1
0 2
665089537 3
0 4
0 5
0 6
400911566 7
0 8
0 9
1 0
1 2
1 3
1 7
1 3
1 7
1 3
17
0 0
0 1
901713943 2
0 3
424657417 4
0 5
0 6
0 7
0 8
0 9
1 1
1 2
1 2
1 4
1 4
1 5
1 2
17
846736081 0
0 1
0 2
0 3
0 4
0 5
818156686 6
0 7
0 8
0 9
1 0
1 0
1 0
1 3
1 6
1 6
1 2
17
816527472 0
0 1
0 2
0 3
832798744 4
...

result:

ok T=100000