hdu 5246 乱搞-白红宇

hdu 5246 乱搞

阅读量：4926 次

发布时间：2019-06-11

本文共 1507 字，大约阅读时间需要 5 分钟。

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

链接：

乱搞题

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

这里直接拿例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，则不能成功

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

1 #include
     
       2 #include
      
        3 #include
       
         4 #include
        
          5 #include
         
           6 #include
          
            7 #include
            8 using namespace std; 9 #define MOD 100000000710 const int INF=0x3f3f3f3f;11 const double eps=1e-5;12 typedef long long ll;13 #define cl(a) memset(a,0,sizeof(a))14 #define ts printf("*****\n");15 const int MAXN=10005;16 int n,tt;17 ll m;18 long long a[MAXN],b[MAXN];19 bool cmp(ll x,ll y)20 {21 return x>y;22 }23 int main()24 {25 int i,j;26 int k;27 #ifndef ONLINE_JUDGE28 freopen("1.in","r",stdin);29 #endif30 int ca=1;31 scanf("%d",&tt);32 while(tt--)33 {34 printf("Case #%d:\n",ca++);35 scanf("%d%d%d",&n,&m,&k);36 for(i=1;i<=n;i++) scanf("%I64d",&a[i]);37 sort(a+1,a+1+n,cmp);38 if(a[1]<=m)39 {40 printf("why am I so diao?\n");41 continue;42 }43 for(i=1;i
            
             =K)53 {54 if(a[i]<=m)55 {56 flag=1;57 break;58 }59 else60 {61 flag=0;62 break;63 }64 }65 k=(int)b[i];66 }67 if(i==n&&a[n]<=m)68 {69 flag=1;70 }71 if(!flag)72 {73 printf("madan!\n");74 }75 else76 printf("why am I so diao?\n");77 }78 }