Cod sursa(job #414843)

Utilizator OkrosAlexandruOkros Alexandru OkrosAlexandru Data 10 martie 2010 16:46:24
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.36 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
int main()
{long max,x,s,i,o,p,sta,n;
ifstream in("ssm.in");
ofstream out("ssm.out");
in>>n;
max=-999999999;
s=-999999999;
for(i=1;i<=n;i++)
	{in>>x;
	if(x>s+x)
		{s=x;
		sta=i;
		}
	else
		s+=x;
	if(max<s)
		{max=s;
		p=i;
		o=sta;
		}
	}
out<<max<<" "<<o<<" "<<p<<"\n";
in.close();
out.close();
}