洛谷 1855 榨取kkksc03

2021-08-08 23:41:58 字數 1352 閱讀 7115

洛谷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:

4
0 1  揹包   dp[k][i] 就是 k 時間 i 金錢最大的任務數

#includeusing namespace std;

int dp[1001][1001];

int main()

memset(dp,0,sizeof(dp));

for(int j=0;j=a[j];k--){ //每次都倒著查詢

for(int i=t;i>=b[j];i--){

dp[k][i]=max(dp[k][i],dp[k-a[j]][i-b[j]]+1);

//cout<

洛谷 P1855 榨取kkksc03

題目描述 以下皆為真實的故事。感覺很假 洛谷2的團隊功能是其他任何oj和工具難以達到的。借助洛谷強大的伺服器資源,任何學校都可以在洛谷上零成本的搭建oj並高效率的完成訓練計畫。為什麼說是搭建oj呢?為什麼高效呢?因為,你可以上傳私有題目,團隊外別人是無法看到的。我們還能幫你們評測!你可以建立作業,給...

洛谷P1855 榨取kkksc03

洛谷2的團隊功能是其他任何oj和工具難以達到的。借助洛谷強大的伺服器資源,任何學校都可以在洛谷上零成本的搭建oj並高效率的完成訓練計畫。為什麼說是搭建oj呢?為什麼高效呢?因為,你可以上傳私有題目,團隊外別人是無法看到的。我們還能幫你們評測!你可以建立作業,給組員布置任務,檢視組員的完成情況,還可以...

洛谷 P1855 榨取kkksc03

題目描述 洛谷2的團隊功能是其他任何oj和工具難以達到的。借助洛谷強大的伺服器資源,任何學校都可以在洛谷上零成本的搭建oj並高效率的完成訓練計畫。為什麼說是搭建oj呢?為什麼高效呢?因為,你可以上傳私有題目,團隊外別人是無法看到的。我們還能幫你們評測!你可以建立作業,給組員布置任務,檢視組員的完成情...