P1843 奶牛晒衣服

题目背景

熊大妈决定给每个牛宝宝都穿上可爱的婴儿装 。但是由于衣服很湿，为牛宝宝晒衣服就成了很不爽的事情。于是，熊大妈请你（奶牛）帮助她完成这个重任。

题目描述

一件衣服在自然条件下用一秒的时间可以晒干 �a 点湿度。抠门的熊大妈只买了一台烘衣机 。使用用一秒烘衣机可以让一件衣服额外烘干 �b 点湿度（一秒晒干 �+�a+b 湿度），但在同一时间内只能烘一件衣服。现在有 �n 件衣服，第 �i 衣服的湿度为 ��wi​（保证互不相同），要你求出弄干所有衣服的最少时间（湿度为 00 为干 ）。

输入格式

第一行三个整数，分别为 �,�,�n,a,b。
接下来 22 到 �+1n+1 行，第 �i 行输入 ��wi​。

输出格式

一行，弄干所有衣服的最少时间。

输入输出样例

输入 #1复制

3 2 1
1
2
3

输出 #1复制

1

说明/提示

样例解释

让机器烘第三件衣服即可一秒完成。

数据范围

1≤��,�,�,�≤5×1051≤wi​,a,b,n≤5×105

AC

#include <bits/stdc++.h>
using namespace std;
const int N = 5*1e5+10; 
int y[N];
int n,a,b;
bool AAA(int x)
{
	int sum = 0;
	for(int i=1;i<=n;i++)
	{
		int m = y[i]-a*x;
		if(m>0)
		{
			if(m%b==0) sum += m/b;
			else sum += (m/b+1);
		}
	}
	return x>=sum;
}
int main()
{
	cin>>n>>a>>b;
	for(int i=1;i<=n;i++) cin>>y[i];
	//AW
	int l = 0,r = N;
	while(l<r)
	{
		int mid = (l+r)/2;
		if(AAA(mid)) r = mid;
		else l = mid+1;
	}
	cout<<l;
	return 0;
}