Cod sursa(job #3153151)

Utilizator Darius1414Dobre Darius Adrian Darius1414 Data 28 septembrie 2023 13:38:46
Problema Secventa 2 Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.69 kb
#include <bits/stdc++.h>
#define nmx 50005
using namespace std;
int n,k,x,s[nmx],mn[nmx],ind[nmx],rsp,st,dr;
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;
        if (s[i]<mn[i-1])
        {
            mn[i]=s[i];
            ind[i]=i;
        }
        else
        {
            mn[i]=mn[i-1];
            ind[i]=ind[i-1];
        }
    }
    rsp=-25000*50005;
    for (int i=k; i<=n; i++)
    {
        if (s[i]-mn[i-k]>rsp)
        {
            rsp=s[i]-mn[i-k];
            dr=i;
            st=ind[i-k]+1;
        }
    }
    g<<st<<' '<<dr<<' '<<rsp;
}