P1855 榨取kkksc03 二维费用背包
2024-08-24 07:15:55
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];
}
最新文章
- knn-伪代码与实现过程
- Python Iterable Iterator Yield
- 【BZOJ 2809】【APIO 2012】dispatching
- 关于ClassLoader的一点小问题
- 一个重构的js分页类
- codeforce--600D - Area of Two Circles&#39; Intersection
- log4net使用经验总结
- Android Java汉字转拼音总结
- 对[foreach]的浅究到发现[yield]
- 分页查询时,使用cookie保存上次的查询条件。jQuery实现方法以及中间遇到的坑
- C#操作Excel知识点
- 【转】如何使用slave_exec_mode优雅的跳过1032 1062的复制错误
- iOS中 Swift初级入门学习(二)
- HBase 索引创建
- 检测浏览器是否支持ES6
- cookie和sesssion
- Redis事务和实现秒杀功能的实现
- Android CPU类型及预定义的宏
- Leviticus
- 执行Socket socket = new Socket(ip, port);时抛出个异常:android.os.NetworkOnMainThreadException解决办法
热门文章
- BZOJ 4540 [Hnoi2016]序列 | 莫队 详细题解
- HGOI 20181103 题解
- websoclet简单示例 my 改
- 各种遍历输出(经典版)----java基础总结
- Java基础-类加载机制与自定义类Java类加载器(ClassLoader)
- ngx_lua_API 指令详解(三)怎样理解 cosocket指令
- Spring Cloud (十五)Stream 入门、主要概念与自定义消息发送与接收
- Guava BiMap
- iOS 中nil,Nil,NULL,NSNull的区别
- 概率dp(A - Scout YYF I POJ - 3744 )