B. Cormen — The Best Friend Of a Man1000 / 贪心

Posted 2021-10-14 幽殇默

https://codeforces.com/problemset/problem/732/B
只要判断后面即可，不过感觉题目有点不清楚就是n==1的情况该咋办，答案是直接输出原来的即可。

#include<bits/stdc++.h>
using namespace std;
int a[1005];
int main(void)
{
	int n,k; cin>>n>>k;
	for(int i=0;i<n;i++) cin>>a[i];
	int sum=0;
	for(int i=1;i<n;i++)
	{
		int temp=a[i];
		if(a[i]+a[i-1]<k) a[i]=k-a[i-1],sum+=a[i]-temp;
	}
	cout<<sum<<endl;
	for(int i=0;i<n;i++) cout<<a[i]<<" ";
	return 0;
}