Subarray.cpp

#include <bits/stdc++.h>
using namespace std;
int main() {
  int n = 8;
  int best = 0;
  int array[] = {-1,2,4,-3,5,2,-5,2};
for (int a = 0; a < n; a++) {
for (int b = a; b < n; b++) { int sum = 0;
for (int k = a; k <= b; k++) { sum += array[k];
}
           best = max(best,sum);
           //best = (best > sum ? best : sum)
        }
    }
    //int best = 0;
    //for (int a = 0; a < n; a++) {
    // int sum = 0;
    // for (int b = a; b < n; b++) {
    //            sum += array[b];
    //            best = max(best,sum);
    //         }
    //     }

//     int best = 0, sum = 0;
// for (int k = 0; k < n; k++) {
//         sum = max(array[k],sum+array[k]);
//         best = max(best,sum);
//     }

cout << best << "\n";
}