Cod sursa(job #382130)

Utilizator nautilusCohal Alexandru nautilus Data 12 ianuarie 2010 22:28:38
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.65 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;
 
 if (n==k)
	 {
	  max=0; 
	  incep=1; sf=n;
	  for (i=1; i<=n; i++)
		 {
		  fin>>a;
	      max=max+a;
		 }
	 } else
 
 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;
}