用c语言写出代码：币值最大化问题，要求输出两行，第一行是所选硬币的最大金额数，第二行是构成最大金额的硬币的位置（中间隔一个空格）；

好的，下面是用 C 语言实现币值最大化问题的代码：

#include <stdio.h>

#define MAX_COINS 1000

int main() {
    int n, m;
    int coins[MAX_COINS];
    int dp[MAX_COINS];
    int path[MAX_COINS];
    scanf("%d %d", &n, &m);
    for (int i = 0; i < n; i++) {
        scanf("%d", &coins[i]);
        dp[i] = (i > 0) ? dp[i - 1] : 0;
        path[i] = (i > 0) ? path[i - 1] : -1;
        for (int j = i - 1; j >= 0 && i - j <= m; j--) {
            if (dp[i] < dp[j] + coins[i]) {
                dp[i] = dp[j] + coins[i];
                path[i] = j;
            }
        }
    }
    printf("%d\n", dp[n - 1]);
    int pos = n - 1;
    while (pos >= 0) {
        if (path[pos] == -1) {
            printf("%d", pos + 1);
        } else {
            printf("%d ", pos - path[pos]);
        }
        pos = path[pos];
    }
    return 0;
}

这个算法使用动态规划来解决币值最大化问题。`dp[i]` 表示前 `i` 个硬币中所选硬币的最大金额数，`path[i]` 表示构成前 `i` 个硬币的最大金额的硬币的位置。初始时，`dp[0]` 和 `path[0]` 都为 0。接下来，依次考虑前 1 个、前 2 个、前 3 个……前 n 个硬币。

对于第 `i` 个硬币，我们需要考虑选它和不选它两种情况。如果不选它，那么 `dp[i]` 就等于 `dp[i-1]`；如果选它，那么 `dp[i]` 就等于前 `m` 个硬币中最大的金额加上第 `i` 个硬币的面值。在计算 `dp[i]` 的同时，记录下选第 `i` 个硬币是从哪个位置转移过来的，即 `path[i]`。

计算出 `dp[n-1]` 和 `path[n-1]` 后，我们就可以回溯得到所选硬币的位置。从 `path[n-1]` 开始，一直回溯到 `-1`，输出每个硬币的位置。如果 `path[i]` 是 `-1`，那么第 `i` 个硬币一定被选中了。

注意：本题假设硬币的编号从 1 开始。