hihoCoder 买零食
时间限制:5000ms
-
描述
小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
题目链接:http://hihocoder.com/contest/hihointerview4/problem/1
解题思路:简单深搜
代码如下:
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
double a[60];
int b[60];
int ans,n;
int vis[60];
void dfs(double sum,int cnt,int v)
{int cur=(int)sum;if(sum-cur==0.0 && cur%5==0)ans=max(ans,v);if(cnt==3)return ;for(int i=0;i<n;i++){if(vis[i])continue;vis[i]=1;dfs(sum+a[i],cnt+1,v+b[i]);vis[i]=0;}
}
int main(void)
{int t;scanf("%d",&t);while(t--){ans=0;memset(a,0,sizeof(a));memset(b,0,sizeof(b));memset(vis,0,sizeof(vis));scanf("%d",&n);for(int i=0;i<n;i++){scanf("%lf%d",&a[i],&b[i]);}dfs(0,0,0);printf("%d\n", ans);}
}
hihoCoder 买零食相关推荐
- hihocoder买零食
买零食 Time Limit:5000MS Memory Limit:262144KB 64bit IO Format:%lld & %llu Submit Status Pr ...
- [hihoCoder] 买零食
http://hihocoder.com/contest/hiho139/problem/1?sid=992251 描述 小Ho很喜欢在课间去小卖部买零食.然而不幸的是,这个学期他又有在一教的课,而一 ...
- [Offer收割]编程练习赛2 hihocoder 1272 买零食 (DFS 或 dp 水题)
时间限制:5000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho很喜欢在课间去小卖部买零食.然而不幸的是,这个学期他又有在一教的课,而一教的小卖部姐姐以冷若冰霜著称.第一次去一教小卖 ...
- 买零食 HihoCoder - 1272
小Ho很喜欢在课间去小卖部买零食.然而不幸的是,这个学期他又有在一教的课,而一教的小卖部姐姐以冷若冰霜著称.第一次去一教小卖部买零食的时候,小Ho由于不懂事买了好一大堆东西,被小卖部姐姐给了一个&qu ...
- hihoCoder 1272 买零食
#1272 : 买零食 时间限制:5000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho很喜欢在课间去小卖部买零食.然而不幸的是,这个学期他又有在一教的课,而一教的小卖部姐姐以冷若冰 ...
- HihoCoder - 1272 买零食
时间限制:5000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho很喜欢在课间去小卖部买零食.然而不幸的是,这个学期他又有在一教的课,而一教的小卖部姐姐以冷若冰霜著称.第一次去一教小卖 ...
- hihocoder 1272 买零食
#1272 : 买零食 时间限制:5000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho很喜欢在课间去小卖部买零食.然而不幸的是,这个学期他又有在一教的课,而一教的小卖部姐姐以冷若冰 ...
- hihocoder #1272 : 买零食
描述 小Ho很喜欢在课间去小卖部买零食.然而不幸的是,这个学期他又有在一教的课,而一教的小卖部姐姐以冷若冰霜著称.第一次去一教小卖部买零食的时候,小Ho由于不懂事买了好一大堆东西,被小卖部姐姐给了一个 ...
- 买零食 HihoCoder - 1272 (大爆搜DFS)
小Ho很喜欢在课间去小卖部买零食.然而不幸的是,这个学期他又有在一教的课,而一教的小卖部姐姐以冷若冰霜著称.第一次去一教小卖部买零食的时候,小Ho由于不懂事买了好一大堆东西,被小卖部姐姐给了一个&qu ...
最新文章
- Android 9.0 系统弹框
- Java项目:实现权限管理系统(java+SpringBoot+MyBatis+AOP+LayUI+Mysql)
- RFID标签分类(按频率)
- VUE3.0 二. vue-cli3 配置指南
- 太突然!一日本上班族大叔被通知得了诺贝尔奖,他却选择消失了16年,又有重大发现!...
- google浏览器记住密码自动添加input框背景色问题
- 用css和js写表单验证,使用javascript及正则表达式实现表单验证(CSS,js练习)
- C学习笔记-makefile
- cucumber 使用资料
- 连肝7个晚上,总结了66条计算机网络的知识点
- appium示例代码python_appium+Python 脚本编写
- Android开发BroadcastReceiver广播的使用
- android控件触摸事件传递,Android事件传递处理
- 管壁式换热器cad图纸_一文详解换热器技术问答,真的都是珍藏版!
- ad18/ad19/ad20/ad21/ad22新版ADgaber导出(含官方教程)(含坐标文件)
- 中标麒麟linux系统安装打印机_中标麒麟Linux操作系统和理光打印机完成互相兼容认证...
- mvp的全称_MVP是什么意思?全称是什么?
- 关于 用无线路由器组成的局域网内共享文件_习惯累积沉淀_新浪博客
- Keil MDK5生成bin文件时生成了*.bin文件夹
- Linux内存管理二(页表)