1、题目描述

小飞侠星期天会邀他的灵儿妹妹到公园去玩。公园里有很多娱乐项目，可并不是每一项他们都喜欢，所以他们对每一项都进行了“喜欢度”的评分。因为小飞侠也是一个了不起的角色，所以他一定会选择在有限时间内的最好的方案。现在要你做的就是找出在规定时间内他们选择哪几项不同的活动可以使其“喜欢度”之和达到最大。

2、输入

第一行一个正整数N（1<=N<=100）表示总共的娱乐项目数。

第二行一个正整数表示规定的时间t（0<t<1000）。

下面有N行，其中第i+2行有两个正整数fi（0<=fi<=100）和ti（0<ti<=100），分别表示对项目i的“喜欢度”和它所耗费的时间。

3、输出

第一行输出最大的“喜欢度”之和。

4、样例输入

5、样例输出

6、代码

#include <cstring>
#include <iostream>
using namespace std;
int main() {int n, m, w[105], val[105], dp[1005];while (cin >> n >> m) {memset(dp, 0, sizeof(dp)); for (int i = 0; i < n; i++)scanf("%d%d", &w[i], &val[i]);for (int i = 0; i < n; i++)for (int j = m; j >= val[i]; j--)dp[j] = max(dp[j], dp[j - val[i]] + w[i]);cout << dp[m] << endl;}return 0;
}

小飞侠的游园方案答案相关推荐

牛客网小睿睿的方案解题报告
小睿睿的方案链接: https://ac.nowcoder.com/acm/contest/371/C 来源:牛客网题目描述小睿睿虽然已经是人生赢家了,但当他看见学校里其他人秀恩爱时仍旧会十分不 ...
再读《南宫博士给科学小飞侠阿丁的一封信》
不同的时间读同一篇文章,是有不同感受的.以前我在Mitac CD时候,看过这篇文章,当时是想如何去做:现在回头来看,是反思为什么没有做好,或者说是为什么没能做得更好. 原文如下: 阿丁: 有一天,你可 ...
17届智能车竞赛技术报告-极速越野 | 南昌大学-闪电小飞侠
学校:南昌大学队伍名称:闪电小飞侠参赛队员:龚浩宇 .曹禹源带队教师:黄玉水 .胡奕涛 #mermaid-svg-lWYOzh4FrFCtIYQJ {font-family:& ...
小企业文件打印服务器,小企业云服务器方案
小企业云服务器方案内容精选换一换在"确认配置"页面,查看云服务器配置详情.如果您对价格有疑问,可以单击"了解计费详情"来了解产品价格.如果您对价格有疑问, ...
微信小程序的推广方案有哪些
微信小程序的推广方案有哪些微信小程序对于我们来说并不陌生,很多的企业或者商家品牌的微信活动都会用到它,而且小程序也是微信营销的渠道之一.想要自己的小程序被更多用户关注,就要把自己的小程序推广,为此微 ...
微信小程序性能优化方案
文章目录微信小程序性能优化方案提高加载性能小程序代码包准备(下载代码包) 开发者代码注入页面渲染优化提升渲染性能 setData工作原理优化方法微信小程序性能优化方案微信小程序如果想要 ...
微信小程序-------全局通信方案mobx
微信小程序-------全局通信方案mobx 微信小程序本身并没有提供类似于vue中的vuex或者React里的Redux这样的全局通信方案,只在组件中有behaviors这样的属性共享机制,用起来也 ...
开心测试卷答案软件六下外研版,外研版英语六年级小升初测试卷含答案
<外研版英语六年级小升初测试卷含答案>由会员分享,可在线阅读,更多相关<外研版英语六年级小升初测试卷含答案(6页珍藏版)>请在人人文库网上搜索. 1.外研版小升初考试英语试题一 ...
uniapp 小程序横屏处理方案
uniapp小程序横屏处理方案在pages.json中添加 pageOrientation:"landscape" {"path":"pages/s ...

小飞侠的游园方案答案

目录

1、题目描述

2、输入

3、输出

4、样例输入

5、样例输出

6、代码

小飞侠的游园方案答案相关推荐

最新文章

热门文章