Submission #477244

#	Time	Username	Problem	Language	Result	Execution time	Memory
477244		niloyroot	Feast (NOI19_feast)	C++14	12 / 100	39 ms	3100 KiB

feast

#include <bits/stdc++.h>
using namespace std;
#define forp(i,a,b) for(int i=a;i<=b;i++)
#define ll long long
#define newl '\n'

void solve(){
    ll n,k; cin>>n>>k;
    ll c,s1=0,s2=0,a=0;
    forp(i,1,n){
        cin>>c;
        if(c<0){
            a=c;
            swap(s1,s2);
        } else {
            s1+=c;
        }
    }
    if(k==1){
        cout<<max({s1,s2,s1+s2+a})<<newl;
    } else {
        cout<<s1+s2<<newl;
    }
}

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

• Subtask 1: 4 / 4
• Subtask 2: 8 / 8
• Subtask 3: 0 / 18
• Subtask 4: 0 / 10
• Subtask 5: 0 / 11
• Subtask 6: 0 / 20
• Subtask 7: 0 / 29