Cod sursa(job #677088)

Utilizator loredanacosteaCostea Loredana loredanacostea Data 9 februarie 2012 20:54:42
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.39 kb

#include<fstream>
using namespace std;
long long n,i,sc,st=1,smax,drmax,stmax,k;
long  long v[6000001];
int main()
{
	ifstream f("secv2.in");
	ofstream g("secv2.out");
	f>>n>>k;
	for(i=1;i<=n;i++)
		f>>v[i];
	for(i=1;i<=n;i++)
	{
		if(sc<0)
		{
			st=i;
			sc=v[i];
		}
		else
			sc=sc+v[i];
		if(sc>smax)
		{
			smax=sc;
			stmax=st;
			drmax=i;
		}}
		g<<stmax<<" "<<drmax<<" "<<smax;
		return 0;
}