Cod sursa(job #1528339)

Utilizator tudorgalatanRoman Tudor tudorgalatan Data 19 noiembrie 2015 15:17:21
Problema Secventa 2 Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.83 kb
#include <fstream>
#include <climits>

#define NM 50001

using namespace std;

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

int a[NM];
unsigned n, k;

int sum[NM];
int Max = INT_MIN;
int L_Lim, R_Lim;
unsigned i, j;

void Scan ();
void Solve ();
void Print ();

int main()
{
    Scan ();
    Solve ();
    Print ();
    return 0;
}

void Scan ()
{
    InF >> n >> k;
    for (i=0; i<n; i++)
        InF >> a[i];
}

void Solve ()
{
    for (i=0; i<n; i++)
        sum[i] = sum[i-1] + a[i];
    for (i=0; i<n; i++)
        for (j=i+k-1; j<n; j++)
            if (sum[j]-sum[i-1] > Max)
            {
                Max = sum[j] - sum[i-1];
                L_Lim = i+1;
                R_Lim = j+1;
            }
}

void Print ()
{
    OutF << L_Lim << " " << R_Lim << " " << Max;
}