UOJ Logo

NOI.AC

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#1650#32. Sortwangxuye604627ms2788kbC++1.3kb2018-09-08 10:19:352018-09-08 12:43:31

answer


Details

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

Test #1:

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

input:

5
0 0 0 1 1 

output:

-1 -1

result:

ok Correct.

Test #2:

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

input:

5
716816476 646500411 807499637 544792531 128057616 

output:

1 5
3 4
4 5
-1 -1

result:

ok Correct.

Test #3:

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

input:

7
0 0 1 0 0 0 0 

output:

3 7
-1 -1

result:

ok Correct.

Test #4:

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

input:

7
685386610 762888212 32009424 450956771 498508039 313999604 331164353 

output:

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

result:

ok Correct.

Test #5:

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

input:

10
1 1 0 0 0 0 0 1 1 1 

output:

1 7
-1 -1

result:

ok Correct.

Test #6:

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

input:

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

output:

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

result:

ok Correct.

Test #7:

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

input:

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

output:

1 1100
2 2873
3 2864
4 1162
5 49
6 487
7 1544
8 1238
9 198
10 1587
11 2803
12 1963
13 2191
14 2738
1...

result:

ok Correct.

Test #8:

score: 0
Wrong Answer
time: 4ms
memory: 1280kb

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 4
4 12
11 14
12 18
14 22
17 25
19 28
20 32
23 39
28 42
29 46
31 52
33 56
34 58
35 60
36 67
38 70
3...

result:

wrong answer Invalid interval.

Test #9:

score: 5
Accepted
time: 12ms
memory: 2080kb

input:

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

output:

1993 4000
1566 3999
1928 3998
3862 3997
1049 3996
443 3995
3896 3994
2541 3993
1934 3992
231 3991
12...

result:

ok Correct.

Test #10:

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

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:

4997 5000
4994 4997
4988 4996
4983 4994
4978 4992
4973 4988
4971 4985
4966 4984
4960 4980
4957 4979
...

result:

ok Correct.

Test #11:

score: 5
Accepted
time: 23ms
memory: 2096kb

input:

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

output:

3854 5000
2822 4999
441 4998
4448 4997
765 4996
4605 4995
1846 4994
2366 4993
3933 4992
4711 4991
48...

result:

ok Correct.

Test #12:

score: 5
Accepted
time: 37ms
memory: 2096kb

input:

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

output:

2500 5000
2499 4998
2499 4997
2498 4996
2498 4995
2497 4994
2497 4993
2496 4992
2496 4991
2495 4990
...

result:

ok Correct.

Test #13:

score: 5
Accepted
time: 22ms
memory: 2136kb

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:

9995 9998
9989 9996
9984 9991
9982 9990
9977 9989
9972 9987
9968 9983
9963 9981
9958 9979
9954 9978
...

result:

ok Correct.

Test #14:

score: 0
Wrong Answer
time: 76ms
memory: 1532kb

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
3 9
4 13
5 17
6 19
7 21
8 29
13 31
14 39
18 43
19 48
22 54
24 58
27 61
29 66
33 68
34 70
35 72
3...

result:

wrong answer Too much cost.

Test #15:

score: 0
Wrong Answer
time: 165ms
memory: 2408kb

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:

29994 30000
29989 29994
29986 29990
29983 29989
29979 29988
29973 29985
29971 29984
29968 29983
2996...

result:

wrong answer Too much cost.

Test #16:

score: 0
Wrong Answer
time: 299ms
memory: 1840kb

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 5
5 7
6 14
10 17
12 23
15 25
16 30
17 35
20 37
21 42
24 45
26 50
27 66
41 68
42 74
46 79
49 83
51 ...

result:

wrong answer Too much cost.

Test #17:

score: 0
Wrong Answer
time: 479ms
memory: 1996kb

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
4 10
6 13
7 18
8 22
9 29
10 32
12 35
13 39
15 42
16 45
18 49
21 53
24 56
25 58
26 62
29 67
3...

result:

wrong answer Too much cost.

Test #18:

score: 0
Wrong Answer
time: 326ms
memory: 1880kb

input:

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

output:

10001 19234
10002 25772
10003 26947
10004 24355
10005 25151
10006 20796
10007 18236
10008 12390
1000...

result:

wrong answer Too much cost.

Test #19:

score: 0
Wrong Answer
time: 1238ms
memory: 2788kb

input:

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

output:

34962 40000
13294 39999
5456 39998
35299 39997
9622 39996
30552 39995
6744 39994
29275 39993
35474 3...

result:

wrong answer Too much cost.

Test #20:

score: 0
Wrong Answer
time: 1928ms
memory: 2592kb

input:

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

output:

1 21855
2 23679
3 1591
4 2973
5 34893
6 26308
7 25268
8 49558
9 49214
10 48196
11 6374
12 19472
13 2...

result:

wrong answer Too much cost.