UOJ Logo

NOI.AC

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#3163#32. Sortwangyuji100588ms1804kbC++1.6kb2018-09-10 09:28:072018-09-10 09:28:26

answer


详细

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

Test #1:

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

input:

5
0 0 0 1 1 

output:

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

result:

ok Correct.

Test #2:

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

input:

5
716816476 646500411 807499637 544792531 128057616 

output:

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

result:

ok Correct.

Test #3:

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

input:

7
0 0 1 0 0 0 0 

output:

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

result:

ok Correct.

Test #4:

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

input:

7
685386610 762888212 32009424 450956771 498508039 313999604 331164353 

output:

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

result:

ok Correct.

Test #5:

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

input:

10
1 1 0 0 0 0 0 1 1 1 

output:

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

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:

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

result:

ok Correct.

Test #7:

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

input:

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

output:

1 3
2 3
4 5
2 4
3 4
3 8
3 4
5 8
13 14
14 16
15 16
19 20
20 22
21 22
15 20
15 16
17 20
5 16
5 8
9 16
...

result:

ok Correct.

Test #8:

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

195 196
193 195
194 195
189 193
190 193
203 204
202 203
197 202
197 198
199 202
190 198
190 191
192 ...

result:

ok Correct.

Test #9:

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

input:

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

output:

7 8
6 7
4 6
4 5
10 12
10 11
13 14
15 16
14 15
12 14
12 13
6 13
6 10
11 13
19 20
23 24
20 23
20 22
26...

result:

ok Correct.

Test #10:

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

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:

47 50
47 48
49 50
42 48
42 44
45 48
51 52
54 55
52 54
53 54
53 60
53 57
58 60
45 57
45 51
52 57
62 6...

result:

ok Correct.

Test #11:

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

input:

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

output:

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

result:

ok Correct.

Test #12:

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

input:

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

output:

2501 5000
2501 3750
3751 5000
1251 3750
1251 2500
2501 3750
1251 2500
1251 1875
1876 2500
626 1875
6...

result:

ok Correct.

Test #13:

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

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

result:

ok Correct.

Test #14:

score: 5
Accepted
time: 24ms
memory: 1444kb

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 4
3 4
6 9
7 9
3 6
4 6
11 13
12 13
16 17
17 19
18 19
12 17
12 13
14 17
4 13
4 6
7 13
24 25
22 24
23...

result:

ok Correct.

Test #15:

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

36 37
31 36
31 32
33 36
39 40
41 42
40 41
43 44
41 43
42 43
33 41
33 35
36 41
46 48
47 48
55 56
57 5...

result:

ok Correct.

Test #16:

score: 5
Accepted
time: 51ms
memory: 1688kb

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:

110 112
111 112
116 117
111 116
111 112
113 116
100 112
100 102
103 112
80 102
80 82
83 102
119 120
...

result:

ok Correct.

Test #17:

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

503 507
503 504
505 507
490 504
490 491
492 504
518 520
519 520
516 518
517 518
521 523
522 523
525 ...

result:

ok Correct.

Test #18:

score: 5
Accepted
time: 78ms
memory: 1572kb

input:

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

output:

10001 10003
10002 10003
10012 10014
10013 10014
10008 10012
10009 10012
10015 10016
10020 10021
1001...

result:

ok Correct.

Test #19:

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

input:

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

output:

3 5
3 4
6 8
7 8
9 10
7 9
8 9
5 7
5 6
17 18
19 20
18 19
13 18
13 15
16 18
7 15
7 11
12 15
25 29
25 28...

result:

ok Correct.

Test #20:

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

input:

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

output:

2 3
5 7
6 7
3 5
4 5
9 10
11 12
10 11
4 10
4 6
7 10
16 18
16 17
21 22
23 24
24 25
22 24
22 23
18 23
1...

result:

ok Correct.