Cod sursa(job #2472246)

Utilizator PandaChanTrusca Daria PandaChan Data 12 octombrie 2019 10:39:02
Problema Secventa 2 Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.68 kb
/**
0 -6 2 1 4 -1 3 -5
0 -6 -4 -3 1 0 3 -2
*/
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("secv2.in");
ofstream g("secv2.out");
int n, k, p[50005];
int pi, pj, vmin=999999, vmax=-999999;
void citire()
{
    f>>n>>k;
    int s=0;
    for(int i=1; i<=n; i++)
    {
        int a;
        f>>a;
        s+=a;
        p[i]=s;
        if(i>=k)
            if(vmin>p[i-k])
            {
                pi=i-k+1;
                vmin=p[i-k];
            }
        if(vmax<p[i]-vmin)
        {
            vmax=p[i]-vmin;
            pj=i;
        }

    }
}
int main()
{
    citire();
    g<<pi<<' '<<pj<<' '<<vmax;
    return 0;
}