Cod sursa(job #2939328)

Utilizator deerMohanu Dominic deer Data 13 noiembrie 2022 15:02:15
Problema Subsecventa de suma maxima Scor 95
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.46 kb
#include <fstream>

using namespace std;

int main() {
   ifstream cin ("ssm.in");
   ofstream cout ("ssm.out");
   long long n, a, s, st, smax, st_max, dr_max;
   cin >> n;
   smax = -1;
   s = 0;
   for (int i = 1; i <= n; i++) {
      cin >> a;
      if (s < 0) {
         s = 0;
         st = i;
      }
      s += a;
      if (s > smax) {
         smax = s;
         st_max = st;
         dr_max = i;
      }
   }
   cout << smax << " " << st_max << " " << dr_max;
}