玩偶购买

标签： 思维 贪心 数学

思路：

算出能购买的总数sum，小蓝的衣柜容量va，小桥的衣柜容量vb，能够买到最多的玩偶的数目为ans=min(sum,min(va,vb-1)+vb)，特判ans==0时，输出-1，否则输出结果。

示例：

#include<bits/stdc++.h>
using namespace std;
#define rep(i,a,n) for(int i=a;i<=n;i++)
typedef long long ll;
const int N=100010;
#define MOD 1000000007

int t,n,x,y,a,b;


int main()
{
	cin>>t;
	while(t--)
	{
		cin>>n>>x>>y>>a>>b;
		int va=a/x,vb=b/x,sum=n/x;
		int ans=min(sum,min(va,vb-1)+vb);
		if(ans==0)
			cout<<-1<<endl;
		else
			cout<<ans<<endl;
			
		
	}

	
	
	

	return 0;
}