国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

洛谷 P1855 榨取kkksc03

2019-11-10 17:35:04
字體:
來源:轉載
供稿:網友

題目描述

以下皆為真實的故事。(感覺很假)

洛谷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 1 2 3 3 2 2 5 5 2 4 3 輸出樣例#1: 4

分析:這是一道01背包題,不過是代價變為兩個。轉移如下: f[i,j,k]表示前i個物品,有j元和k單位時間時,滿足愿望最大數 f[i,j,k]=max(f[i-1,j,k],f[i-1,j-m[i],k-t[i]]+1)

代碼:

var a,b:array [1..101] of longint; i,j,n,k,m,t:longint; f:array [0..200,0..200] of longint;function max(a,b:longint):longint; begin if a>b then exit(a) else exit(b); end;begin readln(n,m,t); for i:=1 to n do read(a[i],b[i]); for i:=1 to n do for j:=m downto a[i] do for k:=t downto b[i] do f[j,k]:=max(f[j,k],f[j-a[i],k-b[i]]+1); writeln(f[m,t]);end.
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 万宁市| 衡南县| 宣化县| 通山县| 江川县| 宁南县| 扶绥县| 绥滨县| 乐业县| 日土县| 屏东市| 同江市| 赣榆县| 婺源县| 翁源县| 息烽县| 泰来县| 青铜峡市| 吴川市| 东海县| 营山县| 安泽县| 江口县| 安塞县| 山西省| 六盘水市| 凉山| 论坛| 循化| 拜城县| 临安市| 东源县| 信丰县| 仙居县| 奉新县| 自治县| 台东县| 吴旗县| 那坡县| 文水县| 阜南县|