UOJ Logo

NOI.AC

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#4705#32. SortMcJuRuo652789ms1932kbC++1.3kb2018-09-15 20:55:482018-09-15 20:55:49

answer


Details

小提示:点击横条可展开更详细的信息

Test #1:

score: 5
Accepted
time: 0ms
memory: 1152kb

input:

5
0 0 0 1 1 

output:

-1 -1

result:

ok Correct.

Test #2:

score: 5
Accepted
time: 0ms
memory: 1172kb

input:

5
716816476 646500411 807499637 544792531 128057616 

output:

1 5
3 5
3 4
-1 -1

result:

ok Correct.

Test #3:

score: 5
Accepted
time: 1ms
memory: 1160kb

input:

7
0 0 1 0 0 0 0 

output:

3 7
3 6
-1 -1

result:

ok Correct.

Test #4:

score: 5
Accepted
time: 0ms
memory: 1176kb

input:

7
685386610 762888212 32009424 450956771 498508039 313999604 331164353 

output:

1 3
2 7
2 3
4 5
-1 -1

result:

ok Correct.

Test #5:

score: 5
Accepted
time: 0ms
memory: 1172kb

input:

10
1 1 0 0 0 0 0 1 1 1 

output:

1 3
2 4
3 5
4 6
6 7
5 6
-1 -1

result:

ok Correct.

Test #6:

score: 5
Accepted
time: 0ms
memory: 1172kb

input:

10
552474873 603523889 451688250 856980678 746716186 316583031 509750159 895158422 895128023 2769912...

output:

1 10
3 10
2 8
8 9
3 5
4 8
-1 -1

result:

ok Correct.

Test #7:

score: 5
Accepted
time: 4ms
memory: 1216kb

input:

3000
774135042 955379290 425485912 951649655 435211761 517813461 22865164 126834432 859390051 751505...

output:

1 1100
1115 3000
2 1242
1674 2999
3 1233
2125 2998
4 1728
2712 2997
5 49
33 2996
6 1976
2416 2995
7 ...

result:

ok Correct.

Test #8:

score: 5
Accepted
time: 1ms
memory: 1224kb

input:

4000
0 1 0 0 1 0 0 0 0 0 0 0 1 0 1 1 0 0 1 0 0 0 1 0 0 1 1 0 1 0 0 0 1 1 0 0 0 0 0 1 1 0 1 1 0 0 1 1...

output:

1 2209
2402 4000
2 20
1408 3999
3 4
1407 3998
4 5
2397 3997
5 6
2396 3996
6 11
2395 3995
7 12
2394 3...

result:

ok Correct.

Test #9:

score: 5
Accepted
time: 3ms
memory: 1236kb

input:

4000
253876655 192406499 33773493 714588720 62247300 512617285 830025704 158991275 146203174 6211898...

output:

1 969
1993 4000
2 1893
329 3999
3 1663
975 3998
4 1804
969 3997
5 2220
1908 3996
6 1381
2951 3995
7 ...

result:

ok Correct.

Test #10:

score: 5
Accepted
time: 2ms
memory: 1240kb

input:

5000
0 1 0 0 0 0 0 1 1 0 0 0 0 1 0 0 0 1 1 1 1 0 1 1 0 1 1 1 0 0 1 1 0 0 1 0 0 0 1 1 0 1 1 1 1 0 1 1...

output:

1 2105
2237 5000
2 17
2236 4999
3 3970
1739 4998
4 2769
4996 4997
5 2771
4995 4996
6 2772
4994 4995
...

result:

ok Correct.

Test #11:

score: 5
Accepted
time: 9ms
memory: 1252kb

input:

5000
576963277 817862335 430151834 505200145 307373684 896252967 779450344 424741325 188693368 71249...

output:

1 394
3854 5000
2 26
2822 4999
3 1382
944 4998
4 3019
2629 4997
5 1815
65 4996
6 350
4605 4995
7 127...

result:

ok Correct.

Test #12:

score: 5
Accepted
time: 8ms
memory: 1248kb

