codeforces 732B Cormen — The Best Friend Of a Man

题目：http://codeforces.com/problemset/problem/732/B

题目大意：Polycarp家的狗在相邻的两天内至少要遛k次，求在当前计划的基础上Polycarp最少还要多遛几次他的狗？

思路：将相邻两天遛狗的次数相加，如果次数少于k，就增加两天中的后一天的遛狗次数直至两天之和等于k即可

AC代码

#include <iostream>
#include <cmath>
using namespace std;
int main()
{
int n,m,k,a[501],sum=0;
cin>>n>>m;
for(int i=0;i<n;i++)
{
cin>>a[i];
sum+=a[i];
}
for(int i=0;i<n;i++)
{
k=a[i]+a[i+1];
if(k<m)
a[i+1]+=m-k;
}
for(int i=0;i<n;i++)
sum-=a[i];
cout<<abs(sum)<<endl;
for(int i=0;i<n;i++)
cout<<a[i]<<" ";
return 0;
}