Rabbits UVALive - 8211

Posted 2021-08-01 Jozky86

Rabbits UVALive - 8211

题意：

n个兔子的位置，兔子每次可以跳到两个兔子之间，问最多可以跳多少下？

题解：

求出所有相邻两数的间隔，然后减去最小间隔就是答案

代码：

#include <bits/stdc++.h>
using namespace std;
#define asd cout<<" SB "<<endl;
#define ll long long
#define INF 0x3f3f3f3f
const int maxn=600;
int a[maxn];
int main(){
	int t;
	scanf("%d",&t);
	while(t--){
		int n;
		scanf("%d",&n);
		int minn=1e9;
		ll sum=0;
		for(int i=1;i<=n;i++)
		{
			scanf("%d",&a[i]);
			if(i>1){
				minn=min(a[i]-a[i-1]-1,minn);
				sum+=a[i]-a[i-1]-1;
			}
			
		}
		sum-=minn;
		printf("%lld\\n",sum);
	}
	return 0;
}