Cod sursa(job #2158277)

Utilizator Andreea_AndreiAndreea Andrei Andreea_Andrei Data 10 martie 2018 11:47:07
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.45 kb
#include <iostream>
#include<fstream>
#include<climits>
using namespace std;

int main()
{ifstream f("ssm.in");
 ofstream g("ssm.out");
 int n,smax=-INT_MAX,s=0,aux=1,start,stop,x;
 f>>n;
 for(int i=1;i<=n;i++)
 {
     f>>x;
     s=s+x;
     if(s>smax)
     {
         smax=s;
         start=aux;
         stop=i;
     }
     if(s<0)
     {
         aux=i+1;
         s=0;
     }

 }
 g<<smax<<" "<<start<<" "<<stop;

    return 0;
}