Flower(规律+逆向思维）

Flower:

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6486

题解：

逆向思维+规律

因为每次剪n-1，所以逆向就是控制n-1朵不变，每次增高1朵，直到所有等高，即所有的高度都等于最高的那一朵，记录增高的次数为sum，反过来就是最高的那个减少sum，
如果减少sum后小于1则不成立，大于等于1，则需要减少sum次。
sum=每朵花与最高的差的和。

AC代码：

 #include<bits/stdc++.h>
 using namespace std;
 typedef long long ll;
 int main()
 {
     int t;
     scanf("%d",&t);
     while(t--)
     {
         ll n;
         scanf("%lld",&n);
         int i;
         ll a[];
         for(i=;i<n;i++)
         {
             scanf("%lld",&a[i]);
         }
         sort(a,a+n);
         ll sum=;
         for(i=;i<n;i++)
         {
             sum+=(a[n-]-a[i]);
         }
         if(a[n-]-sum<)
             printf("-1\n");
         else
             printf("%lld\n",sum);
     }
     return ;
 }