记录编号	575426	评测结果	AAAAAAATTT
题目名称	3751.白色谎言	最终得分	70
用户昵称	HeSn	是否通过	未通过
代码语言	C++	运行时间	6.867 s
提交时间	2022-09-14 20:43:24	内存使用	14.46 MiB

#include<bits/stdc++.h>
using namespace std;
#define int long long
int n, m, a[1010], f[1010][1010];
queue<int> q;
map<int, int> mp;
signed main() {
	freopen("white_lies.in", "r", stdin);
	freopen("white_lies.out", "w", stdout);
	while(cin >> m >> n) {
		for(int i = 1; i <= n; i ++) {
			cin >> a[i];
		}
		memset(f, -0x3f, sizeof(f));
		f[1][0] = f[0][1] = 0;
		for(int i = 1; i <= m; i ++) {
			for(int j = 1; j <= n; j ++) {
				f[i][j] = max(f[i][j], f[i][j - 1] + a[j]);
				for(int k = 1; k < j; k ++) {
					f[i][j] = max(f[i][j], f[i - 1][k] + a[j]);
				}
//				cout << f[i][j] << ' ';
			}
//			cout << endl;
		}
		int maxn = -0x3f3f3f3f;
		for(int i = 1; i <= n; i ++) {
			if(f[m][i] == 0) {
				continue;
			}
			maxn = max(maxn, f[m][i]);
		}
		cout << maxn << endl;
	}
    return 0;
}