最好的朋友——pow_na的博客——c++

题目描述

最近，有人为Polycarp买了一条狗。这只狗叫Cormen 。现在，Polycarp有很多麻烦。例如，Cormen喜欢散步。根据经验，Polycarp知道狗要连续两天至少需要k次散步才能感觉良好。例如，如果k = 5并且昨天Polycarp和Cormen散步了2次，那么今天他必须至少散步3次。

Polycarp制定了接下来n天的散步计划，并制作了n个整数a1,a2,a3…an的序列，ai表示第i天散步的次数，帮助Polycarp确定接下来n天内需要做的额外散步的最小次数，以便Cormen在整个n天内都感觉良好。编写一个程序，该程序将查找最小增加的散步次数。

输入格式

第一行：两个正整数n(1<=n<=100)与k

第二行：n个非负整数a1,a2,a3…an

输出格式

一行：最小增加散步次数之和。

输入样例#1

3 5 
2 0 1 

输出样例#1

4

输入样例#2

3 1 
0 0 0 

输出样例#2

1

输入样例#3

4 6 
2 4 3 5 

输出样例#3

0

题解

首先呢，我们可以看到，它是一道需要用数组解开的题目，因为它有规律，然后导入每一个元素必要的计算过程就行了

得！上代码：

#include<bits/stdc++.h>
using namespace std;
int a[105];