農夫約翰的奶牛們遊戲成癮！本來fj是想要按照陶叫獸的做法拿她們去電擊戒癮的，可是後來他發現奶牛們玩遊戲之後比原先產更多的奶。很明顯，這是因為滿足的牛會產更多的奶。
但是，奶牛們在哪個才是最好的遊戲平台這個問題上產生了巨大的分歧。乙隻奶牛想要買一台xbox 360來跑《光暈3》；另外乙隻奶牛想要一台任天堂wii來跑《任天堂明星大亂鬥x》；第三隻奶牛想要在playstation 3上面玩《潛龍諜影4》，順便還能看某些高畫質的日本電影。
fj想要在給定的預算內購入一些遊戲平台和一些遊戲，使他的奶牛們生產最多的奶牛以養育最多的孩子。
fj研究了n（1 <= n <= 50）種遊戲平台，每一種遊戲平台的**是p_i（1 <= p_i <= 1000），並且每一種遊戲平台有g_i（1 <= g_i <= 10）個只能在這種平台上執行的遊戲。很明顯，奶牛必須先買進一種遊戲平台，才能買進在這種遊戲平台上執行的遊戲。每乙個遊戲有乙個遊戲的**gp_j（1 <= gp_j ** <= 100）並且有乙個產出值pv_j（1 <= pv_j<= 1000000），表示乙隻牛在玩這個遊戲之後會產出多少牛奶。
最後，農夫約翰的預算為v（1 <= v <= 100000），即他最多可以花費的金錢。請幫助他確定應該買什麼遊戲平台和遊戲，使得他能夠獲得的產出值的和最大。
考慮下面的資料，有n種遊戲平台，並且有v=
800預算。
第一種遊
戲平台花
費 800預算
。第一種
遊戲平台
花費
300並且有兩個遊戲，**分別為30和30和
25，它們的產出值如下所示:
遊戲 # 花費 產出值
1 30502
3050
225 80
第二種平台**為$600，並且只有一種遊戲:
遊戲 # 花費 產出值
1 50
130第三種
平台**
為 50
130第三種
平台價格
為400，並且有三種遊戲:
遊戲 # 花費 產出值
1 40702
4070
230 40
3 $35 60
農夫約翰應該買第1和第3種平台，並且買平台1的遊戲2，還有平台3的遊戲1和遊戲3。使得
最後他最後的產出值最大，為210:
產出值
預算:
800平台1
− 800平台
1−
300
遊戲 2 -
2580平台
3−2580平
臺3
−400
遊戲 1 -$40 70
總計: 0 (>= 0) 210
input
* 第1行: 兩個由空格隔開的整數: n和v
* 第2到第n+1行: 第i+1行表示第i種遊戲平台的**和可以在這種遊戲平台上面執行的遊戲。包含: p_i, g_i還有g_i對由空格隔開的整數gp_j, pv_j
output
* 第1行: 農夫約翰在預算內可以得到的最大的產出值。
sample input
3 800
300 2 30 50 25 80
600 1 50 130
400 3 40 70 30 40 35 60
sample output
210
#include
#include
#include
using
namespace
std;
int f[55][100005];
int i,j,n,w,x,y,qq,pp;
int main()
for (int j=0;j<=w;++j)
f[i][j]=max(f[i-1][j],f[i][j]);
}printf("%d\n",f[n][w]);
return
0;}
紀中暑假培訓 Date 3 過路費
input 第1行 三個空格隔開的整數 n,m和k 第2到第n 1行 第i 1行包含乙個單獨的整數 c i 第n 2到第n m 1行 第j n 1行包含3個由空格隔開的整數 a j,b j和l j 第n m 2倒第n m k 1行 第i n m 1行表示第i個問題，包含兩個由空格隔開的整數s i和t...
紀中暑假培訓 Date 7 終章 劍之魂
file io input sword.in output sword.out time limits 1000 ms memory limits 262144 kb detailed limits goto problemset 背景介紹 古堡，闇鴉，斜陽，和深淵 等了三年，我獨自一人，終於來到了...
紀中2019暑假培訓（7 5）
啊！竟然又跟之前的 學姐 住到了乙個宿舍。今天難得的起的挺早，買了乙個麵包，就去機房了。t1 交換 有兩個只含有 r g b 的字串，字元數都不超過50，且任意兩個相鄰的字元都不相同。我們可以在每個字串中各選乙個字元，進行交換。問有多少種交換方式，使兩個字串內都各有3個連續且相同的字元。t2 解壓字...