UOJ Logo

NOI.AC

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#1784#32. Sortwangjihe60534ms1984kbC++1.3kb2018-09-08 10:52:512018-09-08 12:55:38

answer


Details

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

Test #1:

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

input:

5
0 0 0 1 1 

output:

-1 -1

result:

ok Correct.

Test #2:

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

input:

5
716816476 646500411 807499637 544792531 128057616 

output:

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

result:

ok Correct.

Test #3:

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

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

input:

7
685386610 762888212 32009424 450956771 498508039 313999604 331164353 

output:

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

result:

ok Correct.

Test #5:

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

input:

10
1 1 0 0 0 0 0 1 1 1 

output:

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

result:

ok Correct.

Test #6:

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

input:

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

output:

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

result:

ok Correct.

Test #7:

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

input:

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

output:

41 52
40 41
41 52
92 113
91 92
92 113
120 129
119 120
120 129
156 170
155 156
156 170
208 210
207 20...

result:

ok Correct.

Test #8:

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

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 2209
1 2
2 2209
3 2190
2 3
3 2190
4 2192
3 4
4 2192
5 2193
4 5
5 2193
6 2194
5 6
6 2194
7 2199
6 7...

result:

ok Correct.

Test #9:

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

input:

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

output:

270 276
269 270
270 276
300 322
299 300
300 322
348 372
347 348
348 372
400 404
399 400
400 404
398 ...

result:

ok Correct.

Test #10:

score: 5
Accepted
time: 6ms
memory: 1280kb

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 2105
1 2
2 2105
3 2089
2 3
3 2089
4 3972
3 4
4 3972
5 2092
4 5
5 2092
6 2094
5 6
6 2094
7 2095
6 7...

result:

ok Correct.

Test #11:

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

input:

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

output:

155 173
154 155
155 173
189 213
188 189
189 213
324 334
323 324
324 334
412 414
411 412
412 414
563 ...

result:

ok Correct.

Test #12:

score: 5
Accepted
time: 6ms
memory: 1288kb

input:

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

output:

1 2
2 4
1 2
2 4
4 6
3 4
4 6
2 8
1 2
2 8
6 10
5 6
6 10
4 12
3 4
4 12
8 14
7 8
8 14
2 16
1 2
2 16
10 1...

result:

ok Correct.

Test #13:

score: 0
Wrong Answer
time: 10ms
memory: 1364kb

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:

2 4104
1 2
2 4104
3 4118
2 3
3 4118
4 7922
3 4
4 7922
5 7923
4 5
5 7923
6 7924
5 6
6 7924
7 4113
6 7...

result:

wrong answer Too much cost.

Test #14:

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

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 15882
1 2
2 15882
3 8202
2 3
3 8202
4 8203
3 4
4 8203
5 15887
4 5
5 15887
6 8205
5 6
6 8205
7 1588...

result:

wrong answer Too much cost.

Test #15:

score: 0
Wrong Answer
time: 43ms
memory: 1676kb

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:

2 16858
1 2
2 16858
3 16872
2 3
3 16872
4 16871
3 4
4 16871
5 16870
4 5
5 16870
6 16869
5 6
6 16869
...

result:

wrong answer Too much cost.

Test #16:

score: 0
Wrong Answer
time: 64ms
memory: 1828kb

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 16578
1 2
2 16578
3 31740
2 3
3 31740
4 31741
3 4
4 31741
5 31742
4 5
5 31742
6 16590
5 6
6 16590
...

result:

wrong answer Too much cost.

Test #17:

score: 0
Wrong Answer
time: 84ms
memory: 1980kb

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 17645
1 2
2 17645
3 17657
2 3
3 17657
4 17656
3 4
4 17656
5 17655
4 5
5 17655
6 17654
5 6
6 17654
...

result:

wrong answer Too much cost.

Test #18:

score: 0
Wrong Answer
time: 56ms
memory: 1672kb

input:

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

output:

10295 10312
10294 10295
10295 10312
10646 10675
10645 10646
10646 10675
11083 11112
11082 11083
1108...

result:

wrong answer Too much cost.

Test #19:

score: 0
Wrong Answer
time: 94ms
memory: 1836kb

input:

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

output:

959 972
958 959
959 972
1074 1098
1073 1074
1074 1098
1596 1615
1595 1596
1596 1615
1685 1711
1684 1...

result:

wrong answer Too much cost.

Test #20:

score: 0
Wrong Answer
time: 116ms
memory: 1984kb

input:

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

output:

1587 1591
1586 1587
1587 1591
2228 2238
2227 2228
2228 2238
2301 2323
2300 2301
2301 2323
3031 3033
...

result:

wrong answer Too much cost.