Cod sursa(job #382129)

Utilizator nautilusCohal Alexandru nautilus Data 12 ianuarie 2010 22:25:51
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.52 kb
#include<fstream.h>

int main()
{
 long n,k,a,best,i,incep,sf,incepc=1,sfc=1,max=-2147483647;

 ifstream fin("secv2.in");

 fin>>n>>k;

 for (i=1; i<=n; i++)
	{
	 fin>>a;
	 if (i==1)
		best=a; else
	 if (a>best+a)
		{
		 best=a;
		 incepc=i; sfc=i;
		} else
		{
		 best=best+a;
		 sfc++;
		}

		 if (best>max && sfc-incepc+1>=k)
			{
			 max=best;
			 incep=incepc;
			 sf=sfc;
			}
	 }
 ofstream fout("secv2.out");
 fout<<incep<<" "<<sf<<" "<<max;

 fin.close();
 fout.close();

 return 0;
}