hdu 5246 乱搞

题意：题目太长直接看链接

链接：点我

乱搞题

显然，一个人要想成功，必须大于等于最强的人的战斗力，所以我们从后往前看

这里直接拿例1解释，首先递减排个序

15,13,10,9,8

作差得2,3,1,1,

此时我们从10出发即可成功

同时也发现，战斗力逐渐递增和直接到某个值其实是等价的

于是我们假设战斗力是从15-13-10-9-8变化的，观察这种变化能否成功即可

由13到15，变化为2，则从13出发剩余战斗力至少得提高2

从10到13，战斗力要提高3，而k为3然后10小于m，即成功

看一下反例2：

8,9,10,13,16

作差得3,3,1,1

从13-16，战斗力至少要提高3，而战斗力最高才能提高3，所以必须从13出发才能成功，而13<m，则不能成功

题目还是比较好想的，只是自己描述的不太清楚

 #include<cstdio>
 #include<iostream>
 #include<algorithm>
 #include<cstring>
 #include<cmath>
 #include<queue>
 #include<map>
 using namespace std;
 #define MOD 1000000007
 const int INF=0x3f3f3f3f;
 const double eps=1e-;
 typedef long long ll;
 #define cl(a) memset(a,0,sizeof(a))
 #define ts printf("*****\n");
 const int MAXN=;
 int n,tt;
 ll m;
 long long a[MAXN],b[MAXN];
 bool cmp(ll x,ll y)
 {
     return x>y;
 }
 int main()
 {
     int i,j;
     int k;
     #ifndef ONLINE_JUDGE
     freopen("1.in","r",stdin);
     #endif
     int ca=;
     scanf("%d",&tt);
     while(tt--)
     {
         printf("Case #%d:\n",ca++);
         scanf("%d%d%d",&n,&m,&k);
         for(i=;i<=n;i++)   scanf("%I64d",&a[i]);
         sort(a+,a++n,cmp);
         if(a[]<=m)
         {
             printf("why am I so diao?\n");
             continue;
         }
         for(i=;i<n;i++)
         {
             b[i]=a[i]-a[i+];
         }
         bool flag=;
         int K=k;
         k=;
         for(i=;i<n;i++)
         {
             if(k>=K)
             {
                 if(a[i]<=m)
                 {
                     flag=;
                     break;
                 }
                 else
                 {
                     flag=;
                     break;
                 }
             }
             k=(int)b[i];
         }
         if(i==n&&a[n]<=m)
         {
             flag=;
         }
         if(!flag)
         {
             printf("madan!\n");
         }
         else
             printf("why am I so diao?\n");
     }
 }