Cod sursa(job #3153147)

Utilizator Darius1414Dobre Darius Adrian Darius1414 Data 28 septembrie 2023 13:30:39
Problema Secventa 2 Scor 50
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.59 kb
#include <bits/stdc++.h>
#define nmx 50005
using namespace std;
int n,k,x,s[nmx],mn,rsp,st,dr,sti;
int main()
{
    ifstream f ("secv2.in");
    ofstream g ("secv2.out");
    f>>n>>k;
    for (int i=1; i<=n; i++)
    {
        f>>x;
        s[i]=s[i-1]+x;
    }
    rsp=s[k];
    st=1;
    dr=k;
    for (int i=k+1; i<=n; i++)
    {
        if (mn>s[i-k])
        {
            mn=s[i-k];
            sti=i-k+1;
        }
        if (s[i]-mn>rsp)
        {
            rsp=s[i]-mn;
            dr=i;
            st=sti;
        }
    }
    g<<st<<' '<<dr<<' '<<rsp;
}