Cod sursa(job #45923)

Utilizator chermanCorina Herman cherman Data 2 aprilie 2007 08:18:30
Problema Secventa 2 Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.75 kb
#include <fstream>
#include <iostream>

using namespace std;

ifstream in("secv2.in");
ofstream out("secv2.out");

int a[50000];
long n,k,s,d;

void read()
{
    in >> n >> k;
    for ( long long i = 0; i < n; ++i )
        in >> a[i];
}

void suma()
{
    long long sum=-100000;
    for(long long xx=k;xx<n;xx++)
    {
    for(long long i=0;i<n-xx;i++)
    {
     long long sum1=-100000;
     for(long long j=i;j<=i+xx;j++)
     {
      if (sum1!=-100000) sum1+=a[j];
      else sum1=a[j];
     }
     if (sum1>sum)
     {
         sum=sum1;
         s=i;
         d=i+xx;
     }
    }
    }
    cout<<s+1<<" "<<d+1<<" "<<sum;
    out<<s+1<<" "<<d+1<<" "<<sum;
}


int main()
{
    read();
    suma();
	return 0;
}