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[100010];
        for(i=0;i<n;i++)
        {
            scanf("%lld",&a[i]);
        }
        sort(a,a+n);
        ll sum=0;
        for(i=0;i<n;i++)
        {
            sum+=(a[n-1]-a[i]);
        }
        if(a[n-1]-sum<1)
            printf("-1\n");
        else
            printf("%lld\n",sum);
    }
    return 0;
}