cf C. Hamburgers
http://codeforces.com/contest/371/problem/C
二分枚举最大汉堡包数量就可以。
1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 using namespace std; 5 6 char s[110]; 7 int n1,n2,n3; 8 int p1,p2,p3; 9 __int64 m; 10 int t1,t2,t3; 11 bool ok(__int64 x) 12 { 13 __int64 ans=0; 14 if(x*t1-n1>=0) 15 ans+=(__int64)((x*t1-n1)*p1); 16 if(x*t2-n2>=0) 17 ans+=(__int64)((x*t2-n2)*p2); 18 if(x*t3-n3>=0) 19 ans+=(__int64)((x*t3-n3)*p3); 20 if(ans<=m) return true; 21 else return false; 22 } 23 24 int main() 25 { 26 while(scanf("%s",s)!=EOF) 27 { 28 t1=0; t2=0; t3=0; 29 scanf("%d%d%d",&n1,&n2,&n3); 30 scanf("%d%d%d",&p1,&p2,&p3); 31 __int64 max1=(n1>n2?n1:n2)>n3?(n1>n2?n1:n2):n3; 32 scanf("%I64d",&m); 33 int k=strlen(s); 34 for(int i=0; i<k; i++) 35 { 36 if(s[i]=='B') t1++; 37 else if(s[i]=='S') t2++; 38 else if(s[i]=='C') t3++; 39 } 40 __int64 l=0,r=m+max1; 41 __int64 ans=0; 42 while(l<=r) 43 { 44 __int64 mid=(l+r)/2; 45 if(ok(mid)) 46 { 47 ans=mid; 48 l=mid+1; 49 } 50 else 51 r=mid-1; 52 } 53 printf("%I64d\n",ans); 54 } 55 return 0; 56 }
