Cod sursa(job #457568)

Utilizator mlupseLupse-Turpan Mircea mlupse Data 20 mai 2010 09:21:55
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
using namespace std;
#include<fstream>
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int n,x,s,smax,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;
}