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 ;

 }

巴特西

Flower(规律+逆向思维）

最新文章

热门文章