題目描述

洛谷的運營組決定，如果一名oier向他的教練推薦洛谷，并能夠成功的使用（成功使用的定義是：該團隊有20個或以上的成員，上傳10道以上的私有題目，布置過一次作業并成功舉辦過一次公開比賽），那么他可以浪費掉kkksc03的一些時間的同時消耗掉kkksc03的一些金錢以滿足自己的一個愿望。

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

思路：01背包

源代碼

#include<iostream> using namespace std;int max(int x,int y)//求最大值 {int temp=x;if(temp<y) temp=y;return temp; } int dp[1000][1000]={0}; int main() {int num,money,time;int Money[1000],Time[1000];int i,j,k;cin>>num>>money>>time;//愿望、金錢、時間for(i=1;i<=num;i++)cin>>Time[i]>>Money[i];//每個的時間和金錢for(i=1;i<=num;i++)//依次遍歷for(j=money;j>=Money[i];j--)//比較金錢for(k=time;k>=Time[i];k--)//比較時間dp[j][k]=max(dp[j][k],dp[j-Money[i]][k-Time[i]]+1);cout<<dp[money][time]<<endl;return 0; }

?

總結

以上是生活随笔為你收集整理的榨取kkksc03（洛谷-P1855）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。