QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#129044#1171. Integer Array ShuffleRcNryGinWA 26ms5052kbC++14540b2023-07-21 20:02:102023-07-21 20:02:11

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3684kb

input:

3
2 2 5

output:

0

result:

ok 1 number(s): "0"

Test #2:

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

input:

6
1 5 8 10 3 2

output:

1

result:

ok 1 number(s): "1"

Test #3:

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

input:

8
14253630 18210471 431833031 681754868 791250850 811241570 837112104 858531105

output:

0

result:

ok 1 number(s): "0"

Test #4:

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

input:

3
2 2 5

output:

0

result:

ok 1 number(s): "0"

Test #5:

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

input:

7
4 2 4 2 5 3 4

output:

3

result:

ok 1 number(s): "3"

Test #6:

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

input:

8
92691902 57877007 167221695 197382747 709013587 643114183 962487887 112336349

output:

3

result:

ok 1 number(s): "3"

Test #7:

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

input:

8
14253630 811241570 18210471 431833031 858531105 837112104 681754868 791250850

output:

3

result:

ok 1 number(s): "3"

Test #8:

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

input:

8
1 1 1 1 1 1 1 1

output:

0

result:

ok 1 number(s): "0"

Test #9:

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

input:

8
858531105 837112104 811241570 791250850 681754868 431833031 18210471 14253630

output:

1

result:

ok 1 number(s): "1"

Test #10:

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

input:

8
1 2 2 2 2 1 1 1

output:

1

result:

ok 1 number(s): "1"

Test #11:

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

input:

2
802984614 842076689

output:

0

result:

ok 1 number(s): "0"

Test #12:

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

input:

8
3 2 8 5 3 3 7 2

output:

3

result:

ok 1 number(s): "3"

Test #13:

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

input:

8
534756887 390662306 218480651 10857063 92938437 247882342 648855863 554204660

output:

2

result:

ok 1 number(s): "2"

Test #14:

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

input:

3
2 1 1

output:

1

result:

ok 1 number(s): "1"

Test #15:

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

input:

8
2 3 1 5 6 2 1 7

output:

3

result:

ok 1 number(s): "3"

Test #16:

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

input:

8
2 4 1 3 4 1 3 4

output:

3

result:

ok 1 number(s): "3"

Test #17:

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

input:

6
2 5 7 11 5 2

output:

1

result:

ok 1 number(s): "1"

Test #18:

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

input:

8
18210471 811241570 858531105 837112104 791250850 681754868 431833031 49574517

output:

1

result:

ok 1 number(s): "1"

Test #19:

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

input:

8
961208043 796881752 487818469 31507809 253492364 77918871 600639171 333270504

output:

3

result:

ok 1 number(s): "3"

Test #20:

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

input:

8
3 2 3 3 1 3 2 3

output:

3

result:

ok 1 number(s): "3"

Test #21:

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

input:

7
1 2 3 3 3 1 3

output:

2

result:

ok 1 number(s): "2"

Test #22:

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

input:

10
10 10 8 7 6 5 4 3 2 1

output:

1

result:

ok 1 number(s): "1"

Test #23:

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

input:

10
1 2 3 4 5 6 7 8 10 10

output:

0

result:

ok 1 number(s): "0"

Test #24:

score: 0
Accepted
time: 10ms
memory: 4832kb

input:

277249
69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69...

output:

1

result:

ok 1 number(s): "1"

Test #25:

score: 0
Accepted
time: 15ms
memory: 4884kb

input:

300000
999999998 999999998 999999998 999999998 999999998 999999998 999999998 999999998 999999998 999999998 999999998 999999998 999999998 999999998 999999998 999999998 999999998 999999998 999999998 999999998 999999998 999999998 999999998 999999998 999999998 999999998 999999998 999999998 999999998 999...

output:

2

result:

ok 1 number(s): "2"

Test #26:

score: 0
Accepted
time: 14ms
memory: 4932kb

input:

