Cod sursa(job #1984151)

Utilizator FredyLup Lucia Fredy Data 23 mai 2017 20:27:52
Problema Secventa 2 Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.81 kb
#include <iostream>
#include <fstream>

using namespace std;

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

#define lim 50001
int v[lim],n,k,st,dr,smax,x;

int main()
{
    fin>>n>>k;
    smax=-1000000000;

    for(int i=1; i<=n; i++)
    {
        fin>>x;
        v[i]=v[i-1]+x;
        if (i==k)
        {
            smax=v[i];
            st=1;
            dr=i;
        }
        if(i>k)
        {
            if(v[i]-v[i-k]>=smax)
            {
                smax=v[i]-v[i-k];
                dr=i;
                st=i-k+1;
            }
            if(v[i]-v[st-1]>=smax)
            {
                smax=v[i]-v[st-1];
                dr=i;
            }
        }
    }

    fout<<st<<' '<<dr<<' '<<smax;

    fin.close();
    fout.close();
    return 0;
}