UOJ Logo

NOI.AC

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#25630#32. SortKingSann703328ms1468kbC++1.2kb2018-10-15 17:43:012018-10-15 17:43:03

answer


Details

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

Test #1:

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

input:

5
0 0 0 1 1 

output:

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

result:

ok Correct.

Test #2:

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

input:

5
716816476 646500411 807499637 544792531 128057616 

output:

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

result:

ok Correct.

Test #3:

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

input:

7
0 0 1 0 0 0 0 

output:

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

result:

ok Correct.

Test #4:

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

input:

7
685386610 762888212 32009424 450956771 498508039 313999604 331164353 

output:

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

result:

ok Correct.

Test #5:

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

input:

10
1 1 0 0 0 0 0 1 1 1 

output:

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

result:

ok Correct.

Test #6:

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

input:

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

output:

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

result:

ok Correct.

Test #7:

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

input:

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

output:

1 2335
2 4
8 9
3 8
17 19
14 17
4 14
41 42
38 41
26 38
5 26
49 55
61 64
67 68
62 67
50 62
82 83
79 82...

result:

ok Correct.

Test #8:

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

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 2058
2 3
8 9
3 8
12 13
10 12
16 17
15 16
11 15
6 12
20 21
21 25
26 27
27 28
30 31
32 33
31 32
28 3...

result:

ok Correct.

Test #9:

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

input:

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

output:

1 2593
4 5
2 4
8 9
6 8
3 6
11 12
12 14
4 12
22 24
18 22
26 28
30 32
27 30
19 27
7 20
35 36
40 41
39 ...

result:

ok Correct.

Test #10:

score: 5
Accepted
time: 108ms
memory: 1260kb

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 435
4 5
7 8
8 9
5 8
12 13
13 16
7 14
25 29
32 34
33 35
37 39
38 41
34 39
28 36
10 32
43 44
44 46
5...

result:

ok Correct.

Test #11:

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

input:

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

output:

1 771
8 9
9 10
12 13
15 16
13 15
14 21
10 18
25 26
22 25
27 29
30 31
28 30
23 28
35 36
40 41
37 40
3...

result:

ok Correct.

Test #12:

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

input:

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

output:

1 2420
2502 2658
2580 2814
2736 3126
3048 3751
3673 5000
2421 4921
1 4840
1 3370
1212 1287
1250 1363...

result:

ok Correct.

Test #13:

score: 0
Wrong Answer
time: 413ms
memory: 1288kb

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 7164
1 10000
1 7209
1 9999
1 6448
8 11
3 9
12 14
13 16
15 17
6 15
23 24
24 26
27 28
28 29
26 28
35...

result:

wrong answer Too much cost.

Test #14:

score: 0
Wrong Answer
time: 1689ms
memory: 1332kb

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 7215
2 4
3 6
8 9
9 10
5 9
17 18
18 19
19 20
8 19
22 26
24 31
32 34
33 36
37 38
35 37
29 35
16 32
4...

result:

wrong answer Too much cost.

Test #15:

score: 0
Time Limit Exceeded

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 12733
4 5
5 9
11 13
15 16
13 15
9 14
18 20
21 23
20 21
27 28
25 27
26 29
21 26
14 22
33 35
35 37
4...

result:


Test #16:

score: 0
Time Limit Exceeded

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 35840
1 40000
1 37952
1 39999
1 23384
5 6
8 10
6 8
18 19
13 18
8 14
30 31
29 30
25 29
34 35
35 41
...

result:


Test #17:

score: 0
Time Limit Exceeded

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 26210
1 50000
1 13090
1 49999
1 14474
3 5
6 7
7 8
5 7
11 12
7 11
15 17
18 20
16 18
21 22
25 26
22 ...

result:


Test #18:

score: 0
Wrong Answer
time: 884ms
memory: 1376kb

input:

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

output:

1 25043
2 6
10 11
11 12
12 14
3 12
25 27
17 25
6 17
44 45
40 44
32 40
47 49
54 55
56 57
55 56
48 55
...

result:

wrong answer Too much cost.

Test #19:

score: 5
Accepted
time: 62ms
memory: 1428kb

input:

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

output:

1 5427
3 4
5 6
4 5
7 10
5 7
12 16
17 19
18 21
14 19
6 16
22 26
24 27
35 36
39 41
36 40
25 39
11 32
4...

result:

ok Correct.

Test #20:

score: 5
Accepted
time: 90ms
memory: 1468kb

input:

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

output:

1 20382
2 4
10 12
3 10
21 23
15 21
5 15
30 31
29 30
33 34
37 38
34 37
30 35
39 40
45 46
46 47
48 50
...

result:

ok Correct.