Codeforces Round #218 (Div. 2) C. Hamburgers【二分】
来源:互联网 发布:中国网络零售交易额 编辑:程序博客网 时间:2024/05/21 18:38
#include <cstdio>#include <iostream>#include <cstring>#include <algorithm>using namespace std;__int64 ma[4], st[4], p[4], mon;char s[1000];bool judge(__int64 x) { __int64 res = mon; for (__int64 i = 0; i < 3; i++) { if (st[i] < x*ma[i]) { if (res < (x*ma[i] - st[i])*p[i]) return false; else res -= (x*ma[i] - st[i])*p[i]; } } return true;}int main() { while (scanf("%s", s) != EOF) { cin>>st[0]>>st[1]>>st[2]; cin>>p[0]>>p[1]>>p[2]; cin>>mon; ma[0] = 0, ma[1] = 0, ma[2] = 0; __int64 len = strlen(s); for (__int64 i = 0; i < len; i++) { if (s[i] == 'B') ma[0]++; else if (s[i] == 'S') ma[1]++; else ma[2]++; } __int64 lb = 0, ub = 2e13, ans; while (ub >= lb) { __int64 mid = (ub + lb)>>1; if (judge(mid)) { ans = mid; lb = mid + 1; } else ub = mid - 1; } cout<<ans<<endl; } return 0;}
0 0
- Codeforces Round #218 (Div. 2) / 371C Hamburgers (二分)
- Codeforces Round #218 (Div. 2) C. Hamburgers【二分】
- Codeforces Round#218(Div.2) C. Hamburgers
- Codeforces Round #218 Hamburgers
- Hamburgers - CodeForces 371C 二分
- CodeForces 371C Hamburgers(二分)
- 二分-Codeforces 371C Hamburgers
- Codeforces 371C Hamburgers 【二分】
- Codeforces Round #361 (Div. 2) C 二分
- CodeForces-218C Hamburgers
- CodeForces 371C Hamburgers (二分)
- CodeForces 371C-Hamburgers(二分搜索)
- 【CodeForces】371C - Hamburgers(二分)
- CodeForces 371C Hamburgers (二分)
- Codeforces 371C:Hamburgers(二分)
- CodeForces 371C Hamburgers (二分)
- Codeforces 371C Hamburgers 简单二分
- Codeforces Round #262 (Div. 2) 460C. Present(二分)
- 【TomoEngine】 第六讲 基于TomoEngine的3D产品(游戏/应用)制作流程
- Android 布局
- c++ 初始化列表
- Android Studio2.0 教程从入门到精通Windows版 - 提高篇
- JQuery面试题1
- Codeforces Round #218 (Div. 2) C. Hamburgers【二分】
- mark工作一周年
- Andorid之MediaPlayer和AudioTrack播放Audio的区别与联系
- JQuery面试题2
- POJ3111-K Best
- baseAdapter
- 数据结构与算法概述
- errno、stderr、perror函数和strerror函数
- Android UI组件--ListView(1)