Cod sursa(job #3133561)

Utilizator brianabucur11Briana Bucur brianabucur11 Data 25 mai 2023 23:34:35
Problema Secventa 2 Scor 40
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.73 kb
#include <bits/stdc++.h>

using namespace std;

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

int n, k, v[50005];
int p1, p2, p, r;

int main()
{
    fin >> n >> k;
    for (int i=1; i<=n; i++)
        fin >> v[i];
    int sc=0, smax=0, s=0, u=1, poz=0, p1=0, p2=0;
    for (int i=1; i<=k; i++)
        sc+=v[i];
    smax=s=sc;
    for (int i=k+1; i<=n; i++)
    {
        sc-=v[u];
        u++;
        sc+=v[i];
        if (sc<=s+v[i])
            s+=v[i];
        else
        {
            s=sc;
            poz=u;
        }
        if (s>smax)
        {
            smax=s;
            p1=poz;
            p2=i;
        }
    }
    fout << p1 << " " << p2 << " " << smax;
    return 0;
}