UOJ Logo

NOI.AC

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#38352#32. SortSakuya100199ms668kbC++1.2kb2018-11-05 08:49:402018-11-05 08:49:42

answer


Details

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

Test #1:

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

input:

5
0 0 0 1 1 

output:

-1 -1

result:

ok Correct.

Test #2:

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

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

input:

7
0 0 1 0 0 0 0 

output:

3 4
4 7
-1 -1

result:

ok Correct.

Test #4:

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

input:

7
685386610 762888212 32009424 450956771 498508039 313999604 331164353 

output:

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

result:

ok Correct.

Test #5:

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

input:

10
1 1 0 0 0 0 0 1 1 1 

output:

1 3
2 5
4 7
-1 -1

result:

ok Correct.

Test #6:

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

input:

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

output:

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

result:

ok Correct.

Test #7:

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

input:

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

output:

2 3
4 5
5 6
3 5
5 12
11 23
25 26
26 27
29 30
27 29
29 36
43 44
44 45
35 44
22 42
54 55
55 56
56 59
6...

result:

ok Correct.

Test #8:

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

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
5 6
6 8
4 7
13 14
7 13
19 20
23 24
20 23
27 28
26 27
29 30
30 32
27 31
23 29
12 27
33 36
35 39
4...

result:

ok Correct.

Test #9:

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

input:

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

output:

28 32
43 44
44 48
54 56
56 63
48 62
32 61
73 75
75 79
71 78
84 87
86 94
78 92
96 98
98 102
104 106
1...

result:

ok Correct.

Test #10:

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

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 5
9 10
8 9
5 8
14 15
15 17
8 16
21 22
24 25
22 24
26 30
23 27
31 33
32 34
33 38
25 35
14 29
47...

result:

ok Correct.

Test #11:

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

input:

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

output:

37 38
39 40
38 39
54 55
55 60
65 70
70 79
60 78
39 77
97 99
112 114
114 118
99 117
132 133
133 138
1...

result:

ok Correct.

Test #12:

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

input:

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

output:

2959 2960
2956 2959
2951 2956
2952 2969
2931 2960
2892 2940
2814 2901
2824 3125
2501 2979
2667 3750
...

result:

ok Correct.

Test #13:

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

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
4 5
2 4
6 7
7 8
8 10
3 9
11 12
12 13
13 15
15 20
7 19
23 24
24 27
32 33
37 39
33 37
26 34
16 29
...

result:

ok Correct.

Test #14:

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

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
6 9
3 6
11 13
16 17
17 19
12 17
4 13
24 25
22 24
23 29
32 39
27 35
7 31
41 43
42 48
51 53
52 54
...

result:

ok Correct.

Test #15:

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

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
7 8
6 7
3 6
11 12
10 11
13 14
14 15
11 14
5 12
19 21
24 25
25 26
28 29
26 28
21 26
9 23
31 3...

result:

ok Correct.

Test #16:

score: 5
Accepted
time: 2ms
memory: 628kb

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 5
6 7
5 6
15 17
6 16
24 25
29 30
26 29
25 26
31 33
32 35
36 37
39 40
37 39
34 37
26 35
12 30
4...

result:

ok Correct.

Test #17:

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

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
8 9
9 10
11 13
10 11
4 10
17 18
14 17
20 22
15 20
7 15
30 31
26 30
33 35
28 33
41 42
40 41
4...

result:

ok Correct.

Test #18:

score: 5
Accepted
time: 32ms
memory: 588kb

input:

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

output:

10012 10013
10013 10014
10014 10021
10041 10043
10048 10049
10049 10050
10042 10049
10052 10054
1005...

result:

ok Correct.

Test #19:

score: 5
Accepted
time: 56ms
memory: 632kb

input:

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

output:

4 5
3 4
11 12
17 18
12 17
4 13
21 22
22 23
27 28
23 27
36 37
37 38
31 37
25 32
7 26
46 50
42 47
56 5...

result:

ok Correct.

Test #20:

score: 5
Accepted
time: 84ms
memory: 668kb

input:

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

output:

11 12
12 13
21 22
22 25
19 24
13 23
30 31
33 34
34 37
31 36
42 43
48 49
43 48
36 47
23 45
52 53
53 5...

result:

ok Correct.