[百度2015春季实习生招聘附加题]今天要吃点好的!
来源:互联网 发布:温州淘宝摄影培训学校 编辑:程序博客网 时间:2024/04/19 13:45
[编程题]今天要吃点好的!
加班了一个通宵的度度熊,神经有点恍惚,想到依然未能解决的Bug,眼泪禁不住霹雳哗啦往下掉……他抬头看了看帝都灰蒙蒙的天空,一咬牙,一跺脚,大叫一声——劳资今天要吃点好的! 已知本厂有n个食堂,第i(i属于[1,n])个食堂有m[i]种食物,每种食物有一个价钱c,享受度v,度度熊希望去一个食堂就餐,花费[bot,top]范围内的钱数(也可以拍桌子走人,哪里都不吃了),选择若干种食物,使得自己所能获得的享受度最大。(注意,度度熊还有一个挑食的特点,同一种食物他最多只会点一份。) 现在告诉你所有食堂食物的信息,希望你进行选择搭配,使得度度熊可以得到最大的享受度,并输出这个享受度的值。
输入描述:
第一行是一个正整数T(1<=T<=20),表示有T组测试数据。
对于每组数据——
第一行是三个数n,bot,top,n代表食堂数1<=n<=10),bot是这次吃饭的最低消费,top是这次吃饭的最高消费(0<=bot,top<=10000)
接下来依次是n个食堂的信息,对于第i个食堂
第一行是一个数m[i](o<=m[i]<=100),代表第i个食堂的食物数
第二行有2*m[i]个数,分别是c[i][1],v[i][1],c[i][2],v[i][2],……c[i][m[i]],v[i][m[i]]
c[i][j]表示第i个餐厅第j种食物的价钱,v[i][j]代表第i个餐厅第j种食物给度度熊带来的享受度。
输出描述:
对于每组数据,请输出一行,每行一个正整数。表示度度熊所能获得的最大享受度。
数据结果保证不会超过2^31-1.
输入例子:
2
2 10 20
5 1 1 2 1 5 1 10 1 20 1
5 1 2 2 2 5 2 10 2 20 2
2 10 10
1 5 1
1 5 1
输出例子:
8
0
#include <iostream>#include <cstring>#include <cmath>using namespace std;int ans[10002];int main(){ int T,n,bot,top,m,c,v,i,res; cin>>T; while(T--) { cin>>n>>bot>>top; res=0; while(n--) { memset(ans,0,sizeof(ans)); cin>>m; while(m--) { cin>>c>>v; for(i=top;i>=c;i--) { if((ans[i-c]>0) || (0==i-c)) ans[i]=max(ans[i],ans[i-c]+v); } } for(i=bot;i<=top;i++){ res=max(res,ans[i]); } } cout<<res<<endl; } return 0;}
- [百度2015春季实习生招聘附加题]今天要吃点好的!
- 百度2015春季实习生招聘附加题_今天要吃点好的!
- 百度2015春季实习生招聘附加题
- 百度2015春季实习生招聘附加题_01排序
- [百度2015春季实习生招聘附加题] 01排序
- 01排序--百度2015春季实习生招聘附加题
- 阿里,20150402春季实习生招聘在线试题(单选部分+附加题)
- 网易16年春季实习生招聘的一道算法题
- 2011淘宝春季实习生招聘笔试题
- 2017百度春季实习生编程题之有趣的排序
- 百度2012年春季实习生校园招聘笔试题和答案
- 春季实习生校园招聘总结
- 2012腾讯实习生招聘一道附加题
- 百度2017春季招聘笔试题
- 百度2017春季招聘笔试题
- 百度2015实习生招聘笔试
- 2016百度春季实习生面试
- 2017百度春季实习生五道编程题[全AC]
- 王家林老师Dt大数据梦工厂之第一讲 Scala开发环境搭建和HelloWorld解析 代码学习
- 函数参数
- opencv学习笔记(八)-IplImage数据结构
- PHP从数据库中获取中文出现的问题
- 番茄工作法之啊哈的感想
- [百度2015春季实习生招聘附加题]今天要吃点好的!
- 一个ceph-osd异常DOWN掉的原因分析
- 第二周 项目二 程序的多文件
- HDU 1232 畅通工程 并查集
- Android Bander设计与实现 - 设计篇
- 子网掩码
- 类的大小
- metasploit - psexec_ntdsgrab / libesedb / ntdsxtract
- C++、C中有关double、float类型转换成int型,及取整,丢失精度问题。