AtCoder 176 C

睡神...

于 2020-09-14 20:58:23 发布

阅读量186

点赞数

CC 4.0 BY-SA版权

分类专栏：综合题（比赛）

本文链接：https://blog.youkuaiyun.com/IT_shao/article/details/108587910

综合题（比赛）专栏收录该内容

21 篇文章

订阅专栏

本文详细解析了C-Step问题，该问题要求在保证数列递增的条件下，计算并添加所需的板凳数。通过简洁的C++代码实现了这一算法，展示了如何遍历数列并进行条件判断与累加操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

C-Step

题目网址

题目解释：给你一个有n个数的数列，保证每第i个数都要>第i-1个数，如果小于那么第i个数要一直加到第i-1个数的值为止，这就是题目中所说的要添加的板凳数。

代码很简单：

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int n,a[200003],last;
ll ans;

int main()
{
    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i];
    last=a[1];
    
	for(int i=2;i<=n;i++)
	{
        if(last>a[i]) ans+=last-a[i];
        else last=a[i];
    }
    cout<<ans<<endl;
    return 0;
}