4728: 学习⼩组
内存限制：512 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：12
解决：3
题目描述
样例输入 复制
4
1 5 6 3样例输出 复制
10提示
#include <cstdio>
#include <algorithm>
using namespace std;
const int N = 1005;
int n;
int a[N];
int main() {
scanf("%d", & n);
for (int i = 1; i <= n; i++) {
scanf("%d", & a[i]);
for (int j = 1; j < i; j++)
a[i] = max(a[i], a[j] + a[i - j]);
}
printf("%d\n", a[n]);
return 0;
}