fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. int solve(vector<int> &A, int B) {
  4.    vector<int>pre(A.size()+1,0);
  5.     vector<int>suff(A.size()+1,0);
  6.     for(int i=1;i<=A.size();i++)
  7.     {
  8.         pre[i]=pre[i-1]+A[i-1];
  9.         // cout<<A[i-1]<<endl;
  10.     }
  11.     for(int i=1;i<=A.size();i++)
  12.     {
  13.         suff[i]=suff[i-1]+A[A.size()-i];
  14.     }
  15.     int maxi=0;
  16.     // for(int i=0;i<=A.size();i++)
  17.     // {
  18.     // 	cout<<pre[i]<<" ";
  19.     // }
  20.     // cout<<endl;
  21.     //  for(int i=0;i<=A.size();i++)
  22.     // {
  23.     // 	cout<<suff[i]<<" ";
  24.     // }
  25.     for(int i=0;i<B;i++)
  26.     {
  27.         maxi=max(maxi,pre[i]+suff[B-i]);
  28.     }
  29.  
  30.     return maxi;
  31.  
  32. }
  33.  
  34. int main() {
  35. vector<int>A={5, -2, 3 , 1, 2 };
  36. // cout<<A[A.size()-1]<<endl;
  37. cout<<solve(A,3)<<endl;
  38.  
  39.  
  40. }
Success #stdin #stdout 0.01s 5456KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
8
https://ideone.com/0Q30mo
language:
C++14 (gcc 8.3)
created:
321 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!