515nod 1548 欧姆诺姆和糖果 【枚举】
来源:互联网 发布:怎样加入淘宝外卖 编辑:程序博客网 时间:2024/05/29 12:49
1548 欧姆诺姆和糖果
题目来源: CodeForces
基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题
收藏
关注
一天,欧姆诺诺姆来到了朋友家里,他发现了许多糖果。有蓝色和红色两种。他知道每颗红色糖果重Wr克,每颗蓝色糖果重Wb克。吃一颗蓝色糖果会给他带来Hb的欢乐值,吃一颗红色糖果会给他带来Hr的欢乐值。
欧姆诺姆最多只能吃C克的糖果,而且每一颗糖果不能只吃一半。现在他想通过吃蓝色和红色的糖果来获得最大的欢乐值。
样例解释:每一种糖果吃两颗即可。
Input
单组测试数据。输入占一行有四个整数C,Hr,Hb,Wr,Wb (1≤C,Hr,Hb,Wr,Wb≤10^9).
Output
输出最大可能获得的欢乐值。
Input示例
样例输入110 3 5 2 3
Output示例
样例输出116
代码:
#include<cstdio>#include<cmath>#include<cstring>#include<Algorithm>using namespace std;int main(){ long long c,d,hr,hb,wr,wb,ans; scanf("%lld%lld%lld%lld%lld",&c,&hr,&hb,&wr,&wb); d=sqrt(c);ans=0; for (int i=0;i<=d;i++) { if (i*wr<=c) ans=max(ans,i*hr+(c-i*wr)/wb*hb); if (i*wb<=c) ans=max(ans,i*hb+(c-i*wb)/wr*hr); } printf("%lld\n",ans); return 0;}
0 0
- 515nod 1548 欧姆诺姆和糖果 【枚举】
- 51nod 1548 欧姆诺姆和糖果 (思维 枚举)
- 51nod 1548欧姆诺姆和糖果(枚举优化)
- 51NOD 1548 欧姆诺姆和糖果
- 51nod 1548 欧姆诺姆和糖果
- 【51nod】1548 欧姆诺姆和糖果
- 51Nod-1548-欧姆诺姆和糖果
- 51nod-1548:欧姆诺姆和糖果
- 1548 欧姆诺姆和糖果 51NOD
- 51nod 1548 欧姆诺姆和糖果
- 51nod 1548 欧姆诺姆和糖果【思维+分类讨论】
- 51 nod 1548 欧姆诺姆和糖果(背包思维暴力写)@
- 欧姆诺姆和糖果
- 51nod1548-枚举&技巧&数学证明-欧姆诺姆和糖果
- 51Nod-1554-欧姆诺姆和项链
- 51NOD 1554 欧姆诺姆和项链 【kmp】
- 51Nod - 1548 枚举 + 暴力
- [枚举]糖果采购
- 想念你的时候
- Scala 赋值语句
- hibernate向Mysql中插入中文乱码的问题
- Java核心技术——多线程
- yum源 epel源 no package available 更换国内yum源
- 515nod 1548 欧姆诺姆和糖果 【枚举】
- CSS(2.1)_Know-it-all
- Android 解析服务器json数据
- hdu 2502 月之数(数学)
- 如何解决学vue 1.0和vue 2.0冲突问题
- UGUI 垂直方向CenterOnChild功能的简单实现
- 11. Container With Most Water Medium
- 测试入门--功能测试
- Hanganalyze and Systemstate