CF732B 1000*

Posted 2023-03-09 blackatao

题意

解析

当a[i] + a[i-1] < k 时，加a[i]影响后面

代码

#include <bits/stdc++.h>
using namespace std;
const int N = 510;
int n,k,a[N],res;
int main()
	cin >> n >> k;
	for(int i=1;i<=n;i++) 
		cin >> a[i];
	for(int i=2;i<=n;i++)
		if(a[i-1] + a[i] < k)
			res += k - a[i-1] - a[i];
			a[i] += k - a[i-1] - a[i];
		
	cout << res << endl;
	cout << a[1];
	for(int i=2;i<=n;i++)
		cout << " " << a[i];
	return 0;