hihocoder #1272 : 买零食
描述
小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可以获得最大的渴望度之和。
样例输入
1 4 0.5 6 4.5 7 5.0 4 2.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;
}
hihocoder #1272 : 买零食相关推荐
- hihoCoder 1272 买零食
#1272 : 买零食 时间限制:5000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho很喜欢在课间去小卖部买零食.然而不幸的是,这个学期他又有在一教的课,而一教的小卖部姐姐以冷若冰 ...
- hihocoder 1272 买零食
#1272 : 买零食 时间限制:5000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho很喜欢在课间去小卖部买零食.然而不幸的是,这个学期他又有在一教的课,而一教的小卖部姐姐以冷若冰 ...
- [Offer收割]编程练习赛2 hihocoder 1272 买零食 (DFS 或 dp 水题)
时间限制:5000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho很喜欢在课间去小卖部买零食.然而不幸的是,这个学期他又有在一教的课,而一教的小卖部姐姐以冷若冰霜著称.第一次去一教小卖 ...
- HihoCoder - 1272 买零食
时间限制:5000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho很喜欢在课间去小卖部买零食.然而不幸的是,这个学期他又有在一教的课,而一教的小卖部姐姐以冷若冰霜著称.第一次去一教小卖 ...
- hihoCoder - 1272 买零食
时间限制:5000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho很喜欢在课间去小卖部买零食.然而不幸的是,这个学期他又有在一教的课,而一教的小卖部姐姐以冷若冰霜著称.第一次去一教小卖 ...
- hiho #1272 买零食 [Offer收割]编程练习赛2
#1272 : 买零食 时间限制:5000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho很喜欢在课间去小卖部买零食.然而不幸的是,这个学期他又有在一教的课,而一教的小卖部姐姐以冷若冰 ...
- 买零食 HihoCoder - 1272
小Ho很喜欢在课间去小卖部买零食.然而不幸的是,这个学期他又有在一教的课,而一教的小卖部姐姐以冷若冰霜著称.第一次去一教小卖部买零食的时候,小Ho由于不懂事买了好一大堆东西,被小卖部姐姐给了一个&qu ...
- 买零食 HihoCoder - 1272 (大爆搜DFS)
小Ho很喜欢在课间去小卖部买零食.然而不幸的是,这个学期他又有在一教的课,而一教的小卖部姐姐以冷若冰霜著称.第一次去一教小卖部买零食的时候,小Ho由于不懂事买了好一大堆东西,被小卖部姐姐给了一个&qu ...
- hihocoder买零食
买零食 Time Limit:5000MS Memory Limit:262144KB 64bit IO Format:%lld & %llu Submit Status Pr ...
最新文章
- [转]MCC(移动国家码)和 MNC(移动网络码)
- PyQt5 技巧篇-增加一个类级变量,类级变量的设置方法,类级“常量“设置方法
- vue组件之轮播图的实现
- ios如何判断键盘是否已经显示
- 信息技术上册教案了解计算机,信息技术上册全册教案
- mariadb数据库增删改查
- linux之添加python环境变量
- jsp:useBean 解释
- 人人商城小程序消息服务器配置,微擎系统人人商城小程序前端配置教程
- 统计学基础12-秩和检验
- 用了一个多月时间治好了自己的胸膜炎
- android nfc P2P模式
- 雪花飘落代码java_JavaScript实现雪花飘落效果
- Windows 10用户档案无法加载的解决方法
- VS2015程序出现缺少dll文件解决方法
- oracle查询语句大全
- 字节跳动Go 语言面试会问哪些问题?
- Linux 运维必备 150 个命令,速度收藏~
- facsum (线性筛 积性函数)
- MEM/MBA数学基础(06)数列
热门文章
- 使用photoshop将图片制作成圆形
- 互联网校招之2015
- 如何搭建企业邮箱服务器
- C++基础编程题(27)输入一个数字,为其高,一个符号*,输出该符号组成的平行四边形形状
- Aura Components Basics on Trailhead —— Input Data Using Forms
- 2022.08.12 第三组 高小涵
- 阿德莱德大学计算机科学,School of Computer Science
- 用于大数据的星际文件系统
- 专访超脑链团队:公链比联盟链更适合赋能传统企业
- ipa文件包获取服务器地址,ipa文件包获取服务器地址