Cod sursa(job #678330)

Utilizator suzanicaSuzanica Mihu suzanica Data 11 februarie 2012 14:51:31
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.42 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;
}