CodeForces
来源:互联网 发布:超星尔雅网络课程挂机 编辑:程序博客网 时间:2024/06/08 09:26
#include <set>#include <map>#include <stack>#include <cmath>#include <queue>#include <cstdio>#include <bitset>#include <string>#include <vector>#include <iomanip>#include <cstring>#include <iostream>#include <algorithm>#include <functional>#define N 10010#define inf 2000000000000using namespace std;int main(){ string a; cin>>a; long long nb,ns,nc; cin>>nb>>ns>>nc; long long pb,ps,pc; cin>>pb>>ps>>pc; long long money; cin>>money; long long b=0,s=0,c=0; for(int i=0;i<a.length();i++) { if(a[i]=='B') { b++; } else if(a[i]=='S') { s++; } else if(a[i]=='C') { c++; } } long long left=0,right=inf,mid; while(left<right) { mid=(left+right)/2; long long need=max((long long)0,(mid*b-nb)*pb)+max((long long)0,(mid*s-ns)*ps)+max((long long)0,(mid*c-nc)*pc); if(money>=need) { left=mid+1; } else { right=mid; } } cout<<left-1<<endl; return 0;}
0 0
- codeforces~~~
- Codeforces
- codeforces
- Codeforces
- codeforces
- codeforces
- Codeforces
- Codeforces
- CodeForces
- CodeForces
- CodeForces
- CodeForces
- CodeForces
- Codeforces
- Codeforces
- Codeforces
- Codeforces
- Codeforces
- 多线程、设计模式_总结
- python3 装饰器
- Mysql的安装、配置及使用
- 求opencv用C++实现边缘检测以及求两直线之间的距离
- Android异步通信——HandlerThread源码解析
- CodeForces
- hadoop基础学习(一)之hadoop集群搭建
- SOJ 1034
- JAVAC 在jdk的bin目录无法显示问题
- 《富爸爸穷爸爸》读书笔记
- 机器学习04-多变量梯度下降与特征缩放
- C# Ping类
- 第三章 进程控制 3.1.3 exec系统调用3
- ubuntu firefox安装或升级adobe flash