P1916 小书童——蚂蚁大战
题目背景
小A在你的帮助下，开始“刷题”，他在小书童里发现了一款叫“蚂蚁大战”（又称蛋糕保卫战）的游戏。（你懂得）
题目描述
游戏中会出现n只蚂蚁，分别有a1，a2……an的血量，它们要吃你的蛋糕。当然，你不会袖手旁观。你有m元钱，可以用来造防御塔，每个塔k元。塔的威力是每秒w滴血。此外，在第r秒时，蚂蚁会把蛋糕搬进窝。小A想知道，在第r秒时，会有多少块蛋糕被搬进窝（一只蚂蚁搬一块蛋糕）。
输入输出格式
输入格式：
第一行：n m k w r。第2~n+1行：a1，a2……an。
输出格式：
一行，表示有多少块蛋糕被蚂蚁搬进窝。
输入输出样例
输入样例#1： 复制
1 10 8 10 5 55
输出样例#1： 复制
1
贪心
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#define N 1010
using namespace std;
int n,m,k,w,r,a[N],ans,sum;
int read()
{
,f=; char ch=getchar();
;ch=getchar();}
+ch-',ch=getchar();
return x*f;
}
int main()
{
n=read(),m=read(),k=read(),w=read(),r=read();
;i<=n;i++) a[i]=read();
sort(a+,a++n);
sum=m/k*w;;
while(r--)
{
a[i]-=sum;
) i++;
if(i>n) break;
}
;i<=n;i++)
) ans++;
printf("%d",ans);
;
}