代码（学DP的第2天）：

#include<bits/stdc++.h>
using namespace std;
int v,n;
int a[35];
int dp[35];
int main(){
	scanf("%d",&v);
	scanf("%d",&n);
	for (int i=1;i<=n;i++){
		scanf("%d",&a[i]);
	}
	for (int i=1;i<=n;i++){
		if (a[i]<=v){
			dp[i]=max(dp[i-1],dp[i-1]+a[i]);
		}
		else dp[i-1];
	}
	printf("%d",dp[v]);
	return 0;
}