题目
原题链接：B. Cormen — The Best Friend Of a Man
题意
要遛n天狗，每两天最少溜k米，不够的话就补上，问要补多少，并输出补正后的数据。算是贪心吧。
代码
#include<bits/stdc++.h>
using namespace std;
int main() {
int n,k,s[500];
scanf("%d%d",&n,&k);
for(int i=0;i<n;i++){
scanf("%d",&s[i]);
}
int ans=0;
for(int i=0;i<n-1;i++){
if(s[i]+s[i+1]<k){
ans+=k-(s[i]+s[i+1]);
s[i+1]+=k-(s[i]+s[i+1]);
}
}
printf("%d\n",ans);
for(int i=0;i<n;i++){
printf("%d",s[i]);
printf("%s",i==n-1?"\n":" ");
}
return 0;
}
