t060 可憐的波特

2021-09-29 18:57:18 字數 520 閱讀 8113

time limit: 1 second

memory limit: 128 mb

哈里波特在姨夫家遭受非人待遇,他被迫做很多事。有一次,姨夫有給了他一大堆家務。哈里知道每件做完家務的時間,重要程度,

還知道總時間與任務總數,他必須盡量合理的安排使他在規定時間內完成的重要程度最大。

第一行,t,m(t,m<=10000)表示哈里波特的時間和姨夫要他做的家務數。

接下來m行,每行2個值表示該任務所須的時間與重要度(均小於5000)。 

一行di表示完成的任務重要數總和。

70 3

71 100

69 1

1 2

3
【題解】

還能有更裸的0/1揹包嗎?逆序列舉時間。最後輸出f[m]。做得我要**了。

【**】

#include int m,n,w[10010],c[10010],f[10010];

int main()