input:

5000
296887 701139 1259018 1624742 1747738 2354948 2616510 2777173 3193517 3454408 3801911 4078104 4...

output:

1 5000
2501 5000
2 2501
3 4999
3 2501
2501 4998
2501 4997
5 2501
6 4996
6 2501
2501 4995
2501 4994
8...

result:

ok Correct.

Test #13:

score: 5
Accepted
time: 13ms
memory: 1320kb

input:

10000
1 1 0 1 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 1 1 1 0 1 0 1 1 0 1 1 0 1 0 0 0 1 0 1 1 ...

output:

1 4104
4400 10000
2 4118
9998 9999
3 6478
9995 9998
9994 9997
9993 9996
6 6474
9992 9995
7 6473
9986...

result:

ok Correct.

Test #14:

score: 0
Wrong Answer
time: 51ms
memory: 1476kb

input:

20000
0 1 1 0 1 1 1 1 0 1 1 1 0 1 1 1 0 1 0 1 0 1 1 1 0 0 0 0 0 1 0 1 1 1 1 0 0 0 0 1 1 1 0 1 1 0 0 ...

output:

1 15882
6985 20000
2 19304
3 19305
19997 19998
4 11100
19994 19997
5 19307
19993 19996
6 8211
19991 ...

result:

wrong answer Too much cost.

Test #15:

score: 0
Wrong Answer
time: 130ms
memory: 1628kb

input:

30000
1 0 0 1 0 1 1 0 0 1 1 0 1 0 0 0 0 0 1 0 0 1 1 1 0 0 1 1 0 1 1 0 1 1 0 1 0 1 1 0 1 0 1 0 1 1 1 ...

output:

1 16858
17599 30000
2 16872
6321 29999
18725 29996
29992 29995
7 8
18728 29994
8 12
9 13
10 14
18735...

result:

wrong answer Too much cost.

Test #16:

score: 0
Wrong Answer
time: 257ms
memory: 1788kb

input:

40000
0 1 0 0 0 1 0 1 1 1 0 0 0 0 1 0 0 1 1 1 0 0 0 1 0 1 1 1 1 0 1 1 0 0 0 1 0 1 1 0 0 0 1 0 0 1 1 ...

output:

1 16578
17759 40000
2 26019
39998 39999
39996 39998
39995 39997
5 9431
39993 39996
6 9432
39992 3999...

result:

wrong answer Too much cost.

Test #17:

score: 0
Wrong Answer
time: 437ms
memory: 1932kb

input:

50000
0 1 0 1 0 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 0 1 1 1 1 1 1 0 1 0 0 1 1 0 1 1 0 0 1 1 0 1 0 0 1 0 ...

output:

1 17645
22257 50000
2 17657
49998 49999
49995 49998
49994 49997
49993 49996
49991 49995
7 43151
4998...

result:

wrong answer Too much cost.

Test #18:

score: 0
Wrong Answer
time: 297ms
memory: 1632kb

input:

30000
23333 23333 23333 23333 23333 23333 23333 23333 23333 23333 23333 23333 23333 23333 23333 2333...

output:

1 6672
14653 30000
2 10
14800 29999
13743 29998
28384 29997
16884 29996
25153 29995
22828 29994
2268...

result:

wrong answer Too much cost.

Test #19:

score: 0
Wrong Answer
time: 1576ms
memory: 1800kb

input:

40000
45713484 162270600 502896796 450460958 129500884 513441781 557737624 340152311 679444775 35445...

output:

1 15809
34962 40000
2 11445
8931 39999
3 39005
37915 39998
4 12893
33216 39997
5 38822
33469 39996
6...

result:

wrong answer Too much cost.

Test #20:

score: 0
Time Limit Exceeded

input:

50000
455891075 705915927 189674482 578895411 789714247 658466934 483470291 469989305 544838975 2828...

output:

1 21855
22856 50000
2 49177
23010 49999
3 45920
21261 49998
4 1385
5453 49997
5 18898
28886 49996
6 ...

result: