7 条题解

  • -1
    @ 2024-10-4 15:04:49

    J4C 消えた夏の夢

    思路

    一开始看的时候吓了一跳还以为又是什么动规贪心,结果仔细一看又吓了一跳…… 怎么说呢,观察样例可以知道,直接把所有正整数和原本的数加起来就好了。。。

    解题方法

    代码奉上:

    #include<iostream>
    using namespace std;
    int main(){
    long long int a,b;
    cin>>a>>b;
    long long int tmp;
    while(a--){
        cin>>tmp;
        if(tmp>0)b+=tmp;
    }
    cout<<b;
    return 9;
    }
    

    空间复杂度/时间复杂度

    O(n)O(n)吧,这个不重要,毕竟解题就是个枚举没得说

    信息

    ID
    48
    时间
    1000ms
    内存
    512MiB
    难度
    2
    标签
    递交数
    425
    已通过
    276
    上传者