玩偶购买

玩偶购买

标签: 思维 贪心 数学

思路:

算出能购买的总数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;
}
全部评论
稳的你,都有企业叫你去了
点赞 回复 分享
发布于 2024-07-05 20:03 江苏

相关推荐

昨天 13:48
门头沟学院 C++
点赞 评论 收藏
分享
代码飞升:别用口语,后端就写后端,前端就写前端,最后别光后悔
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-03 17:30
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务