UOJ Logo

NOI.AC

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#1577#32. Sortshanxizeng653940ms2868kbC++1.5kb2018-09-08 09:59:022018-09-08 12:34:50

answer


Details

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

Test #1:

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

input:

5
0 0 0 1 1 

output:

-1 -1

result:

ok Correct.

Test #2:

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

input:

5
716816476 646500411 807499637 544792531 128057616 

output:

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

result:

ok Correct.

Test #3:

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

input:

7
0 0 1 0 0 0 0 

output:

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

result:

ok Correct.

Test #4:

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

input:

7
685386610 762888212 32009424 450956771 498508039 313999604 331164353 

output:

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

result:

ok Correct.

Test #5:

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

input:

10
1 1 0 0 0 0 0 1 1 1 

output:

2 5
1 4
4 7
-1 -1

result:

ok Correct.

Test #6:

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

input:

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

output:

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

result:

ok Correct.

Test #7:

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

input:

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

output:

1498 1500
1495 1499
1493 1498
1490 1497
1489 1496
1488 1495
1487 1494
1486 1493
1484 1492
1476 1491
...

result:

ok Correct.

Test #8:

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

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:

1994 1999
1993 1998
1989 1997
1985 1996
1983 1995
1980 1994
1979 1993
1974 1992
1967 1991
1966 1990
...

result:

ok Correct.

Test #9:

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

input:

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

output:

1996 1998
1994 1997
1993 1996
1986 1995
1985 1994
1984 1993
1983 1992
1982 1991
1977 1990
1973 1989
...

result:

ok Correct.

Test #10:

score: 5
Accepted
time: 74ms
memory: 1284kb

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:

2497 2498
2495 2497
2494 2496
2493 2495
2492 2494
2491 2493
2488 2492
2485 2491
2484 2490
2482 2489
...

result:

ok Correct.

Test #11:

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

input:

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

output:

2498 2499
2495 2498
2494 2497
2493 2496
2491 2495
2490 2494
2489 2493
2478 2492
2473 2491
2469 2490
...

result:

ok Correct.

Test #12:

score: 5
Accepted
time: 14ms
memory: 1292kb

input:

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

output:

2501 3751
2502 3752
2503 3753
2504 3754
2505 3755
2506 3756
2507 3757
2508 3758
2509 3759
2510 3760
...

result:

ok Correct.

Test #13:

score: 5
Accepted
time: 297ms
memory: 1456kb

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:

4998 5000
4996 4999
4993 4998
4990 4997
4988 4996
4986 4995
4980 4994
4978 4993
4976 4992
4975 4991
...

result:

ok Correct.

Test #14:

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

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:

9996 9997
9995 9996
9994 9995
9993 9994
9991 9993
9990 9992
9988 9991
9987 9990
9986 9989
9982 9988
...

result:

wrong answer Too much cost.

Test #15:

score: 0
Time Limit Exceeded

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:

14997 15000
14995 14999
14990 14998
14989 14997
14986 14996
14985 14995
14983 14994
14982 14993
1498...

result:


Test #16:

score: 0
Time Limit Exceeded

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:

19995 19997
19994 19996
19991 19995
19990 19994
19989 19993
19988 19992
19987 19991
19986 19990
1998...

result:


Test #17:

score: 0
Time Limit Exceeded

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:


result:


Test #18:

score: 0
Wrong Answer
time: 1469ms
memory: 2156kb

input:

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

output:

14995 14997
14994 14996
14993 14995
14991 14994
14989 14993
14988 14992
14986 14991
14985 14990
1498...

result:

wrong answer Too much cost.

Test #19:

score: 0
Wrong Answer
time: 279ms
memory: 2524kb

input:

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

output:

19999 20000
19997 19999
19996 19998
19994 19997
19993 19996
19992 19995
19991 19994
19990 19993
1998...

result:

wrong answer Too much cost.

Test #20:

score: 0
Wrong Answer
time: 382ms
memory: 2868kb

input:

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

output:

24998 25000
24996 24999
24994 24998
24992 24997
24991 24996
24988 24995
24982 24994
24981 24993
2498...

result:

wrong answer Too much cost.