#include#define n 2009
#define m 509
using namespace std;
int n,m,f[n],w[m],x[m];
int main()
cout《返回目錄
252 大盜的煩惱
題目描述
盜賊去搶銀行，他帶的包只能裝n公斤的金塊。銀行有m種規格的金塊，分別重x1,x2,…,xm公斤，數量足夠多，金塊無法分割。
輸入整數n,m, x1,x2,…,xm，輸出最多帶走多少公斤
輸入輸出格式
輸入格式：
第一行n,m
第二行m個正整數
輸出格式：
乙個整數
輸入輸出樣例
輸入樣例#1:
10 3
3 8 11
輸出樣例#1:
9輸入樣例#2:
輸出樣例#2:
輸入樣例#3:
輸出樣例#3:
說明1<=n<=2000, 1<=m<=500
23 大盜阿福
描述 阿福是一名經驗豐富的大盜。趁著月黑風高，阿福打算今晚洗劫一條街上的店鋪。這條街上一共有 n 家店鋪，每家店中都有一些現金。阿福事先調查得知，只有當他同時洗劫了兩家相鄰的店鋪時，街上的報警系統才會啟動，然後警察就會蜂擁而至。作為一向謹慎作案的大盜，阿福不願意冒著被警察追捕的風險行竊。他想知道，在...
23 大盜阿福
阿福是一名經驗豐富的大盜。趁著月黑風高，阿福打算今晚洗劫一條街上的店鋪。這條街上一共有 n 家店鋪，每家店中都有一些現金。阿福事先調查得知，只有當他同時洗劫了兩家相鄰的店鋪時，街上的報警系統才會啟動，然後警察就會蜂擁而至。作為一向謹慎作案的大盜，阿福不願意冒著被警察追捕的風險行竊。他想知道，在不驚動...
8462 大盜阿福
總時間限制 1000ms 記憶體限制 65536kb 描述 阿福是一名經驗豐富的大盜。趁著月黑風高，阿福打算今晚洗劫一條街上的店鋪。這條街上一共有 n 家店鋪，每家店中都有一些現金。阿福事先調查得知，只有當他同時洗劫了兩家相鄰的店鋪時，街上的報警系統才會啟動，然後警察就會蜂擁而至。作為一向謹慎作案的...