Cod sursa(job #457570)

Utilizator mlupseLupse-Turpan Mircea mlupse Data 20 mai 2010 09:24:08
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
using namespace std;
#include<fstream>
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int n,x,smax=-20000000,s,begin,end,i,start;
int main()
{
fin>>n;
for(i=1;i<=n;i++)
  {
	fin>>x;
	if(s+x>=x) s=s+x;
	else s=x,begin=i;
	if (s>smax) smax=s,start=begin,end=i;
  }
fout<<smax<<" "<<start<<" "<<end<<"\n";
return 0;
}