|
|
|
|
背景 Background |
|
|
|
为了for beginngers，特设此题，^_^
|
|
|
|
|
|
|
|
描述 Description |
|
|
|
戈西母
阿里巴巴的哥哥戈西母终于进了强盗的山洞，洞里的财宝果然多得数不清，他带来了一个可以装m公斤的袋子，现在洞里有n种宝物，每件的重量分别是W1，W2，...,Wn,每件的价值分别为C1,C2,...,Cn.而且每种财宝的件数都非常多,足够戈西母的袋子装满，请你算算戈西母能带走的财宝价值最高是多少。
输入：
第一行m和n，以空格分开.(0<m<=2000, 0<n<=30)
接下来n行，每行为一种财宝的重量wi (0<wi<1000)和对应的价值ci (0<ci<10000),两个整数以空格分开。
输出：
能带走的财宝最大价值。
样例：
输入：
200 5
25 350
20 300
40 400
5 130
7 240
输出：
6740 |
|
|
|
|
|
|
|
输入格式 Input Format |
|
| |
第一行m和n，以空格分开.(0<m<=2000, 0<n<=30)
接下来n行，每行为一种财宝的重量wi (0<wi<1000)和对应的价值ci (0<ci<10000),两个整数以空格分开。
|
|
|
|
|
|
|
|
输出格式 Output Format |
|
| |
能带走的财宝最大价值。 |
|
|
|
|
|
|
|
时间限制 Time Limitation |
|
|
|
各个测试点1s
|
|
|
|
|
|
|
|
注释 Hint |
|
|
|
Free Pascal Code:
-------------------
program Plus;
var a,b:longint;
begin
readln(a,b);
writeln(a+b);
end.
C++ Code:
-------------------
#include <iostream>
using namespace std;
int main(){
int a,b;
cin>>a>>b;
cout<<a+b<<endl;
return 0;
}
|
|
|
|
|
|
|
|
|
Flag |
|
题号 |
P1109 |
|
动态规划 |
通过 |
4人 |
提交 |
9次 |
通过率 |
44% |
难度 |
3 |
|
|
|
|
|
|
