#include <iostream> using namespace std; #define maxn 1001 int w[maxn]; int v[maxn]; int dp[maxn]; int main() { int m,n; while(scanf("%d%d",&m,&n)!=EOF){ for(int i=0;i<n;i++){ scanf("%d%d",&w[i],&v[i]); } for(int i=0;i<=m;i++){ dp[i]=0; } for(int i=0;i...
