UOJ Logo

NOI.AC

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#12976#32. Sort2147483647100643ms1804kbC++1.3kb2018-09-26 18:43:072018-09-26 18:43:07

answer
源文件, 语言: C++

详细

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

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 3
1 5
4 5
-1 -1

result:

ok Correct.

Test #3:

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

input:

7
0 0 1 0 0 0 0

output:

4 5
3 5
6 7
5 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
5 6
6 7
2 6
2 3
5 6
5 7
-1 -1

result:

ok Correct.

Test #5:

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

input:

10
1 1 0 0 0 0 0 1 1 1

output:

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

result:

ok Correct.

Test #6:

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

input:

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

output:

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

result:

ok Correct.

Test #7:

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

input:

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

output:

1500 1645
1 3
4 5
2 4
10 11
3 8
13 14
14 16
19 20
20 22
15 20
5 16
25 26
28 30
26 28
31 32
34 35
35 ...

result:

ok Correct.

Test #8:

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

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:

1181 2000
5 6
2 4
9 10
13 14
9 12
2 8
17 18
23 24
21 23
17 21
27 28
26 27
29 30
30 32
27 31
18 29
2 ...

result:

ok Correct.

Test #9:

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

input:

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

output:

2000 3648
7 8
6 7
4 6
10 12
13 14
15 16
14 15
12 14
6 13
19 20
23 24
20 23
26 27
31 32
27 31
23 29
1...

result:

ok Correct.

Test #10:

score: 5
Accepted
time: 9ms
memory: 1272kb

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:

1409 2500
2 3
3 5
9 10
8 9
5 8
14 15
15 17
8 16
21 22
24 25
22 24
26 27
26 30
23 27
31 33
32 34
33 3...

result:

ok Correct.

Test #11:

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

input:

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

output:

2500 4914
1 3
4 5
2 4
6 8
7 9
3 7
14 15
16 17
19 20
17 19
15 17
5 16
24 25
29 30
26 30
31 33
32 35
3...

result:

ok Correct.

Test #12:

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

input:

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

output:

1250 2500
4 5
9 10
6 10
14 15
19 20
16 20
11 20
24 25
29 30
26 30
34 35
39 40
36 40
31 40
21 40
44 4...

result:

ok Correct.

Test #13:

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

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:

5000 9826
1 3
4 5
2 4
6 7
7 8
8 10
3 9
11 12
12 13
13 15
19 20
15 20
7 19
23 24
24 27
32 33
37 39
33...

result:

ok Correct.

Test #14:

score: 5
Accepted
time: 39ms
memory: 1452kb

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:

10000 14117
2 4
6 7
6 9
3 6
11 13
12 13
16 17
17 19
12 17
4 13
24 25
22 24
23 29
32 33
32 39
27 35
7...

result:

ok Correct.

Test #15:

score: 5
Accepted
time: 59ms
memory: 1564kb

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:

3724 15000
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 27
21 2...

result:

ok Correct.

Test #16:

score: 5
Accepted
time: 87ms
memory: 1684kb

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:

20000 35424
2 3
3 5
6 7
7 8
5 6
15 17
6 16
24 25
26 27
29 30
26 29
25 26
31 33
32 35
36 37
39 40
37 ...

result:

ok Correct.

Test #17:

score: 5
Accepted
time: 117ms
memory: 1804kb

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:

9360 25000
2 3
3 5
8 9
9 10
11 13
10 11
4 10
14 15
17 18
14 17
20 22
23 24
21 22
15 20
7 15
26 27
30...

result:

ok Correct.

Test #18:

score: 5
Accepted
time: 71ms
memory: 1560kb

input:

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

output:

15000 17767
3 4
7 8
5 8
11 12
13 15
9 15
18 19
22 23
20 23
26 27
28 30
24 30
16 30
33 34
37 38
35 38...

result:

ok Correct.

Test #19:

score: 5
Accepted
time: 94ms
memory: 1680kb

input:

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

output:

1070 20000
3 5
6 8
9 10
7 9
5 7
17 18
19 20
18 19
13 18
7 15
25 29
31 33
32 33
36 37
37 38
32 37
29 ...

result:

ok Correct.

Test #20:

score: 5
Accepted
time: 122ms
memory: 1800kb

input:

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

output:

25000 42712
2 3
5 7
3 5
9 10
11 12
10 11
4 10
16 18
21 22
23 24
24 25
22 24
18 23
7 21
26 27
27 28
3...

result:

ok Correct.

中文 English

Server time: 2025-01-19 16:34:09 | 开源项目