Submission #826800

#	Time	Username	Problem	Language	Result	Execution time	Memory
826800		devariaota	Feast (NOI19_feast)	C++17	30 / 100	32 ms	5604 KiB

feast

#include<bits/stdc++.h>
#define int long long
using namespace std;
signed main() {
  ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
  int n, k; cin >> n >> k;
  vector<int> a(n);
  for(int &p : a) cin >> p;
  if(k==1) {
    int ans=0, cur=0;
    for(int p : a) 
      ans=max(ans, cur=max(0LL, cur+p));
    cout << ans << '\n';
  } else {
    int ans=0;
    for(int p : a) {
      if(p>=0) ans+=p;
    }
    cout << ans << '\n';
  }
  return 0;
}

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