比赛代码 - COGS

比赛	叫图论的DP题	评测结果	AAAAAAAAAA
题目名称	采药	最终得分	100
用户昵称	Hyoi_iostream	运行时间	0.005 s
代码语言	C++	内存使用	2.37 MiB
提交时间	2017-08-29 20:24:23

显示代码纯文本

#include<iostream>
#include<cstdio>
#include<algorithm>
#define MAXN 250000
#define MAXN1 40000
using namespace std;
int n,V;
int v[MAXN],w[MAXN1],f[MAXN];
int main(){
	freopen("medic.in","r",stdin);
	freopen("medic.out","w",stdout);
	scanf("%d%d",&V,&n);
	for(int i=1;i<=n;i++) scanf("%d%d",&v[i],&w[i]);
    for(int i=1;i<=n;i++)
       for(int j=V;j>=v[i];j--){
           int temp=f[j-v[i]]+w[i];
           if(temp>f[j]) f[j]=temp;
       }
    printf("%d",f[V]);
    //printf("%fMB",(float)(sizeof(v)+sizeof(w)+sizeof(f))/1024/1024);
    fclose(stdin);
    fclose(stdout);
    return 0;
}