P1916小书童--大战蚂蚁

Posted 2021-02-10 lcez56jsy

链接

题解：（这里蚂蚁0血也算活...）

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int numt=0,n,m,k,w,r,a[100001],l=0,t=0;
void ta()
{
while(m>=k)
{numt++;//塔数
m-=k;
}
}
void px()//排序
{bool ok;
for(int i=n-1;i>=1;i--)
{
ok=true;
for(int j=1;j<=i;j++)
{
if(a[j]>a[j+1])
{swap(a[j],a[j+1]);
ok=false;
}
}
if(ok==true)break;
}
}
int ans()
{int y=numt*w;
for(int i=1;i<=n;i++)
{l++;//秒数
if(l<=r)a[i]-=y;
while(a[i]>=0&&l<=r)//若蚂蚁第一下没打死，继续打
{l++;a[i]-=y;
}
}
for(int i=1;i<=n;i++)
{if(a[i]>=0)t++;//若r秒后还活着，蛋糕数+1
}
return t;
}
int main()
{cin>>n>>m>>k>>w>>r;
for(int i=1;i<=n;i++)
cin>>a[i];
ta();
cout<<ans();
}