UOJ Logo

NOI.AC

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#47516#32. SortDilute100560ms1412kbC++1.1kb2019-02-24 12:24:552019-02-24 12:24:57

answer
源文件, 语言: C++

详细

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

Test #1:

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

input:

5
0 0 0 1 1

output:

-1 -1

result:

ok Correct.

Test #2:

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

input:

5
716816476 646500411 807499637 544792531 128057616

output:

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

result:

ok Correct.

Test #3:

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

input:

7
0 0 1 0 0 0 0

output:

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

result:

ok Correct.

Test #4:

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

input:

7
685386610 762888212 32009424 450956771 498508039 313999604 331164353

output:

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

result:

ok Correct.

Test #5:

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

input:

10
1 1 0 0 0 0 0 1 1 1

output:

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

result:

ok Correct.

Test #6:

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

input:

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

output:

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

result:

ok Correct.

Test #7:

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

input:

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

output:

2 3
2 2
3 3
1 2
1 1
2 2
4 5
4 4
5 5
5 6
5 5
6 6
2 5
2 3
4 5
5 6
5 5
6 6
11 12
11 11
12 12
9 10
9 9
1...

result:

ok Correct.

Test #8:

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

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:

2 3
2 2
3 3
3 4
3 3
4 4
5 6
5 5
6 6
6 7
6 6
7 7
7 8
7 7
8 8
4 5
4 4
5 5
5 6
5 5
6 6
6 7
6 6
7 7
13 1...

result:

ok Correct.

Test #9:

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

input:

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

output:

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

result:

ok Correct.

Test #10:

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

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
2 2
3 3
3 4
3 3
4 4
4 5
4 4
5 5
9 10
9 9
10 10
8 9
8 8
9 9
5 6
5 5
6 6
6 7
6 6
7 7
7 8
7 7
8 8
1...

result:

ok Correct.

Test #11:

score: 5
Accepted
time: 15ms
memory: 1164kb

input:

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

output:

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

result:

ok Correct.

Test #12:

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

input:

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

output:

2501 2502
2501 2501
2502 2502
2502 2503
2502 2502
2503 2503
2501 2502
2501 2501
2502 2502
2504 2505
...

result:

ok Correct.

Test #13:

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

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:

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

result:

ok Correct.

Test #14:

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

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:

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

result:

ok Correct.

Test #15:

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

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
1 1
2 2
2 3
2 2
3 3
7 8
7 7
8 8
6 7
6 6
7 7
3 6
3 4
5 6
11 12
11 11
12 12
10 11
10 10
11 11
13 1...

result:

ok Correct.

Test #16:

score: 5
Accepted
time: 32ms
memory: 1408kb

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
2 2
3 3
3 4
3 3
4 4
4 5
4 4
5 5
6 7
6 6
7 7
5 6
5 5
6 6
15 16
15 15
16 16
16 17
16 16
17 17
6 15...

result:

ok Correct.

Test #17:

score: 5
Accepted
time: 33ms
memory: 1388kb

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
2 2
3 3
4 5
4 4
5 5
3 4
3 3
4 4
8 9
8 8
9 9
9 10
9 9
10 10
12 13
12 12
13 13
11 12
11 11
12 12
1...

result:

ok Correct.

Test #18:

score: 5
Accepted
time: 71ms
memory: 1268kb

input:

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

output:

10001 10002
10001 10001
10002 10002
10001 10004
10001 10002
10003 10004
10004 10005
10004 10004
1000...

result:

ok Correct.

Test #19:

score: 5
Accepted
time: 146ms
memory: 1308kb

input:

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

output:

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

result:

ok Correct.

Test #20:

score: 5
Accepted
time: 193ms
memory: 1344kb

input:

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

output:

2 3
2 2
3 3
1 2
1 1
2 2
3 4
3 3
4 4
5 6
5 5
6 6
6 7
6 6
7 7
5 6
5 5
6 6
4 5
4 4
5 5
3 4
3 3
4 4
5 6
...

result:

ok Correct.

中文 English

Server time: 2025-01-19 16:22:46 | 开源项目