UOJ Logo

NOI.AC

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#101205#1556. 友好城市kingspl100173ms1276kbC++491b2020-02-25 20:12:422020-02-25 20:12:44

answer


详细

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

Test #1:

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

input:

50
1537 3817
9611 3308
7579 8781
1628 1517
6386 9304
1391 2193
1950 8182
4953 3570
5735 9682
7807 52...

output:

12

result:

ok single line: '12'

Test #2:

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

input:

20
6506 8299
3567 4812
4732 5716
7222 4083
8525 2092
1160 6693
3198 9243
8362 7234
5622 3987
2188 45...

output:

6

result:

ok single line: '6'

Test #3:

score: 10
Accepted
time: 72ms
memory: 1276kb

input:

5000
505 1071
7693 4483
5005 3901
122 2048
5392 9840
9604 5948
5673 7883
5368 8043
391 2214
9982 867...

output:

133

result:

ok single line: '133'

Test #4:

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

input:

1000
725 4847
2437 6242
7360 445
3765 1190
4747 1123
8841 3106
8017 4674
7978 6894
3792 3510
8981 30...

output:

60

result:

ok single line: '60'

Test #5:

score: 10
Accepted
time: 0ms
memory: 1228kb

input:

500
2830 2837
2101 5318
3138 6362
7952 2327
5218 5111
9470 9430
1998 8143
8107 767
6125 9645
8083 50...

output:

40

result:

ok single line: '40'

Test #6:

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

input:

100
7988 7555
2991 2649
3782 6787
4156 2941
5573 5669
5882 9447
5290 8519
2304 2776
5966 8893
72 219...

output:

15

result:

ok single line: '15'

Test #7:

score: 10
Accepted
time: 74ms
memory: 1276kb

input:

5000
8501 8868
9861 1565
6345 3696
6513 9702
1623 732
281 8653
7739 126
4580 8317
5154 2404
378 9611...

output:

142

result:

ok single line: '142'

Test #8:

score: 10
Accepted
time: 27ms
memory: 1276kb

input:

5000
1 1
2 2
3 3
4 4
5 5
6 6
7 7
8 8
9 9
10 10
11 11
12 12
13 13
14 14
15 15
16 16
17 17
18 18
19 19...

output:

5000

result:

ok single line: '5000'

Test #9:

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

input:

7
22 4
2 6
10 3
15 12
9 8
17 17
4 2

output:

4

result:

ok single line: '4'

Test #10:

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

input:

10
6817 6049
5087 7752
8733 8218
9601 4820
7525 8130
3998 4403
1312 9667
3570 735
6727 2121
8808 1588

output:

5

result:

ok single line: '5'