<ins id="pjuwb"></ins>

<blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>

<noscript id="pjuwb"></noscript>

<sup id="pjuwb"><pre id="pjuwb"></pre></sup>

<dd id="pjuwb"></dd>

<abbr id="pjuwb"></abbr>

<button id="a4qqm"></button>

<nav id="a4qqm"><dl id="a4qqm"></dl></nav>

<button id="a4qqm"><input id="a4qqm"></input></button>

<rt id="a4qqm"><acronym id="a4qqm"></acronym></rt>

<button id="a4qqm"></button>

<center id="a4qqm"></center>

巢穴

about:blank

P1276

還是背包..

#include <iostream>

using namespace std;

const int MAXN=11;

int cash;

int n;

int t[MAXN];

int g[MAXN];

bool f[100001];

int main()

{

while(cin>>cash>>n)

{

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

{

cin>>t[i]>>g[i];

}

memset(f,false,sizeof(f));

f[0]=true;

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

for (int j=cash;j>=0;j--)

{

if (f[j])

{

for (int k=1;k<=t[i];k++)

{

int p=j+k*g[i];

if (p<=cash) f[p]=true;

}

}

}

for (int i=cash;i>=0;i--)

if (f[i]) {cout<<i<<endl;break;}

}

return 0;

}

posted on 2009-11-05 16:04 Vincent 閱讀(128) 評論(0) 編輯收藏引用所屬分類: 數據結構與算法

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！

相關文章: P3368 P2352 dinic P3273 P2104 ctsc2000 丘比特的煩惱 usaco 4.3 lgame P3267 P1276 P1837

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

久久久精品久久久久久| 91精品国产91热久久久久福利| 久久综合视频网| 亚洲精品无码久久久久久| 久久久女人与动物群交毛片| 久久精品国产91久久综合麻豆自制 | 久久93精品国产91久久综合| 日本精品久久久久影院日本| 色欲av伊人久久大香线蕉影院| 久久精品国产99国产精偷| 亚洲第一永久AV网站久久精品男人的天堂AV | 久久亚洲国产精品一区二区| 久久久久无码精品国产app| 久久亚洲私人国产精品vA | 日韩人妻无码精品久久久不卡 | 久久久99精品一区二区| 精品国产VA久久久久久久冰| 久久香蕉国产线看观看猫咪?v| 9久久9久久精品| 亚洲中文字幕无码久久2017| 久久久久99精品成人片三人毛片 | 欧美va久久久噜噜噜久久| 久久人人爽人人爽AV片| 色噜噜狠狠先锋影音久久| 久久久久久午夜成人影院| 一级A毛片免费观看久久精品| 久久精品一区二区三区不卡| 狠狠色婷婷久久综合频道日韩 | 久久久久亚洲AV无码永不| 久久午夜福利无码1000合集| 午夜精品久久久久久影视777| 狠狠色婷婷综合天天久久丁香| 久久精品国产第一区二区三区| 中文字幕无码精品亚洲资源网久久 | 伊人久久综合成人网| 国产精品乱码久久久久久软件| 狠狠色综合网站久久久久久久| 青青草国产成人久久91网| 久久精品国产99国产精品澳门| 久久精品国产亚洲综合色| 狠狠色丁香婷婷久久综合不卡|

<li id="mq8yy"></li>

<li id="mq8yy"></li>

<li id="mq8yy"></li><dl id="mq8yy"><acronym id="mq8yy"></acronym></dl>

<li id="mq8yy"></li>