Cod sursa(job #1727912)

Utilizator moise_alexandruMoise Alexandru moise_alexandru Data 11 iulie 2016 21:12:11
Problema Secventa 2 Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream in("secv2.in");
ofstream out("secv2.out");
const int maxn = 50005;
int v[maxn];
int main()
{
    int n, k;
    in >> n >> k;
    for(int i = 1; i <= n; i++)
        in >> v[i];
    int smax = v[1];
    int sumact = 0;
    int st = 0;
    int dr = 0;
    int x = 0;
    for(int i = 1; i <= n; i++)
    {
        if (sumact < 0)
        {
            x = i;
            sumact = v[i];
        }
        else
            sumact += v[i];
        if (smax < sumact && i - x >= k)
            smax = sumact, st = x, dr = i;
    }
    out <<  st << " " << dr << " " << smax << "\n";
    return 0;
}