【每日一题】打卡 11
原题链接:Problem - C - Codeforces
可以利用二分答案求解,假设可做n个, 判断每种原料总花费够不够总钱数
#include<bits/stdc++.h>
using namespace std;
#define int long long
int nb,ns,nc;//目前拥有的
int pb,ps,pc;//三个物件的价格
int sb=0,ss=0,sc=0;
int pd(int x) {int sum=max((int)0,x*sb-nb)*pb+max((int)0,x*sc-nc)*pc+max((int)0,x*ss-ns)*ps;return sum;
}
int search(int p) {int l=0,r=1e12+10000,cmp;while(r>l) {int mid=(l+r)/2;if(pd(mid)>p)r=mid;else {cmp=mid;l=mid+1;}}return cmp;
}
signed main() {string s;int r;cin>>s;cin>>nb>>ns>>nc>>pb>>ps>>pc>>r;for(int i=0; i<s.size(); i++) {if(s[i]=='B')sb++;if(s[i]=='S')ss++;if(s[i]=='C')sc++;//配方的数量}cout<<search(r);
}
【每日一题】打卡 11相关推荐
- 2022-04-14每日刷题打卡
2022-04-14每日刷题打卡 代码源--每日一题 上帝的集合 - 题目 - Daimayuan Online Judge 题目描述 现在上帝有一个空集合,现在他命令你为他执行下列三种操作 n 次, ...
- 2022-04-01每日刷题打卡
2022-04-01每日刷题打卡 代码源--每日一题 Lusir的游戏 - 题目 - Daimayuan Online Judge Lusir 正在玩一个古老的基于 DOS 的游戏. 游戏中有 N+1 ...
- 2022-03-10每日刷题打卡
2022-03-10每日刷题打卡 力扣--每日一题 589. N 叉树的前序遍历 给定一个 n 叉树的根节点 root ,返回 其节点值的 前序遍历 . n 叉树 在输入中按层序遍历进行序列化表示,每 ...
- 2022-03-02每日刷题打卡
2022-03-02每日刷题打卡 代码源--div2每日一题 Alice的德州扑克 - 题目 - Daimayuan Online Judge 德州扑克是目前世界上最流行的扑克游戏,全世界有众多相关的 ...
- 2022-03-03每日刷题打卡
2022-03-03每日刷题打卡 力扣--每日一题 258. 各位相加 给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数.返回这个结果. 示例 1: 输入: num = 38 输出 ...
- 2022-03-31每日刷题打卡
2022-03-31每日刷题打卡 代码源--每日一题 完美数 - 题目 - Daimayuan Online Judge 对于给定的数字 a , b ,当整数 n 在十进制下的所有数位都为 a 或 b ...
- 2022-02-15每日刷题打卡
2022-02-15每日刷题打卡 AcWing--算法基础 900. 整数划分 - AcWing题库 一个正整数 n 可以表示成若干个正整数之和,形如:n=n1+n2+-+nk,其中 n1≥n2≥-≥ ...
- 2022-03-14每日刷题打卡
2022-03-14每日刷题打卡 代码源--每日一题 网格判断 - 题目 - Daimayuan Online Judge 您将获得一个 n×n 的网格,网格中每个正方形的颜色为黑色或白色.如果满足以 ...
- 电动力学每日一题 2021/10/11
电动力学每日一题 2021/10/11 日复一日,必有精进! (a) Integrating the DDD-field over the surface of the sphere of radiu ...
- 2021-12-11每日刷题打卡
2021-12-11每日刷题打卡 力扣--剑指offer 剑指 Offer 40. 最小的k个数 输入整数数组 arr ,找出其中最小的 k 个数.例如,输入4.5.1.6.2.7.3.8这8个数字, ...
最新文章
- 推荐7个最新发现的神仙网站,让人心动!
- linux环境下c回车,linux_C 让 getchar()不再需要回车
- Docker最全教程——从理论到实战(四)
- java语音播报案例
- mysql msdtc 不支持_IIS5.1安装后,不支持IIS的问题。(转)
- 红橙Darren视频笔记 点赞效果 动画练习
- mysql视图执行原理_MySql中的视图 触发器 存储过程,以及事物
- 跨站脚本攻击之反射型XSS漏洞【转载】
- PHP命令行脚本接收传入参数的三种方式
- 杰理AD14N/AD15N---外置Flash烧录音乐文件
- javaweb面试题总结
- 【信息系统项目管理师】第十六章 变更管理思维导图
- 计算机中mac地址是什么意思,mac地址在计算机什么上
- Win2008 Server R2 服务器拒绝共享访问
- 谱尼软件测试,谱尼为网络安全护航
- oracle11g迁移到DM8操作过程
- 软件测试面试题之非技术面试(GZH:软件测试大本营)
- 项目记录 / 基于AT89C51的环境检测系统
- 湘鄂情欲加码大数据 若定增失败将变卖资产
- JavaScript 实现大地坐标系转换为空间直角坐标系(BLH→XYZ)
热门文章
- container java_Java容器(container)
- 虹科案例 | 监测各种材料液位居然如此轻松?
- Guava Cache的使用方式
- caffine guava区别
- imageJ两张图像融合 我怎么叠加三通道 imageJ叠加
- 中国第二次冰川编目数据集
- mysql-group by
- 运营微信公众号个人号面临的各种问题(写给2021年想开始公众号运营的身边)
- 1.6 前端设计——HTML5+Javascript+CSS基础
- python接入excel_使用Python实现Excel数据表导入数据库