300000
1890 3010 4616 8955 12057 13804 15675 16243 17403 17643 19858 20329 25144 28012 30453 31906 32618 37391 43047 45644 55966 57032 59079 59663 69067 69718 69776 79236 80098 81861 82725 84073 87540 89417 89518 90165 90898 99214 102852 106171 113917 115731 119651 127395 133267 136669 137247 138782...

output:

0

result:

ok 1 number(s): "0"

Test #27:

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

input:

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

output:

1

result:

ok 1 number(s): "1"

Test #28:

score: 0
Accepted
time: 21ms
memory: 4808kb

input:

266084
980 3221 3883 4230 7516 9198 27531 31704 37515 46736 47893 60084 62567 65708 66179 68324 73850 76099 83311 86873 103492 112105 112830 157264 161685 164752 165263 165647 166925 168699 171457 176657 176877 181177 182772 186295 188255 188820 191962 193791 194517 200677 204207 206790 207439 21588...

output:

1

result:

ok 1 number(s): "1"

Test #29:

score: 0
Accepted
time: 16ms
memory: 5048kb

input:

300000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

2

result:

ok 1 number(s): "2"

Test #30:

score: 0
Accepted
time: 16ms
memory: 4932kb

input:

300000
37582 40768 57554 57704 61039 61499 62571 77181 83313 87779 94724 96619 99640 100645 103504 106428 118752 129603 135255 138227 143220 147718 156943 161900 178265 178882 187038 195894 198064 222499 229765 241971 259878 260485 277768 281191 299946 307905 390510 398447 411726 419118 428086 43526...

output:

2

result:

ok 1 number(s): "2"

Test #31:

score: 0
Accepted
time: 18ms
memory: 4656kb

input:

250545
69746969 69746969 69746969 69746969 69746969 69746969 69746969 69746969 69746969 69746969 69746969 69746969 69746969 69746969 69746969 69746969 69746969 69746969 69746969 69746969 69746969 69746969 69746969 69746969 69746969 69746969 69746969 69746969 69746969 69746969 69746969 69746969 69746...

output:

0

result:

ok 1 number(s): "0"

Test #32:

score: 0
Accepted
time: 13ms
memory: 5004kb

input:

293884
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3...

output:

1

result:

ok 1 number(s): "1"

Test #33:

score: 0
Accepted
time: 16ms
memory: 4900kb

input:

285955
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2...

output:

1

result:

ok 1 number(s): "1"

Test #34:

score: 0
Accepted
time: 12ms
memory: 4940kb

input:

296910
69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69...

output:

1

result:

ok 1 number(s): "1"

Test #35:

score: 0
Accepted
time: 15ms
memory: 4880kb

input:

264546
11 13 13 14 14 15 17 19 23 25 30 30 36 38 39 44 46 48 49 50 51 56 56 57 58 62 64 67 69 74 79 84 84 88 89 93 97 102 102 111 112 113 115 117 121 122 124 124 127 129 132 133 133 135 136 138 140 140 143 143 145 147 147 150 150 152 156 157 167 169 171 173 174 175 177 179 179 181 182 187 187 190 19...

output:

1

result:

ok 1 number(s): "1"

Test #36:

score: 0
Accepted
time: 13ms
memory: 5052kb

input:

300000
10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10...

output:

2

result:

ok 1 number(s): "2"

Test #37:

score: 0
Accepted
time: 12ms
memory: 5008kb

input:

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

output:

2

result:

ok 1 number(s): "2"

Test #38:

score: 0
Accepted
time: 26ms
memory: 4868kb

input:

300000
999994546 999994016 999993856 999993646 999987979 999986320 999984774 999982328 999981851 999979404 999978562 999977079 999976505 999972910 999969860 999969072 999968700 999960775 999940760 999938708 999934169 999933877 999929809 999926117 999924815 999922222 999921747 999914838 999913832 999...

output:

1

result:

ok 1 number(s): "1"

Test #39:

score: 0
Accepted
time: 26ms
memory: 5024kb

input:

300000
999997311 999996083 999992774 999992744 999953237 999944293 999942538 999930110 999918360 999914433 999905826 999899577 999859824 999854269 999835134 999829657 999829342 999820330 999780272 999770498 999765406 999760840 999759405 999757766 999754387 999751858 999741573 999733052 999732097 999...

