【题目大意】将n名学生进行分组，要求每位学生都必须被分配到某个小组中，规定一个由k人组成的小组其积极度为ak，需计算出积极度总和的最大值。

【考纲知识点】动态规划知识

【解题思路】在本题中，参数n兼具两个含义，既表示物品的数量，又代表背包的容量。第k个物品的体积为k，价值为ak。由于每种物品可被选用的次数不受限制，能够被使用无数次，因此该问题属于完全背包问题。 本题的要点是熟悉完全背包类型的动态规划求解。

参考程序

#include <cstdio>
#include <algorithm>

using namespace std;

const int N = 1005;

int n;
int a[N], f[N];

int main() {
    int ans = 0;
    scanf("%d", &n);
    for (int i = 1; i <= n; i++) {
        scanf("%d", &a[i]);
        for (int j = i; j <= n; j++)
            f[j] = max(f[j], f[j - i] + a[i]);
    }

    for (int i = 1; i <= n; i++)
        ans = max(ans, f[n]);

    printf("%d\n", ans);
    return 0;
}