UOJ Logo

NOI.AC

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#1627#32. SortAprilGrimoire100414ms1604kbC++1009b2018-09-08 10:12:352018-09-08 12:41:41

answer


Details

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

Test #1:

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

input:

5
0 0 0 1 1 

output:

-1 -1

result:

ok Correct.

Test #2:

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

input:

5
716816476 646500411 807499637 544792531 128057616 

output:

1 2
2 3
4 5
3 4
1 2
2 3
4 5
3 4
1 2
2 3
4 5
3 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: 1ms
memory: 1216kb

input:

7
685386610 762888212 32009424 450956771 498508039 313999604 331164353 

output:

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

result:

ok Correct.

Test #5:

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

input:

10
1 1 0 0 0 0 0 1 1 1 

output:

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

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

result:

ok Correct.

Test #7:

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

input:

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

output:

4 5
5 6
1 3
4 5
1 5
7 9
7 10
3 6
3 7
13 14
13 15
19 20
19 21
20 21
22 23
20 23
14 18
19 21
14 21
4 1...

result:

ok Correct.

Test #8:

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

3 4
2 4
5 6
7 8
6 8
5 7
4 7
13 14
7 8
9 13
7 13
19 20
23 24
21 23
20 23
27 28
26 27
29 30
31 32
30 3...

result:

ok Correct.

Test #9:

score: 5
Accepted
time: 10ms
memory: 1240kb

input:

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

output:

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

result:

ok Correct.

Test #10:

score: 5
Accepted
time: 0ms
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: 14ms
memory: 1248kb

input:

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

output:

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

result:

ok Correct.

Test #12:

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

input:

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

output:

1 2500
2501 5000
1 5000
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 ...

result:

ok Correct.

Test #13:

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

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: 6ms
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:

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

result:

ok Correct.

Test #15:

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

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

result:

ok Correct.

Test #16:

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

2 3
4 5
3 5
6 7
5 6
16 17
15 17
6 10
11 16
6 16
24 25
29 30
26 28
26 29
25 26
31 32
31 33
32 33
34 3...

result:

ok Correct.

Test #17:

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

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

result:

ok Correct.

Test #18:

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

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
10009 10010
10018 10019
1001...

result:

ok Correct.

Test #19:

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

input:

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

output:

1 2
1 3
4 5
2 3
2 4
7 8
8 9
3 5
6 8
3 8
19 20
18 19
6 10
11 18
6 18
21 22
21 23
22 23
22 24
26 27
27...

result:

ok Correct.

Test #20:

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

input:

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

output:

3 4
5 7
4 7
8 9
9 10
11 13
9 13
8 11
7 11
14 15
14 16
15 16
15 17
24 25
20 22
23 24
20 24
16 19
20 2...

result:

ok Correct.