UOJ Logo

NOI.AC

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#1646#32. Sortzlxor652059ms1976kbC++1.3kb2018-09-08 10:17:572018-09-08 12:42:44

answer


Details

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

Test #1:

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

input:

5
0 0 0 1 1 

output:

-1 -1

result:

ok Correct.

Test #2:

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

input:

5
716816476 646500411 807499637 544792531 128057616 

output:

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

result:

ok Correct.

Test #3:

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

input:

7
0 0 1 0 0 0 0 

output:

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

result:

ok Correct.

Test #4:

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

input:

7
685386610 762888212 32009424 450956771 498508039 313999604 331164353 

output:

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

result:

ok Correct.

Test #5:

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

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

input:

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

output:

8 10
4 8
1 4
3 6
2 3
-1 -1

result:

ok Correct.

Test #7:

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

input:

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

output:

1 1100
1115 3000
2 1242
3 1233
1674 2999
2125 2998
2712 2997
1711 2996
1119 2995
1984 2994
2300 2993...

result:

ok Correct.

Test #8:

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

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 3
3 4
4 6
5 7
6 8
7 9
8 10
9 11
10 12
11 14
12 17
13 18
3995 4000
14 20
15 21
16 22
3993 3999
3992...

result:

ok Correct.

Test #9:

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

input:

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

output:

1 969
2 1893
1993 4000
3 2665
4 1509
5 946
2339 3999
2701 3998
3862 3997
1822 3996
6 1946
1214 3995
...

result:

ok Correct.

Test #10:

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

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 3
3 4
4 5
5 6
6 7
4999 5000
4998 4999
4997 4998
7 10
8 11
9 12
10 13
4994 4997
11 15
12 16
13 17
4...

result:

ok Correct.

Test #11:

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

input:

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

output:

1 394
2 26
3854 5000
3 1382
2822 4999
4 2923
1983 4998
4448 4997
5 2247
2307 4996
4605 4995
6 3141
7...

result:

ok Correct.

Test #12:

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

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: 5
Accepted
time: 18ms
memory: 1664kb

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 3
9996 9998
9995 9997
2 5
9993 9996
9992 9995
9991 9994
9990 9993
9989 9992
3 7
4 8
5 9
6 10
7 12
...

result:

ok Correct.

Test #14:

score: 0
Wrong Answer
time: 68ms
memory: 1744kb

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 4
19996 20000
3 9
19992 19999
19991 19998
4 13
19986 19997
19985 19996
5 17
19983 19995
6 19
19981...

result:

wrong answer Too much cost.

Test #15:

score: 0
Wrong Answer
time: 139ms
memory: 1816kb

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 2
2 3
29999 30000
29998 29999
29997 29998
29996 29997
29995 29996
29994 29995
3 5
29992 29994
2999...

result:

wrong answer Too much cost.

Test #16:

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

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 3
3 4
4 5
39999 40000
5 7
39996 39999
39995 39998
6 11
7 12
8 13
9 14
10 16
11 17
39990 39997
3998...

result:

wrong answer Too much cost.

Test #17:

score: 0
Wrong Answer
time: 399ms
memory: 1976kb

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 3
3 5
49997 49999
49995 49998
4 9
5 10
6 13
7 18
8 22
49983 49997
49982 49996
49981 49995
49979 49...

result:

wrong answer Too much cost.

Test #18:

score: 0
Wrong Answer
time: 106ms
memory: 1816kb

input:

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

output:

10001 19234
14582 30000
10002 18810
10003 11177
10004 21403
10005 10800
17324 29999
10006 21564
1000...

result:

wrong answer Too much cost.

Test #19:

score: 0
Wrong Answer
time: 412ms
memory: 1900kb

input:

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

output:

34962 40000
1 15809
2 11445
3 9925
4 22815
5 17508
6 7754
7 3527
8 8115
21822 39999
9 28807
24924 39...

result:

wrong answer Too much cost.

Test #20:

score: 0
Wrong Answer
time: 631ms
memory: 1976kb

input:

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

output:

1 21855
2 23679
3 1591
4 2973
5 34893
32690 50000
36003 49999
6 26308
7 25268
8 33132
22130 49998
9 ...

result:

wrong answer Too much cost.