興奮劑檢查（Vijos 1426）

北京奧運會開幕了，這是中國人的驕傲和自豪，中國健兒在運動場上已經創造了乙個又乙個輝煌，super pig也不例外………………

雖然興奮劑是奧運會及其他重要比賽的禁藥，是禁止服用的。但是運動員為了提高成績難免要服用一些，super pig也不例外。為了不被尿檢檢查出來，這些藥品就只能選一些不容易被發現的來服用。但是奧委會關於興奮劑檢查有很多個指標，只有尿檢中各項數值均不高於規定指標才算成陰性（「你沒服興奮劑」），所以如何服用適量的藥品使自己的水平達到最高是每個運動員困擾的問題。

現在有n個藥品，每個藥品如服用就必須全部用掉（否則會有***）。尿檢檢查共有m個專案，服用每個藥品對於每個檢查專案都會得到一定的效果值，這些效果值是累加的；服用每個藥品當然還會給super pig一些水平提高值，這些效果也是累加的。現在super pig想把問題交給你來解決，因為吃藥歸吃藥，訓練才重要。

第一行有兩個整數n (0v1,v2,⋯,vmv_1,v_2,\cdots,v_mv

,⋯,

，表示檢查各項目的指標（即最高不能超過的值）；

第三行到第n+2行，分別是這n個藥品的資料，每行m+1個數。每行第乙個數表示服用該藥品所得到的水平提高值，第二到第m+1個數分別表示服用這個藥品每一項的效果值（分別對應第二行的指標型別）。

0≤∑k=1mvk≤50000000\le \sum_^m v_k\le 50000000≤

∑k=

≤5

0000

00.乙個整數，即super pig通過服這些藥在不被檢查出來的條件下所能得到的最高水平提高值

5 1 67 3 8 53 1 6 24 3

16

各個測試點1s

思路：沒啥意思，多位揹包加01揹包；

就是處理的是麻煩。。。。

#include #include#include#include#define inf 0x3f3f3f3f

using namespace std;

int a1,a2,a3,a4,a5;

int j,k;

int ans,m,n;

int a[10000010];

int b[210][10];

int f[10];

int main()

for (int i=1; i<=n; i++)

for (int j=0; j<=m; j++)

scanf("%d",&b[i][j]);

for (int i=1; i<=n; i++)

for (a1=f[1]; a1>=b[i][1]; a1--)

for (a2=f[2]; a2>=b[i][2]; a2--)

for (a3=f[3]; a3>=b[i][3]; a3--)

for (a4=f[4]; a4>=b[i][4]; a4--)

for (a5=f[5]; a5>=b[i][5]; a5--)

}cout<

興奮劑檢查（Vijos 1426）

vijos1426 興奮劑檢查

hash vijos1426 興奮劑檢查

智慧型家居好訊息不斷，是興奮劑也是毒藥

興奮劑檢查（Vijos 1426）

vijos1426 興奮劑檢查

hash vijos1426 興奮劑檢查

智慧型家居好訊息不斷，是興奮劑也是毒藥

相關推薦