定制高端网站,wordpress tags插件,网站开发的甘特图,全国十大网络公司Rabbits UVALive - 8211
题意#xff1a;
n个兔子的位置#xff0c;兔子每次可以跳到两个兔子之间#xff0c;问最多可以跳多少下#xff1f;
题解#xff1a;
求出所有相邻两数的间隔#xff0c;然后减去最小间隔就是答案
代码#xff1a;
#include bits/std…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 maxn600;
int a[maxn];
int main(){int t;scanf(%d,t);while(t--){int n;scanf(%d,n);int minn1e9;ll sum0;for(int i1;in;i){scanf(%d,a[i]);if(i1){minnmin(a[i]-a[i-1]-1,minn);suma[i]-a[i-1]-1;}}sum-minn;printf(%lld\n,sum);}return 0;
}
