Rabbits UVALive - 8211

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; }

总结

以上是生活随笔为你收集整理的Rabbits UVALive - 8211的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。