UOJ Logo

NOI.AC

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#3212#32. Sortqiqi20021026100464ms1600kbC++814b2018-09-10 14:45:552018-09-10 14:45:56

answer
Source code, Language: C++

Details

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

Test #1:

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

input:

5
0 0 0 1 1

output:

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

result:

ok Correct.

Test #2:

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

input:

5
716816476 646500411 807499637 544792531 128057616

output:

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

result:

ok Correct.

Test #3:

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

input:

7
0 0 1 0 0 0 0

output:

3 4
5 7
4 7
-1 -1

result:

ok Correct.

Test #4:

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

input:

7
685386610 762888212 32009424 450956771 498508039 313999604 331164353

output:

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

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

result:

ok Correct.

Test #6:

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

input:

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

output:

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

result:

ok Correct.

Test #7:

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

input:

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

output:

10 11
11 12
5 6
7 11
5 11
16 18
15 18
22 23
22 24
21 22
19 21
18 21
10 12
13 20
10 20
29 30
25 27
28...

result:

ok Correct.

Test #8:

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

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

result:

ok Correct.

Test #9:

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

input:

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

output:

3 4
2 3
3 4
5 7
3 7
9 12
13 15
9 15
6 8
9 11
6 11
17 18
19 20
18 19
19 20
21 22
19 22
29 30
30 31
25...

result:

ok Correct.

Test #10:

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

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
4 5
3 5
9 10
8 9
6 8
5 8
14 15
16 17
15 17
8 10
11 16
8 16
21 22
24 25
22 23
22 24
26 28
29 30
2...

result:

ok Correct.

Test #11:

score: 5
Accepted
time: 11ms
memory: 1252kb

input:

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

output:

6 8
6 9
4 5
4 6
16 17
16 18
14 15
14 16
5 10
11 14
5 14
22 23
24 25
22 25
26 27
29 30
27 28
27 29
24...

result:

ok Correct.

Test #12:

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

input:

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

output:

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

result:

ok Correct.

Test #13:

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

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

result:

ok Correct.

Test #14:

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

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

result:

ok Correct.

Test #15:

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

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:

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

result:

ok Correct.

Test #16:

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

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:

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

result:

ok Correct.

Test #17:

score: 5
Accepted
time: 29ms
memory: 1592kb

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 3
5 6
6 7
3 4
5 6
3 6
9 10
11 12
9 12
5 7
8 10
5 10
18 19
23 25
22 25
20 24
19 24
8 13
14 ...

result:

ok Correct.

Test #18:

score: 5
Accepted
time: 60ms
memory: 1432kb

input:

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

output:

10003 10004
10002 10003
10006 10007
10003 10004
10005 10006
10003 10006
9993 10000
10001 10004
9993 ...

result:

ok Correct.

Test #19:

score: 5
Accepted
time: 119ms
memory: 1528kb

input:

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

output:

3 4
6 7
9 10
7 8
7 9
4 5
6 7
4 7
16 17
16 18
17 18
17 19
11 15
16 17
11 17
6 10
11 12
6 12
24 25
23 ...

result:

ok Correct.

Test #20:

score: 5
Accepted
time: 165ms
memory: 1600kb

input:

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

output:

1 2
1 3
9 10
2 7
8 9
2 9
17 18
18 19
17 18
16 18
23 24
18 19
20 23
18 23
4 13
14 21
4 21
29 30
29 31...

result:

ok Correct.

中文 English

Server time: 2025-01-19 16:21:12 | 开源项目