【HDOJ6227】Rabbits（贪心）

题意：有n个位置，每次可以选其中一个往另外其它两个位置的中间插（如果有空的话），问最多能插几次

3<=n<=500

1 ≤ ai ≤ 10000

思路：显然可以把所有的空都利用起来

但最左最右两边的空必须选一边放弃

判断一下两种里面哪种更优就行了

感谢队友带我飞

 #include <stdio.h>
 #include <vector>
 #include <algorithm>
 #include <string.h>
 #include <limits.h>
 #include <string>
 #include <iostream>
 #include <queue>
 #include <math.h>
 #include <stack>
 #include <map>
 #define left (now<<1)
 #define right ((now<<1)+1)
 #define mid ((l+r)>>1)
 using namespace std;
 typedef long long int lint;

 const int MAXN = 1e5 + ;
 const int MOD = 1e9 + ;

 int n,t,a[MAXN];
 lint ans1,ans2,ans;

 int main(){
     int t; scanf("%d",&t);
     while(t--){
         scanf("%d",&n); ans1 = ans2 = ans = ;
         for(int i = ; i <= n; ++i){
             scanf("%d",&a[i]);
         }
         for(int i = ; i < n; ++i){
             ans1 += 1ll * a[i + ] - a[i] - ;
         }
         for(int i = n - ; i > ; --i){
             ans2 += 1ll * a[i] - a[i - ] - ;
         }
         ans = max(ans1,ans2);
         printf("%I64d\n",ans);
     }
     return ;
 }