UOJ Logo

NOI.AC

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#2493#32. SortSHXL655977ms2252kbC++1.4kb2018-09-08 22:15:522018-09-08 22:15:53

answer


Details

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

Test #1:

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

input:

5
0 0 0 1 1 

output:

-1 -1

result:

ok Correct.

Test #2:

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

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: 0ms
memory: 516kb

input:

7
0 0 1 0 0 0 0 

output:

3 7
-1 -1

result:

ok Correct.

Test #4:

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

input:

7
685386610 762888212 32009424 450956771 498508039 313999604 331164353 

output:

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

result:

ok Correct.

Test #5:

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

input:

10
1 1 0 0 0 0 0 1 1 1 

output:

1 7
-1 -1

result:

ok Correct.

Test #6:

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

input:

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

output:

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

result:

ok Correct.

Test #7:

score: 5
Accepted
time: 5ms
memory: 552kb

input:

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

output:

1 2999
2 2999
2 2998
7 2998
7 2997
10 2997
10 2995
21 2995
21 2993
26 2993
26 2990
27 2990
27 2989
2...

result:

ok Correct.

Test #8:

score: 5
Accepted
time: 7ms
memory: 652kb

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:

2 4000
7 3999
9 3998
10 3997
17 3993
18 3992
19 3987
21 3985
23 3982
28 3981
31 3979
32 3978
34 3975...

result:

ok Correct.

Test #9:

score: 5
Accepted
time: 15ms
memory: 572kb

input:

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

output:

1 4000
2 4000
2 3999
3 3999
3 3993
5 3993
5 3992
6 3992
6 3990
7 3990
7 3984
8 3984
8 3983
11 3983
1...

result:

ok Correct.

Test #10:

score: 5
Accepted
time: 10ms
memory: 684kb

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:

2 5000
3 4999
8 4996
10 4994
14 4993
18 4992
21 4990
24 4986
25 4984
26 4982
27 4978
29 4975
31 4972...

result:

ok Correct.

Test #11:

score: 5
Accepted
time: 18ms
memory: 588kb

input:

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

output:

1 4998
4 4998
4 4996
5 4996
5 4995
7 4995
7 4994
9 4994
9 4993
10 4993
10 4992
18 4992
18 4991
22 49...

result:

ok Correct.

Test #12:

score: 5
Accepted
time: 20ms
memory: 588kb

input:

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

output:

1 5000
2 5000
3 5000
4 5000
5 5000
6 5000
7 5000
8 5000
9 5000
10 5000
11 5000
12 5000
13 5000
14 50...

result:

ok Correct.

Test #13:

score: 5
Accepted
time: 42ms
memory: 872kb

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 9998
3 9996
4 9994
5 9993
6 9988
10 9987
14 9986
15 9985
26 9984
29 9983
30 9981
31 9980
33 9976
3...

result:

ok Correct.

Test #14:

score: 0
Wrong Answer
time: 169ms
memory: 1220kb

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:

2 20000
6 19998
7 19997
10 19993
11 19991
15 19988
16 19986
17 19983
18 19982
19 19981
20 19979
21 1...

result:

wrong answer Too much cost.

Test #15:

score: 0
Wrong Answer
time: 395ms
memory: 1572kb

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 30000
2 29999
4 29993
5 29992
6 29988
8 29986
10 29985
12 29983
13 29982
14 29981
19 29978
24 2997...

result:

wrong answer Too much cost.

Test #16:

score: 0
Wrong Answer
time: 687ms
memory: 1920kb

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:

2 40000
3 39999
6 39998
8 39997
9 39995
13 39992
17 39986
18 39985
20 39982
21 39979
24 39978
25 399...

result:

wrong answer Too much cost.

Test #17:

score: 0
Wrong Answer
time: 1087ms
memory: 2252kb

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:

2 49999
4 49998
5 49997
6 49996
7 49995
18 49992
20 49989
21 49987
22 49986
29 49982
30 49981
31 499...

result:

wrong answer Too much cost.

Test #18:

score: 0
Wrong Answer
time: 452ms
memory: 904kb

input:

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

output:

10001 30000
10002 30000
10002 29999
10004 29999
10004 29996
10005 29996
10005 29994
10012 29994
1001...

result:

wrong answer Too much cost.

Test #19:

score: 0
Wrong Answer
time: 1208ms
memory: 1140kb

input:

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

output:

1 39971
2 39971
2 39966
3 39966
3 39909
4 39909
4 39878
5 39878
5 39837
6 39837
6 39836
7 39836
7 39...

result:

wrong answer Too much cost.

Test #20:

score: 0
Wrong Answer
time: 1862ms
memory: 1284kb

input:

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

output:

1 50000
2 50000
2 49999
3 49999
3 49998
4 49998
4 49997
7 49997
7 49993
8 49993
8 49988
10 49988
10 ...

result:

wrong answer Too much cost.