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

巢穴

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 閱讀(138) 評論(0) 編輯收藏引用所屬分類: 數據結構與算法

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

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

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

伊人久久大香线蕉亚洲五月天| 久久播电影网| 91精品日韩人妻无码久久不卡| 亚洲精品美女久久久久99小说| 久久精品国产亚洲av水果派| 色婷婷综合久久久中文字幕 | 久久久受www免费人成| 欧美伊人久久大香线蕉综合69| 99久久精品九九亚洲精品| 久久精品国产2020| 国产精品一久久香蕉产线看| 久久久久久国产精品无码下载| 久久www免费人成看片| 国产午夜精品久久久久免费视| 成人a毛片久久免费播放| 久久精品aⅴ无码中文字字幕不卡| 99久久婷婷国产综合精品草原| 久久天天日天天操综合伊人av| 日韩人妻无码一区二区三区久久 | 99久久精品国内| 亚洲精品高清国产一久久| 五月丁香综合激情六月久久| 久久人搡人人玩人妻精品首页| 亚洲午夜久久影院| 亚洲国产另类久久久精品小说| 久久久久亚洲av成人无码电影| 久久91综合国产91久久精品| 精品久久久久久无码免费| 久久免费线看线看| 久久青青草原精品影院| 国产精品伊人久久伊人电影| 国产精品久久久久久搜索| 激情综合色综合久久综合| 中文字幕无码av激情不卡久久| 亚洲精品美女久久久久99小说| 性欧美大战久久久久久久久 | 久久综合狠狠综合久久激情 | 久久精品九九亚洲精品天堂| 久久国产精品偷99| .精品久久久麻豆国产精品| 久久精品成人欧美大片|