科丁乐4月线上公开赛第5题

题目：

小科的妈妈经营了一家小的洗衣房，除了需要洗衣服还需要把衣服弄干。已知1单位的时间可以把衣服自然晾干X点的湿度，同时洗衣房也有一台可以烘干衣服的烘干机，使用烘干机的话1单位的时间除了可以自然晾干X点湿度，还能够额外烘干Y点湿度，但1个时间单位内只能对1件衣服同时使用。

今天小科的妈妈一共需要弄干N件衣服，而且妈妈今天想早点下班，你能帮忙计算一下要把所有的衣服弄干最少需要花费多少时间呢？

解析：

这道题

其实有一个重点

就是

要一直选择最湿的

再将那个最湿的

使用烘干机

同时记录时间

这样的话

就可以了

下面附上代码

代码：

#include<bits/stdc++.h>
#include<iostream>
#include<cstdlib>
#include<cstdio>
using namespace std;
int main()
{
	int n,x,y,a[1001],sum=0;
	cin>>n>>x>>y;
	for(int i=1;i<=n;i++)
	cin>>a[i];
	sort(a+1,a+1+n);
	while(n>-2)
	{
		if(a[n]<=0) break;
		sum++
		a[n]-=(x+y);
		for(int i=1;i<=n-1;i++)
		a[i]-=x;
		sort(a+1,a+n+1);
	}
	cout<<sum<<endl;
	return 0;
}