hdu 6227 Rabbits

题目链接

有n只兔子在不同的位置，任意一只兔子可以跳到其余任两只兔子中间空位里，问最多可移动的次数。

要想跳的最多，最左侧两只兔子间距离与最右侧两只兔子间距离是个关键点，选其距离最小者那侧的兔子往里跳就能满足条件。因此将所有兔子中间的空位数相加，再减去两侧较小的数字即可。

#include<cstdio>
const int N=550;

int main(){
	int t,a[N];
	while(~scanf("%d",&t)){
		while(t--){
			int n;
			scanf("%d",&n);
			for(int i=0;i<n;i++)
				scanf("%d",&a[i]);
				
			int st,ed,ans;
			st=a[1]-a[0]-1;ed=a[n-1]-a[n-2]-1;
			if(st<=ed)
				ans=a[n-1]-a[0]+1-n-st;
			else ans=a[n-1]-a[0]+1-n-ed;
			
			printf("%d\n",ans);
		}	
	}
	return 0;
}