UOJ Logo

NOI.AC

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#13319#32. SortThomasX601808ms1388kbC++11453b2018-10-02 19:36:532018-10-02 19:36:54

answer


Details

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

Test #1:

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

input:

5
0 0 0 1 1 

output:

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

result:

ok Correct.

Test #2:

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

input:

5
716816476 646500411 807499637 544792531 128057616 

output:

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

result:

ok Correct.

Test #3:

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

input:

7
0 0 1 0 0 0 0 

output:

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

result:

ok Correct.

Test #4:

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

input:

7
685386610 762888212 32009424 450956771 498508039 313999604 331164353 

output:

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

result:

ok Correct.

Test #5:

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

input:

10
1 1 0 0 0 0 0 1 1 1 

output:

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

result:

ok Correct.

Test #6:

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

input:

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

output:

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

result:

ok Correct.

Test #7:

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

input:

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

output:

1 2999
2 2993
4 2984
5 2977
6 2967
7 2964
8 2957
9 2943
10 2936
11 2935
12 2933
13 2931
14 2928
15 2...

result:

ok Correct.

Test #8:

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

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 3996
18 3995
19 3994
21 3993
24 3992
25 3991
28 3990
29 3989
31 3988...

result:

ok Correct.

Test #9:

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

input:

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

output:

4 4000
5 3999
7 3998
8 3997
28 3995
36 3994
41 3993
48 3992
49 3991
50 3990
51 3989
54 3988
57 3986
...

result:

ok Correct.

Test #10:

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

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 4998
9 4997
14 4996
16 4995
19 4994
23 4993
24 4992
28 4991
30 4990
32 4989
34 4988
...

result:

ok Correct.

Test #11:

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

input:

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

output:

2 4998
5 4997
8 4995
9 4993
11 4992
13 4991
16 4990
18 4989
21 4988
22 4986
33 4985
41 4983
44 4982
...

result:

ok Correct.

Test #12:

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

input:

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

output:

2500 5000
1 2500
2 2500
3 2501
4 2501
5 2502
6 2502
7 2503
8 2503
9 2504
10 2504
11 2505
12 2505
13 ...

result:

ok Correct.

Test #13:

score: 0
Wrong Answer
time: 33ms
memory: 1232kb

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
2 9996
3 9993
4 9992
5 9987
6 9986
7 9985
8 9984
9 9982
10 9980
11 9979
12 9978
13 9977
14 99...

result:

wrong answer Too much cost.

Test #14:

score: 0
Wrong Answer
time: 95ms
memory: 1268kb

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 19999
8 19998
11 19997
12 19996
17 19995
19 19994
21 19993
22 19992
23 19991
24 19990
26 1...

result:

wrong answer Too much cost.

Test #15:

score: 0
Wrong Answer
time: 205ms
memory: 1308kb

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
3 29993
4 29991
5 29987
6 29985
7 29983
8 29980
9 29978
10 29977
11 29974
12 29973
1...

result:

wrong answer Too much cost.

Test #16:

score: 0
Wrong Answer
time: 322ms
memory: 1348kb

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 39996
14 39995
15 39994
16 39993
20 39992
21 39991
23 39990
25 399...

result:

wrong answer Too much cost.

Test #17:

score: 0
Wrong Answer
time: 529ms
memory: 1388kb

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 49999
2 49997
3 49995
4 49994
5 49993
6 49990
7 49989
8 49986
9 49985
10 49981
11 49980
12 49977
1...

result:

wrong answer Too much cost.

Test #18:

score: 0
Wrong Answer
time: 87ms
memory: 1308kb

input:

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

output:

10001 29993
10002 29991
10005 29987
10008 29984
10009 29981
10010 29977
10011 29976
10013 29975
1001...

result:

wrong answer Too much cost.

Test #19:

score: 0
Wrong Answer
time: 202ms
memory: 1348kb

input:

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

output:

3 40000
4 39998
5 39997
6 39995
7 39992
10 39989
11 39984
12 39981
13 39979
14 39978
15 39973
16 399...

result:

wrong answer Too much cost.

Test #20:

score: 0
Wrong Answer
time: 303ms
memory: 1384kb

input:

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

output:

1 50000
2 49998
3 49993
6 49987
7 49977
9 49976
10 49974
12 49973
14 49969
15 49968
17 49967
19 4996...

result:

wrong answer Too much cost.