Cod sursa(job #40797)

Utilizator gabitzish1Gabriel Bitis gabitzish1 Data 27 martie 2007 18:59:53
Problema Secventa 2 Scor 60
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.64 kb
#include<fstream.h>
#include<limits.h>

int v[20000];
unsigned int n, k;
int smax=INT_MIN;

void citire()
{
  ifstream in("secv2.in");
  in>>n>>k;
  for (int i=1; i<=n; i++)
    in>>v[i];
  in.close();
}

void parcurs()
{
  unsigned int i, j, p;
  int l, lmax, s;
  for (i=1; i<n-k; i++)
    {
      s=0;
      l=0;
      for (j=i; j<=n; j++)
	{
	  s+=v[j];
	  l++;
	  if (l>=k)
	    {
	      if (s>smax)
		{
		  smax=s;
		  lmax=l;
		  p=j-l+1;
		}
	    }
	 }
    }
  ofstream out("secv2.out");
  out<<p<<" "<<p+lmax-1<<" "<<smax;
  out.close();
}


int main()
{
  citire();
  parcurs();
  return 0;
}