<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 管理

色综合久久中文色婷婷| 午夜不卡久久精品无码免费| 国产高清美女一级a毛片久久w| 99久久综合狠狠综合久久止| 99久久精品免费看国产| 久久久久国产精品嫩草影院| 欧美精品国产综合久久| 久久精品人人做人人妻人人玩| 青青国产成人久久91网| 一本色综合网久久| 久久九九亚洲精品| 精品久久久无码人妻中文字幕| 久久精品一区二区国产| 狠狠综合久久综合88亚洲| 91久久精品国产免费直播| 午夜欧美精品久久久久久久| 亚洲国产成人久久精品动漫| 狠狠色丁香久久婷婷综合| 国产成人久久久精品二区三区| 伊人久久久AV老熟妇色| 久久精品综合网| 国产精品免费久久| 国产精品99久久免费观看| 久久亚洲AV成人无码国产| 人妻无码精品久久亚瑟影视| 久久亚洲AV无码西西人体| 91精品国产综合久久四虎久久无码一级| 精品久久久无码人妻中文字幕| 久久人人爽人爽人人爽av| 成人亚洲欧美久久久久| 99久久精品免费| 久久综合狠狠综合久久激情 | 久久精品国产免费一区| 国产精品美女久久久| 狠狠干狠狠久久| AV无码久久久久不卡蜜桃| 久久国产亚洲精品无码| 99热成人精品热久久669| 久久国产亚洲精品麻豆| 99久久精品免费看国产一区二区三区| 久久无码av三级|

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

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

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

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