Cod sursa(job #2472478)

Utilizator Rares_MiricaMirica Petru Rares Rares_Mirica Data 12 octombrie 2019 14:10:11
Problema Subsecventa de suma maxima Scor 95
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.45 kb
#include <iostream>
#include <fstream>
using namespace std;

ifstream f("ssm.in");
ofstream g("ssm.out");

int n,x,suma,rez=-1e9,i=1,s,mi;

int main()
{
     f>>n;
     for(int j=1;j<=n;j++)
     {f>>x;

      if(suma+x<0)
        {suma=0;
         i=j+1;
        }
      else
        suma=suma+x;

      if(suma>rez)
        {rez=suma;
         s=j;
         mi=i;
        }

     }
   g<<rez<<" "<<mi<<" "<<s ;


    return 0;
}