动物园里的动物房间一个紧挨着另一个排成一行,房间的门也是一个紧靠着一个,门的宽度都是一样的。有些房间里住着一个动物,有些没有。暴风雨把动物园的门都吹飞了。管理员现在的紧急任务是赶紧找些木板来坚立在那些住着动物的房间面前,防止他们溜出来。最直接的方式可以拿一块长长的木板直接横跨竖立在第一个房间到最后一个房间之间,但是这样太浪费木材长度了,因为有些房间没有动物在里面,可以不竖立木板在这些房间面前。木板供应商可以提供任意长度的木板,但是木板的块数是有限的,而且价格是按照所买的木板总长度计算的,不是按块数计算。管理员想买最小总长度的木板,把任务完成。(提示:例如长度为 3 的木板可以竖立在 3 个紧挨着的房间面前。)
给出 m(1<=m<=59)表示供应商能够提供的木板块数、s(1<=s<=209)表示房间总数、动物的总数n(1<=n<=s),以及每个动物所在房间编号(编号在1到s 之间,请算出拦住所有有动物的房间所需木板的最小总长度。输入: 第一行三个整 m,s,n,意义如题目描述。第二行输入n 个整数,表示动物所在的房间编号,编号并不一定按照从小到大。
输出:一行,一个整数,表示所需木板的最小总长度。
程序如下:
1处应该填 ( )。
return x!=y
return x>y
return x==y
x<y
2处应该填 ( )。
a+1,a+n+1
a,a+n+1
a+1,a+n+1,cmp
a,a+n,cmp
3处应该填 ( )。
a[i]-a[i-1]+1
a[i]-a[i-1]
a[i+1]-a[i]
a[i+1]-a[i]-1
4处应该填 ( )。
a[n]-a[1]
a[n]-a[1]+1
a[n]-a[1]-1
b[n-1]-b[1]
5处应该填 ( )。
i<=n-1
i<=m
i<=m-18&i<=n-1
i<=m-1|li<=n-1