ulvis.paste.net

Paste Search Dynamic
Recent pastes
maxSum
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int main() {
  6.         int n,q;
  7.         cin >> n>>q;
  8.         int arr[n];
  9.         for(int i=0;i<n;i++)
  10.         cin>>arr[i];
  11.         while(q--) {
  12.             int a,b;
  13.             int copyArr[n];
  14.             for(int i=0;i<n;i++) {
  15.                 copyArr[i]=arr[i];
  16.             }
  17.             cin>>a>>b;
  18.             a--;b--;
  19.             // cout<<a<<" "<<b;
  20.             while(a<b) {
  21.                 int t=copyArr[a];
  22.                 copyArr[a]=copyArr[b];
  23.                 copyArr[b]=t;
  24.                 a++;b--;
  25.             }
  26.  
  27.             int currSum=0, maxSum=0;
  28.         for(int i=0;i<n;i++) {
  29.             currSum=max(copyArr[i],currSum+copyArr[i]);
  30.             if(currSum>maxSum) {
  31.                 maxSum=currSum;
  32.             }
  33.         }
  34.         cout<<maxSum<<"\n";
  35.         }
  36.  
  37. }
  38.  
Parsed in 0.005 seconds