515nod 1548 欧姆诺姆和糖果 【枚举】
2017-03-13 18:00
190 查看
1548 欧姆诺姆和糖果
题目来源: CodeForces
基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题
收藏
关注
一天,欧姆诺诺姆来到了朋友家里,他发现了许多糖果。有蓝色和红色两种。他知道每颗红色糖果重Wr克,每颗蓝色糖果重Wb克。吃一颗蓝色糖果会给他带来Hb的欢乐值,吃一颗红色糖果会给他带来Hr的欢乐值。
欧姆诺姆最多只能吃C克的糖果,而且每一颗糖果不能只吃一半。现在他想通过吃蓝色和红色的糖果来获得最大的欢乐值。
样例解释:每一种糖果吃两颗即可。
Input
Output
Input示例
Output示例
代码:
题目来源: 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示例
样例输入1 10 3 5 2 3
Output示例
样例输出1 16
代码:
#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; }
相关文章推荐
- 51nod1548-枚举&技巧&数学证明-欧姆诺姆和糖果
- 51nod 1548 欧姆诺姆和糖果 (思维 枚举)
- 51nod 1548 欧姆诺姆和糖果 (制约关系优化枚举)
- 51nod-1548 欧姆诺姆和糖果-枚举
- 51NOD 1548 欧姆诺姆和糖果
- 51nod 1548 欧姆诺姆和糖果【思维+分类讨论】
- 51nod 1548欧姆诺姆和糖果(枚举优化)
- 欧姆诺姆和糖果
- 51nod1548 欧姆诺姆和糖果
- 51nod-1548:欧姆诺姆和糖果
- 51 nod 1548 欧姆诺姆和糖果(背包思维暴力写)@
- 枚举-糖果
- [枚举]糖果采购
- 1548 欧姆诺姆和糖果 分类暴力 + 数学
- 1548 欧姆诺姆和糖果 51NOD
- 【51nod】1548 欧姆诺姆和糖果
- 51Nod-1548-欧姆诺姆和糖果
- c++ 枚举与字符串 比较
- 枚举
- CSS3制作3D水晶糖果按钮