洛谷 P1855 榨取kkksc03 題解

洛谷2的團隊功能是其他任何oj和工具難以達到的。借助洛谷強大的伺服器資源，任何學校都可以在洛谷上零成本的搭建oj並高效率的完成訓練計畫。

為什麼說是搭建oj呢？為什麼高效呢？

因為，你可以上傳私有題目，團隊外別人是無法看到的。我們還能幫你們評測！

你可以建立作業，給組員布置任務，檢視組員的完成情況，還可以點評任意乙份**！

你可以建立比賽！既可以是oi賽制還可以是acm賽制！既可以是團隊內部的私有比賽，也可以公開賽，甚至可以指定誰可以參加比賽。這樣，搞「x校聯賽」最合適不過了。洛谷憑藉這個功能，希望能夠提供公開及私有比賽的另外乙個平台。

值得說明的是，本次比賽就是採用團隊私有題目+邀請比賽的機制。

洛谷的運營組決定，如果一名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 12 3

3 22 5

5 24 3

輸出 #1

提示第1,2,3,6個

用時：30min

01揹包

一道幾乎是01揹包的板子題目

不過這個有兩個需要考慮的變數

時間和金錢

然而01揹包是只列舉乙個變數的

不過很簡單就可以改為兩個變數了

只需要加一重迴圈同時給揹包陣列開個二維就可以啦

01揹包板子裡面揹包陣列存的是價值

這裡也可以很靈活的改為乙個計數器，計數可以放進去的數量

其實我一開始想的是貪心

因這個不需要考慮價值只需要考慮個數

但是這個的消費有兩個

而且優先順序（也就是考慮的重要性）是一樣的

所以沒有辦法貪心，所以貪心+排序就是錯解了

#include#includeusing namespace std;
const int max = 105;
int m[max],t[max];
int b[max << 1][max << 1];
int main()