codeforces 732B The Best Friend Of a Man 贪心

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>

#define inf 0x3f3f3f3f
#define LL long long
using namespace std;

/************************************************

designer:hl
time:2016/11/18
Exe.Time:15 ms
Exe.Memory:0 KB

题目链接：http://codeforces.com/problemset/problem/732/B

题意：遛狗 每两天要遛至少k次 现在有一个遛狗计划，问要满足上面条件的话需要至少加多少次

题解：虽然标签里面有dp 其实直接简单贪心就搞定了 直接在第二天加前一天和这一天差的遛狗次数。就可以得到最优解

************************************************/

using namespace std;

int main() {
int i, j, k, l, m, n;
int a[555], ans = 0;
scanf("%d%d", &n, &m);
for (i = 0; i < n; i++) {
scanf("%d", &a[i]);
}
for (i = 1; i < n; i++) {
if (a[i - 1] + a[i] < m) {
int t = m - a[i] - a[i - 1];
ans = ans + t;
a[i] += t;
}
}
printf("%d\n", ans);
for (i = 0; i < n - 1; i++) {
printf("%d ", a[i]);
}
printf("%d\n", a[n - 1]);
return 0;
}