CSP202109——T1数组推导

最新推荐文章于 2024-10-02 22:45:05 发布

稚与

最新推荐文章于 2024-10-02 22:45:05 发布

阅读量278

点赞数 1

分类专栏： CSP 文章标签：算法 CSP

本文链接：https://blog.csdn.net/weixin_45698935/article/details/123146944

版权

CSP 专栏收录该内容

5 篇文章 1 订阅

订阅专栏

该博客探讨了一个在处理数组边界条件时确保A[i]始终在B[i]范围内的问题，并提出了一种优化累加策略。当B[i]改变时，A[i]等于B[i]，累加值同时增加；若B[i]不变，则仅在B[i]不等于前一个值时累加。代码示例展示了如何实现这一逻辑。

摘要由CSDN通过智能技术生成

有一个硬约束： $\&\& A[i] <= B[i]$
在 $B [i]$ 变化时，一定有 $A [i] = = B [i]$
所以 $B [i]$ 变化时 $m i n + = B [i], m a x + = B [i]$ ； $B [i]$ 不变时 $m i n + = 0, m a x + = B [i]$

/*
 * @Email: zhiyyyu@gmail.com
 * @Author: Deng Zehui
 * @Github: nArrow4
 * @Date: 2021-10-11 23:10:03
 */
#include<bits/stdc++.h>

using namespace std;

int main(){
    int n;
    cin >> n;
    vector<int> B(n);
    for (int i = 0; i < n;i++)
        cin >> B[i];
    int max = B[0];
    int min = B[0];
    for (int i = 1; i < n;i++){
        if(B[i] != B[i-1]){
            min += B[i];
        }
        max += B[i];
    }
    cout << max << endl
         << min << endl;
}