牛客 小红杀怪

通过枚举所有使用y技能的次数来枚举出所有方案，选出最合适的

#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;

int a, b, x, y;
int ans=500;

int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	
	cin>>a>>b>>x>>y;
	
	int max_y=max(ceil(a*1.0/y), ceil(b*1.0/y));
	for(int i=0; i<=max_y; ++i)
	{
		int sum=0; 
		int sy_a=max(0, a-i*y);
		int sy_b=max(0, b-i*y);
		sum = i;
		
		sum = sum + ceil(sy_a*1.0/x)+ceil(sy_b*1.0/x);
		if(sum<ans) ans=sum;
	}
	cout<<ans;
	
	return 0;
}