Kkksc03的时间和金钱是有限的,所以他很难满足所有同学的愿望。所以他想知道在自己的能力范围内,最多可以完成多少同学的愿望?

输入输出格式

输入格式:

第一行,n M T,表示一共有n(n<=100)个愿望,kkksc03 的手上还剩M(M<=200)元,他的暑假有T(T<=200)分钟时间。

第2~n+1行 mi,ti 表示第i个愿望所需要的金钱和时间。

输出格式:

一行,一个数,表示kkksc03最多可以实现愿望的个数。

输入输出样例

输入样例#1: 复制

6 10 10
1 1
2 3
3 2
2 5
5 2
4 3
输出样例#1: 复制

4

一开始将 j,s放在一个for里遍历  导致漏掉了很多的状态 (想一想)
其他没什么难度
#include<bits/stdc++.h>
using namespace std;
//input
#define rep(i,a,b) for(int i=(a);i<=(b);i++)
#define RI(n) scanf("%d",&(n))
#define RII(n,m) scanf("%d%d",&n,&m);
#define RIII(n,m,k) scanf("%d%d%d",&n,&m,&k)
#define RS(s) scanf("%s",s);
#define LL long long
#define REP(i,N) for(int i=0;i<(N);i++)
#define CLR(A,v) memset(A,v,sizeof A)
//////////////////////////////////
#define N 500+5
#define inf 0x3f3f3f3f
int mp[N][N];
long long dp[N][N];
int main()
{
int n,m,k;
RIII(n,m,k);
rep(i,,n)
{
int a,b;
RII(a,b);
for(int j=m;j>=a;j--)
for(int s=k;s>=b;s--)
dp[j][s]=max(dp[j][s],dp[j-a][s-b]+);
}
cout<<dp[m][k];
}

最新文章

  1. knn-伪代码与实现过程
  2. Python Iterable Iterator Yield
  3. 【BZOJ 2809】【APIO 2012】dispatching
  4. 关于ClassLoader的一点小问题
  5. 一个重构的js分页类
  6. codeforce--600D - Area of Two Circles&#39; Intersection
  7. log4net使用经验总结
  8. Android Java汉字转拼音总结
  9. 对[foreach]的浅究到发现[yield]
  10. 分页查询时,使用cookie保存上次的查询条件。jQuery实现方法以及中间遇到的坑
  11. C#操作Excel知识点
  12. 【转】如何使用slave_exec_mode优雅的跳过1032 1062的复制错误
  13. iOS中 Swift初级入门学习(二)
  14. HBase 索引创建
  15. 检测浏览器是否支持ES6
  16. cookie和sesssion
  17. Redis事务和实现秒杀功能的实现
  18. Android CPU类型及预定义的宏
  19. Leviticus
  20. 执行Socket socket = new Socket(ip, port);时抛出个异常:android.os.NetworkOnMainThreadException解决办法

热门文章

  1. BZOJ 4540 [Hnoi2016]序列 | 莫队 详细题解
  2. HGOI 20181103 题解
  3. websoclet简单示例 my 改
  4. 各种遍历输出(经典版)----java基础总结
  5. Java基础-类加载机制与自定义类Java类加载器(ClassLoader)
  6. ngx_lua_API 指令详解(三)怎样理解 cosocket指令
  7. Spring Cloud (十五)Stream 入门、主要概念与自定义消息发送与接收
  8. Guava BiMap
  9. iOS 中nil,Nil,NULL,NSNull的区别
  10. 概率dp(A - Scout YYF I POJ - 3744 )