Cod sursa(job #2318705)

Utilizator marius0072scarlat marius stefan marius0072 Data 13 ianuarie 2019 15:04:15
Problema Subsecventa de suma maxima Scor 95
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.38 kb
#include<fstream>

std::ifstream cin("ssm.in");
std::ofstream cout("ssm.out");

int main()
{
	int n,i,nr,maxx=-100000,s=0,startc,start,stop;
	cin>>n;
	for(i=1;i<=n;i++)
	{
		cin>>nr;
    s+=nr;
    if(s<0)
    {
      s=0;
      startc=i;
    }
    if(s>maxx)
    {
      maxx=s;
      start=startc;
      stop=i;
    }
	}
  cout<<maxx<<" "<<start+1<<" "<<stop;
}