题目

原题链接：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;
}