Cod sursa(job #44036)

Utilizator DastasIonescu Vlad Dastas Data 30 martie 2007 20:06:48
Problema Secventa 2 Scor 60
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.81 kb
#include <fstream>
#include <iostream>

using namespace std;

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

int n, a[50000], k, ktmp=0;


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


int main()
{
    read();

    int s = -300000, tmp = 0;;
    int start, stop;
    for ( int i = 0; i < n; ++i )
    {
        for ( int j = i; j < n; ++j )
        {
            tmp += a[j];
            ++ktmp;

            if ( k <= ktmp )
                if ( tmp > s )
                {
                    start = i;
                    stop = j;
                    s = tmp;
                }
        }
        ktmp = 0;
        //s = -300000;
        tmp = 0;
    }

    out << start+1 << " " << stop+1 << " " << s << endl;

	return 0;
}