洛谷 #1969. 积木大赛

最新推荐文章于 2024-06-06 06:40:37 发布

时间次元

最新推荐文章于 2024-06-06 06:40:37 发布

阅读量186

点赞数

CC 4.0 BY-SA版权

分类专栏：杂题贪心

本文链接：https://blog.youkuaiyun.com/qq_41593522/article/details/84501910

杂题同时被 2 个专栏收录

10 篇文章

订阅专栏

贪心

4 篇文章

订阅专栏

本文介绍了一种基于区间操作的模拟算法，通过选择任意l~r区间+1，计算达到目标状态所需的最小步数。该算法适用于特定类型的编程挑战，通过逐个元素比较并调整，确保序列满足指定条件。

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

题意

选择任意l~r区间+1，问达到目标状态所需最小步数

题解

模拟即可

调试记录

无

#include <cstdio>

using namespace std;

int pre, a, ans, n;

int main(){
    scanf("%d", &n);
    scanf("%d", &ans); pre = ans;
    
    for (int i = 2; i <= n; i++){
        scanf("%d", &a);
        if (a > pre) ans += (a - pre);
        pre = a;
    }
    printf("%d\n", ans);
    
    return 0;
}