UOJ Logo

NOI.AC

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#47474#32. Sortshivering601760ms1392kbC++480b2019-02-21 18:54:052019-02-21 18:54:06

answer


Details

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

Test #1:

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

input:

5
0 0 0 1 1 

output:

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

result:

ok Correct.

Test #2:

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

input:

5
716816476 646500411 807499637 544792531 128057616 

output:

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

result:

ok Correct.

Test #3:

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

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: 1196kb

input:

7
685386610 762888212 32009424 450956771 498508039 313999604 331164353 

output:

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

result:

ok Correct.

Test #5:

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

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
6 7
4 5
5 5
9 10
-1 -1

result:

ok Correct.

Test #6:

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

input:

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

output:

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

result:

ok Correct.

Test #7:

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

input:

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

output:

1 2999
2 2997
3 2993
5 2992
9 2991
10 2986
13 2985
14 2983
18 2981
24 2978
25 2976
28 2975
29 2973
3...

result:

ok Correct.

Test #8:

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

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: 3ms
memory: 1212kb

input:

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

output:

28 4000
32 3999
46 3998
68 3997
78 3996
80 3995
96 3994
108 3993
109 3992
114 3991
124 3990
128 3988...

result:

ok Correct.

Test #10:

score: 5
Accepted
time: 11ms
memory: 1220kb

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: 6ms
memory: 1212kb

input:

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

output:

1 4996
2 4992
3 4990
4 4987
5 4983
7 4982
10 4979
17 4976
18 4974
19 4971
22 4967
24 4966
26 4965
28...

result:

ok Correct.

Test #12:

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

input:

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

output:

1224 5000
2447 2447
770 1993
193 1539
385 385
32 224
17 63
16 32
13 31
7 19
2 13
1 2
3 3
4 13
5 13
7...

result:

ok Correct.

Test #13:

score: 0
Wrong Answer
time: 29ms
memory: 1236kb

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: 89ms
memory: 1276kb

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 20000
2 19997
3 19996
4 19992
5 19990
6 19987
7 19986
8 19983
9 19981
10 19980
11 19979
12 19978
1...

result:

wrong answer Too much cost.

Test #15:

score: 0
Wrong Answer
time: 196ms
memory: 1316kb

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: 330ms
memory: 1356kb

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: 503ms
memory: 1392kb

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: 86ms
memory: 1316kb

input:

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

output:

13743 30000
13890 29999
14799 29998
17940 29997
18497 29996
10001 29987
10002 29985
10003 29984
1000...

result:

wrong answer Too much cost.

Test #19:

score: 0
Wrong Answer
time: 198ms
memory: 1352kb

input:

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

output:

3 40000
4 39998
5 39993
7 39987
8 39981
9 39978
10 39976
11 39975
12 39970
13 39969
14 39965
16 3996...

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
4 49985
5 49968
6 49964
8 49958
9 49957
10 49953
11 49952
12 49950
13 49945
...

result:

wrong answer Too much cost.