cf 371c 二分

#include<iostream>    //二分真是他妈的快，我将right开到1000000000000都没事 
#include<cstring>
#include<cstdio>
using namespace std;
__int64 b,s,c,nb,ns,nc,pb,ps,pc;
__int64 r;
bool  judge(__int64 n)                //溢出了，应该用__int64
{
	__int64 p=0;
	if(n*b-nb>0)
		p+=(b*n-nb)*pb;
	if(n*s-ns>0)
		p+=(s*n-ns)*ps;
	if(n*c-nc>0)
		p+=(n*c-nc)*pc;
	if(p<=r)
		return true;
	else
		return false;
}
int main()
{
	char str[110];
	int i,len;
	__int64 left,right,mid,result;
	b=0;s=0;c=0;
	cin>>str;
	len=strlen(str);
	for(i=0;i<len;i++)
	{
		if(str[i]=='B')
			b++;
		if(str[i]=='S')
			s++;
		if(str[i]=='C')
			c++;
	}
	scanf("%I64d %I64d %I64d %I64d %I64d %I64d %I64d",&nb,&ns,&nc,&pb,&ps,&pc,&r);
	left=0;right=100000000000000;
	while(left<=right)
	{
		mid=(left+right)/2;
		if(judge(mid))
		{
			result=mid;
			left=mid+1;
		}
		else
			right=mid-1;
	}
	printf("%I64d\n",result);
	return 0;
}