hihocoder #1272 : 买零食
来源:互联网 发布:alexnet网络 编辑:程序博客网 时间:2024/04/28 02:54
描述
小Ho很喜欢在课间去小卖部买零食。然而不幸的是,这个学期他又有在一教的课,而一教的小卖部姐姐以冷若冰霜著称。第一次去一教小卖部买零食的时候,小Ho由于不懂事买了好一大堆东西,被小卖部姐姐给了一个“冷若冰霜”的眼神,食欲都下降了很多。
从那以后,小Ho就学乖了,去小卖部买东西只敢同时买3包以内的零食,并且价格加起来必须是5的整数倍,方便小卖部姐姐算价格。
但是小Ho不擅长计算,所以他把小卖部里所有零食的价格以及他对这个零食的渴望度都告诉了你,希望你能够帮他计算出在不惹恼小卖部姐姐的前提下,能够买到零食的渴望度之和最高是多少?
输入
每个输入文件包含多组测试数据,在每个输入文件的第一行为一个整数Q,表示测试数据的组数。
每组测试数据的第一行为一个正整数N,表示小卖部中零食的数量。
接下来的N行,每行为一个正实数A和一个正整数B,表示这种零食的价格和小Ho对其的渴望度。
一种零食仅有一包。
对于100%的数据,满足1 <= Q <= 10,1<=N<=50,0<A<=10,1<=B<=100。
对于100%的数据,满足A的小数部分仅可能为0.5或0。
输出
对于每组测试数据,输出一个整数Ans,表示小Ho可以获得最大的渴望度之和。
140.5 64.5 75.0 42.0 9
17
思路: 很水的一个题目....就直接枚举买一包两包三包零食 (价钱是5的整数倍的),记录最大值就行...
这里就是为了方便 将价格扩大十倍这样就全变成了整数..然后就要是50的整数倍就行啦
#include<bits/stdc++.h>using namespace std;const int maxn=111;int price[maxn],val[maxn];int Q,n;int main(){double x;int y;cin>>Q;while(Q--){cin>>n;for(int i=1;i<=n;i++){scanf("%lf%d",&x,&y);price[i]=x*10;val[i]=y;}int ans=-1;for(int i=1;i<=n;i++){if(price[i]%50==0)ans=max(val[i],ans);}for(int i=1;i<=n-1;i++){for(int j=i+1;j<=n;j++){if((price[i]+price[j])%50==0)ans=max(ans,val[i]+val[j]);}}for(int i=1;i<=n-2;i++){for(int j=i+1;j<=n-1;j++){for(int k=j+1;k<=n;k++){if((price[i]+price[j]+price[k])%50==0)ans=max(ans,val[i]+val[j]+val[k]);}}}printf("%d\n",ans);}return 0;}
0 0
- hihoCoder 1272 买零食
- hihoCoder 1272 买零食
- hihoCoder - 1272 买零食
- hihocoder #1272 : 买零食
- hihoCoder 买零食
- hihocoder买零食
- hihoCoder--139周 买零食
- [Offer收割]编程练习赛2 hihocoder 1272 买零食 (DFS 或 dp 水题)
- 买零食
- hiho一下 第139周 买零食
- hiho一下 第139周 买零食
- hiho一下 第139周 买零食
- [offer收割]编程联系赛2-A 买零食
- hiho一下 第139周 《买零食》 多维01背包
- hiho一下 第139周 买零食 动态规划
- 经典零食!
- 零食王国
- 零食店
- 设计模式之装饰者模式
- CentOS下g++: command not found问题的解决
- 色值的透明度与十六进制代码转换
- centos安装web流量查看于监测工具vnstat-php-frontend
- MJExtension 字典转模型
- hihocoder #1272 : 买零食
- 51nod-1596 搬货物
- 使用FloatingActionButton滑动消失后不再显示问题
- lucene打分公式
- 用audacity生成一定长度pcm数据并encode成aac
- Java基础-Package包的建立及调用
- gcc-6.3.0 构建
- Android studio 导入其他一个项目作为依赖包问题
- 通过eclipse+tomcat部署web项目