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-5;
typedef long long ll;
#define cl(a) memset(a,0,sizeof(a))
#define ts printf("*****
");
const int MAXN=10005;
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=1;
    scanf("%d",&tt);
    while(tt--)
    {
        printf("Case #%d:
",ca++);
        scanf("%d%d%d",&n,&m,&k);
        for(i=1;i<=n;i++)   scanf("%I64d",&a[i]);
        sort(a+1,a+1+n,cmp);
        if(a[1]<=m)
        {
            printf("why am I so diao?
");
            continue;
        }
        for(i=1;i<n;i++)
        {
            b[i]=a[i]-a[i+1];
        }
        bool flag=0;
        int K=k;
        k=1;
        for(i=1;i<n;i++)
        {
            if(k>=K)
            {
                if(a[i]<=m)
                {
                    flag=1;
                    break;
                }
                else
                {
                    flag=0;
                    break;
                }
            }
            k=(int)b[i];
        }
        if(i==n&&a[n]<=m)
        {
            flag=1;
        }
        if(!flag)
        {
            printf("madan!
");
        }
        else
            printf("why am I so diao?
");
    }
}