Rabbits UVALive - 8211

題意：

n個(gè)兔子的位置，兔子每次可以跳到兩個(gè)兔子之間，問最多可以跳多少下？

題解：

求出所有相鄰兩數(shù)的間隔，然后減去最小間隔就是答案

代碼：

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

總結(jié)

以上是生活随笔為你收集整理的Rabbits UVALive - 8211的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。