Submission #1312216

#TimeUsernameProblemLanguageResultExecution timeMemory
1312216aryanFeast (NOI19_feast)C++20
4 / 100
23 ms1672 KiB
#include<bits/stdc++.h>
using namespace std;

using i64 = long long;


int main(){
        
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    int n,k;
    cin >> n >> k;
    vector<int> a(n);
    bool bad = false;
    i64 fs = 0;
    i64 bs = 0;
    for(int i = 0;i < n;i++){
        cin >> a[i];
        if(a[i] < 0){
            bad = true;
        }else if(!bad){
            fs += a[i];
        }else{
            bs += a[i];
        }
    }   

    if(k == 1){
        cout << max(max(fs,bs),fs + bs) << '\n';
    }else{
        cout << fs + bs << '\n';
    }

    return 0;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...