题目大意:
做一个汉堡需要b,s,c三种材料,一开始每种材料有nb,ns,nc个,且它们的单件价格分别为pb,ps,pc,有r块钱,根据配方,问最多能做多少个汉堡
解题思路:
考虑用二分查找,注意边界条件,最后所用的钱数可以不是刚刚好为r
代码:
#include <bits/stdc++.h>
#define ll long long
using namespace std;
ll rn,ans;
int b,s,c,nb,ns,nc,pb,ps,pc;
int<
题目大意:
做一个汉堡需要b,s,c三种材料,一开始每种材料有nb,ns,nc个,且它们的单件价格分别为pb,ps,pc,有r块钱,根据配方,问最多能做多少个汉堡
解题思路:
考虑用二分查找,注意边界条件,最后所用的钱数可以不是刚刚好为r
代码:
#include <bits/stdc++.h>
#define ll long long
using namespace std;
ll rn,ans;
int b,s,c,nb,ns,nc,pb,ps,pc;
int<