1600*C. Hamburgers(二分&贪心)

Problem - 371C - Codeforces

1600*C. Hamburgers(二分&贪心)_第1张图片

1600*C. Hamburgers(二分&贪心)_第2张图片 解析:

        二分答案,每次check当前能做的蛋糕数量,判断剩余材料和金钱能否做出来。

        注意check中的乘积可能会爆long long,所以二分右边界需要设置1e14以内(因为可能会乘一个10000)

#include
using namespace std;
#define int long long
int a,b,c;
int x,y,z;
int p,q,t;
int rr;
string s;
bool check(int mid){
	int sum=rr;
	if(x>s;
	for(int i=0;i>x>>y>>z;
	cin>>p>>q>>t;
	cin>>rr;
	int l=0,r=1e14;
	while(l>1;
		if(check(mid)) l=mid;
		else r=mid-1;
	}
	cout<

你可能感兴趣的:(codeforces,c语言,算法,开发语言,数学,贪心,二分)