UOJ Logo

NOI.AC

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#2007#32. Sortshanxizeng703728ms2868kbC++1.8kb2018-09-08 11:38:272018-09-08 13:17:59

answer


Details

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

Test #1:

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

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

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

input:

7
685386610 762888212 32009424 450956771 498508039 313999604 331164353 

output:

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

result:

ok Correct.

Test #5:

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

input:

10
1 1 0 0 0 0 0 1 1 1 

output:

1 5
4 7
-1 -1

result:

ok Correct.

Test #6:

score: 5
Accepted
time: 1ms
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: 8ms
memory: 1220kb

input:

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

output:

1 3
2 5
3 8
5 14
6 16
7 20
8 22
9 26
10 30
11 32
12 38
16 40
17 44
18 49
19 53
20 55
21 57
22 61
24 ...

result:

ok Correct.

Test #8:

score: 5
Accepted
time: 50ms
memory: 1244kb

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:

ok Correct.

Test #9:

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

input:

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

output:

4 5
5 9
7 12
9 14
10 18
13 22
16 25
18 27
19 30
21 32
22 35
23 37
24 39
25 41
26 49
27 53
29 55
30 5...

result:

ok Correct.

Test #10:

score: 5
Accepted
time: 77ms
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:

2 7
7 13
11 17
14 22
15 25
16 30
18 34
20 38
23 41
24 46
25 50
27 52
28 61
35 67
39 69
40 71
41 74
4...

result:

ok Correct.

Test #11:

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

input:

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

output:

1 3
2 5
3 9
5 13
8 15
9 17
10 30
21 35
24 38
25 40
26 45
28 47
29 53
34 57
36 59
37 64
38 66
39 71
4...

result:

ok Correct.

Test #12:

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

input:

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

output:

2501 5000
1251 3750
1251 2500
626 1875
626 1250
313 938
314 625
157 470
158 313
79 236
80 157
40 119...

result:

ok Correct.

Test #13:

score: 5
Accepted
time: 295ms
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:

92 93
93 99
97 101
98 103
99 105
100 108
102 111
104 114
105 118
107 120
108 124
109 130
111 132
112...

result:

ok Correct.

Test #14:

score: 5
Accepted
time: 1316ms
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:

41 43
42 48
45 54
47 58
50 61
52 66
56 68
57 70
58 72
59 74
60 77
61 81
62 85
63 88
65 92
67 96
70 1...

result:

ok Correct.

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:

1 3
3 5
4 9
6 12
7 18
12 21
14 26
16 29
17 32
18 35
19 37
20 40
21 42
22 44
23 48
24 54
26 56
27 58
...

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:

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:


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:

10001 10003
10002 10014
10003 10016
10004 10019
10005 10021
10006 10023
10007 10026
10008 10030
1000...

result:

wrong answer Too much cost.

Test #19:

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

input:

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

output:

3 5
5 8
6 12
9 16
10 18
11 24
16 29
20 33
21 38
23 42
25 47
27 53
32 56
33 62
37 67
41 69
42 74
45 7...

result:

wrong answer Too much cost.

Test #20:

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

input:

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

output:

2 3
3 8
5 10
6 12
7 15
9 18
11 20
12 22
13 25
15 29
18 32
20 35
21 40
24 45
26 47
27 51
30 53
31 58
...

result:

wrong answer Too much cost.