UOJ Logo

NOI.AC

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#2095#32. SortGNAQ8534ms1368kbC++3.7kb2018-09-08 11:52:512018-09-08 13:24:23

answer


详细

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

Test #1:

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

input:

5
0 0 0 1 1 

output:

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

result:

ok Correct.

Test #2:

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

input:

5
716816476 646500411 807499637 544792531 128057616 

output:

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

result:

ok Correct.

Test #3:

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

input:

7
0 0 1 0 0 0 0 

output:

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

result:

ok Correct.

Test #4:

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

input:

7
685386610 762888212 32009424 450956771 498508039 313999604 331164353 

output:

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

result:

ok Correct.

Test #5:

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

input:

10
1 1 0 0 0 0 0 1 1 1 

output:

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

result:

ok Correct.

Test #6:

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

input:

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

output:

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

result:

ok Correct.

Test #7:

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

input:

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

output:

1 1100
2 2873
3 2864
4 1162
5 49
6 487
7 1544
8 1238
9 198
10 1587
11 2803
12 1963
13 2191
14 2738
1...

result:

ok Correct.

Test #8:

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

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 2209
2 20
3 4
4 5
5 6
6 11
7 12
8 13
9 14
10 16
11 19
12 23
13 2211
14 2213
15 2214
16 2215
17 221...

result:

ok Correct.

Test #9:

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

input:

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

output:

1 969
2 1893
3 3328
4 2172
5 3892
6 2685
7 2845
8 2882
9 3184
10 3403
11 3294
12 2950
13 4000
14 232...

result:

ok Correct.

Test #10:

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

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 2105
2 17
3 3972
4 3970
5 6
6 7
7 3969
8 8
9 3966
10 3964
11 11
12 3959
13 15
14 2101
15 2102
16 2...

result:

ok Correct.

Test #11:

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

input:

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

output:

1 394
2 26
3 1382
4 3956
5 873
6 3852
7 1997
8 1247
9 4212
10 2211
11 839
12 203
13 4710
14 1186
15 ...

result:

ok Correct.

Test #12:

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

input:

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

output:

1 5000
2 5000
3 5000
4 5000
5 5000
6 5000
7 5000
8 5000
9 5000
10 5000
11 5000
12 5000
13 5000
14 50...

result:

ok Correct.

Test #13:

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

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

result:

ok Correct.

Test #14:

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

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 9
4 13
5 17
6 19
7 21
8 25
9 26
10 27
11 28
12 29
13 31
14 36
15 37
16 38
17 39
18 43
19 46
20...

result:

ok Correct.

Test #15:

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

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
3 5
4 8
5 9
6 12
7 14
8 15
9 16
10 17
11 18
12 20
13 21
14 25
15 26
16 29
17 32
18 35
19 37
...

result:

ok Correct.

Test #16:

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

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

result:

ok Correct.

Test #17:

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

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 5
4 9
5 10
6 13
7 18
8 22
9 29
10 31
11 32
12 35
13 38
14 39
15 42
16 44
17 45
18 47
19 48
20 ...

result:

ok Correct.

Test #18:

score: 0
Wrong Answer
time: 2ms
memory: 1284kb

input:

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

output:

1 173
1 346
1 519
1 692
1 865
1 1038
1 1211
1 1384
1 1557
1 1730
1 1903
1 2076
1 2249
1 2422
1 2595
...

result:

wrong answer Not sorted.

Test #19:

score: 0
Wrong Answer
time: 2ms
memory: 1324kb

input:

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

output:

1 200
1 400
1 600
1 800
1 1000
1 1200
1 1400
1 1600
1 1800
1 2000
1 2200
1 2400
1 2600
1 2800
1 3000...

result:

wrong answer Not sorted.

Test #20:

score: 0
Wrong Answer
time: 3ms
memory: 1360kb

input:

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

output:

1 223
1 446
1 669
1 892
1 1115
1 1338
1 1561
1 1784
1 2007
1 2230
1 2453
1 2676
1 2899
1 3122
1 3345...

result:

wrong answer Not sorted.