output:

2

result:

ok 1 number(s): "2"

Test #40:

score: 0
Accepted
time: 23ms
memory: 4884kb

input:

300000
1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000...

output:

2

result:

ok 1 number(s): "2"

Test #41:

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

input:

11
1 2 3 4 5 6 7 8 10 10 9

output:

1

result:

ok 1 number(s): "1"

Test #42:

score: 0
Accepted
time: 17ms
memory: 4956kb

input:

300000
654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 6...

output:

2

result:

ok 1 number(s): "2"

Test #43:

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

input:

11
1 2 3 4 5 6 7 8 9 11 10

output:

1

result:

ok 1 number(s): "1"

Test #44:

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

input:

10
5 5 5 5 3 2 2 1 1 1

output:

1

result:

ok 1 number(s): "1"

Test #45:

score: 0
Accepted
time: 8ms
memory: 4952kb

input:

300000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

2

result:

ok 1 number(s): "2"

Test #46:

score: 0
Accepted
time: 10ms
memory: 4884kb

input:

300000
10000 10000 9999 9999 9999 9999 9998 9998 9998 9997 9997 9997 9997 9997 9996 9996 9996 9995 9995 9995 9995 9995 9994 9994 9994 9993 9993 9993 9992 9992 9991 9991 9991 9990 9990 9990 9990 9990 9990 9990 9990 9989 9989 9989 9988 9987 9987 9987 9987 9987 9987 9986 9986 9985 9985 9985 9984 9984 9...

output:

2

result:

ok 1 number(s): "2"

Test #47:

score: 0
Accepted
time: 17ms
memory: 4908kb

input:

298837
1 1 1 2 3 3 3 5 6 6 7 7 7 8 8 9 9 10 11 11 11 11 12 12 12 13 13 13 14 14 15 16 16 16 16 17 19 19 20 20 20 21 21 21 21 22 22 22 25 27 27 27 28 28 29 29 29 30 31 32 32 33 34 34 35 36 36 36 36 37 39 39 39 40 40 42 42 42 43 43 43 44 44 45 45 45 48 48 49 49 49 50 52 53 54 55 56 56 58 58 60 60 61 6...

output:

1

result:

ok 1 number(s): "1"

Test #48:

score: 0
Accepted
time: 8ms
memory: 4944kb

input:

300000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

6

result:

ok 1 number(s): "6"

Test #49:

score: 0
Accepted
time: 15ms
memory: 4944kb

input:

300000
1 2 2 1 2 1 1 2 1 1 2 1 1 1 2 2 1 1 1 2 2 2 1 1 2 2 1 2 1 2 2 1 2 2 1 1 1 2 2 1 2 2 2 1 1 2 1 1 1 2 2 1 1 1 1 2 1 1 2 2 1 1 1 2 2 1 1 2 2 1 1 1 1 2 1 2 1 2 1 2 2 2 1 1 1 1 2 2 1 1 1 2 2 1 1 1 2 1 1 1 2 2 2 1 1 1 2 2 2 2 2 1 1 2 1 2 2 2 2 1 1 1 2 2 2 2 1 1 1 2 2 1 2 2 2 1 1 2 2 2 2 1 1 1 2 1 1...

output:

18

result:

ok 1 number(s): "18"

Test #50:

score: 0
Accepted
time: 3ms
memory: 4944kb

input:

300000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1...

output:

13

result:

ok 1 number(s): "13"

Test #51:

score: -100
Wrong Answer
time: 15ms
memory: 4936kb

input:

300000
2 1 2 1 2 2 1 1 2 2 1 2 1 2 1 2 1 2 1 1 2 1 2 1 2 2 1 1 2 1 2 1 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 2 1 2 1 2 1 2 1 2 2 1 2 1 2 1 2 1 2 1 2 1 2 1 1 2 1 2 1 2 1 2 1 1 2 1 2 2 1 2 1 2 1 2 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 1 2 1 1 2 1 2 1 2 1 2 1 2 2 1 2 1...

output:

18

result:

wrong answer 1st numbers differ - expected: '19', found: '18'