UOJ Logo

NOI.AC

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#104885#32. Sortluyiming123903148ms1336kbC++111.0kb2020-05-29 19:55:402020-05-29 19:55:41

answer
Source code, Language: C++11

Details

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

Test #1:

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

input:

5
0 0 0 1 1

output:

-1 -1

result:

ok Correct.

Test #2:

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

input:

5
716816476 646500411 807499637 544792531 128057616

output:

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

result:

ok Correct.

Test #3:

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

input:

7
0 0 1 0 0 0 0

output:

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

result:

ok Correct.

Test #4:

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

input:

7
685386610 762888212 32009424 450956771 498508039 313999604 331164353

output:

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

result:

ok Correct.

Test #5:

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

input:

10
1 1 0 0 0 0 0 1 1 1

output:

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

result:

ok Correct.

Test #6:

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

input:

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

output:

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

result:

ok Correct.

Test #7:

score: 5
Accepted
time: 20ms
memory: 1156kb

input:

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

output:

7 8
1 8
13 16
19 20
14 19
3 14
34 35
31 34
25 31
38 40
43 44
39 43
26 39
5 28
48 49
54 55
49 54
60 6...

result:

ok Correct.

Test #8:

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

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:

1 2
3 4
2 4
5 6
7 8
6 8
4 8
9 10
11 12
10 12
13 14
15 16
14 16
12 16
8 16
17 18
19 20
18 20
21 22
23...

result:

ok Correct.

Test #9:

score: 5
Accepted
time: 17ms
memory: 1164kb

input:

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

output:

1 2
2 3
5 6
7 8
6 7
4 7
9 10
11 12
10 12
13 14
15 16
14 16
12 16
7 16
17 18
19 20
18 20
21 22
23 24
...

result:

ok Correct.

Test #10:

score: 5
Accepted
time: 13ms
memory: 1164kb

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:

1 2
2 3
4 5
3 5
6 7
7 8
9 10
8 10
5 10
11 12
12 13
14 15
13 15
16 17
17 18
19 20
18 20
15 20
10 20
2...

result:

ok Correct.

Test #11:

score: 5
Accepted
time: 49ms
memory: 1168kb

input:

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

output:

24 25
21 24
22 26
39 40
36 39
31 36
23 31
1 23
51 52
41 51
71 74
61 71
42 61
4 42
85 88
80 85
105 10...

result:

ok Correct.

Test #12:

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

input:

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

output:

1 2
2 3
4 5
3 5
6 7
7 8
9 10
8 10
5 10
11 12
12 13
14 15
13 15
16 17
17 18
19 20
18 20
15 20
10 20
2...

result:

ok Correct.

Test #13:

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

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
9 10
8 10
3 9
11 12
12 13
14 15
13 15
16 17
17 18
19 20
18 20
15 20
7 19
21 22
2...

result:

ok Correct.

Test #14:

score: 5
Accepted
time: 166ms
memory: 1224kb

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:

1 2
2 3
4 5
3 5
6 7
7 8
9 10
8 10
5 10
11 12
12 13
14 15
13 15
16 17
17 18
19 20
18 20
15 20
10 20
2...

result:

ok Correct.

Test #15:

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

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
3 4
2 4
5 6
7 8
6 8
4 8
9 10
11 12
10 12
13 14
14 15
12 15
8 15
16 17
18 19
17 19
20 21
22 23
21...

result:

ok Correct.

Test #16:

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

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
4 5
3 5
6 7
5 6
11 12
12 13
13 14
16 17
15 17
6 16
21 22
22 23
24 25
23 24
29 30
26 29
25 26
31 ...

result:

ok Correct.

Test #17:

score: 5
Accepted
time: 981ms
memory: 1336kb

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:

1 2
3 4
2 4
5 6
6 7
4 7
8 9
9 10
11 12
12 13
10 13
7 13
14 15
15 16
17 18
18 19
16 19
20 21
21 22
23...

result:

ok Correct.

Test #18:

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

input:

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

output:

1 2
3 4
2 4
5 6
7 8
6 8
4 8
9 10
11 12
10 12
13 14
14 15
12 15
8 15
16 17
18 19
17 19
20 21
22 23
21...

result:

ok Correct.

Test #19:

score: 0
Time Limit Exceeded

input:

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

output:

1 2
2 3
4 5
3 5
6 7
7 8
9 10
8 10
5 10
11 12
13 14
16 17
17 18
19 20
18 19
14 19
10 17
21 22
22 23
2...

result:

Test #20:

score: 0
Time Limit Exceeded

input:

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

output:

26 29
38 39
39 40
44 45
40 45
27 41
1 30
52 53
51 52
63 64
69 71
64 69
52 64
81 83
75 81
54 75
6 54
...

result:

中文 English

Server time: 2025-03-15 20:30:44 | 开源项目