codeforces732B Cormen — The Best Friend Of a Man(dp 贪心)

版权声明：本文为博主原创文章，欢迎转载。 https://blog.csdn.net/define_danmu_primer/article/details/53069209

##题意
n个数除边界外连续两个数必须大于k，给出n个数，问还需要最小加多少满足上述条件，并输出一种可能的情况
##思路
蒙的
##代码

/* ********************************
Author			: danmu
Created Time	: 2016年11月08日 星期二 03时03分48秒
File Name		: a.cpp
******************************** */

#include <algorithm>
#include <iostream>
#include <cstdlib>
#include <cstring>
#include <iomanip>
#include <string>
#include <vector>
#include <cstdio>
#include <stack>
#include <queue>
#include <cmath>
#include <list>
#include <map>
#include <set>

#define rep(i,x,y) for(int i=x;i<=y;++i)
#define _rep(i,x,y) for(int i=x;i>=y;--i)
#define CL(S,x) memset(S,x,sizeof(S))
#define CP (S1,S2) memcpy(S1,S2,sizeof(S2))
#define ALL(x,S) for(x=S.begin();x!=S.end();++x)
#define ULL unsigned long long
#define PI 3.1415926535
#define INF 0x3f3f3f3f
#define LL long long

const int maxn = 1e6;
const int mod = 1e9 + 7;
const double eps = 1e-8;

using namespace std;
int a[510];
int main(){
	//freopen("in.txt", "r", stdin);
	//freopen("out.txt", "w", stdout);
	int n,k,ans=0;
	scanf("%d%d",&n,&k);
	for(int i=0;i<n;++i){
		scanf("%d",a+i);
		if(i){
			if(a[i]+a[i-1]<k){
				int tmp=k-a[i]-a[i-1];
				a[i]+=tmp;
				ans+=tmp;
			}
		}
	}	
	printf("%d\n",ans);
	for(int i=0;i<n;++i)
		printf("%d%c",a[i],i==n-1?'\n':' ');
	return 0;
}