WA CODE
查看原帖
WA CODE
516242
chenhongyu20100506楼主2022/7/21 12:09
#include<bits/stdc++.h>
using namespace std;
long long b,s,c,yb,ys,yc,pb,ps,pc,r;
string ss;
bool check(int x){//X个汉堡可不可以做 
	for(int i=1;i<=x;i++){
		yb=yb-b;
		ys=ys-s;
		yc=yc-c;
		if(yb<0){
			r=r-abs(yb)*pb;
		}
		if(ys<0){
			r=r-abs(ys)*ps;
		}
		if(yc<0){
			r=r-abs(yc)*pc;
		}
		if(r<0){
			return false;
		}
	}
	return true;
}
int main(){
	ios_base::sync_with_stdio(0);//让cin/cout变快de黑科技x1
    cin.tie(0);//让cin/cout变快de黑科技x2
    //freopen(".in","r",stdin);
    //freopen(".out","w",stdout);
    getline(cin,ss);
    cin>>yb>>ys>>yc;
    cin>>pb>>ps>>pc;
    cin>>r;
    for(int i=0;i<=ss.size();i++){
    	if(ss[i]=='B'){
    		b++;
		}
    	if(ss[i]=='S'){
    		s++;
		}
    	if(ss[i]=='C'){
    		c++;
		}
	}
	long long lt=0,rt=r+1;
	while(lt+1<rt){
		long long mid=(lt+rt)/2;
		if(check(mid)==true){
			lt=mid;
		}else{
			rt=mid;
		}
	}
	cout<<lt<<endl;
	return 0;
}

2022/7/21 12:09
加载中...