Cod sursa(job #3314773)

Utilizator AndreiEsteNebunAndrei Mateescu AndreiEsteNebun Data 11 octombrie 2025 09:11:41
Problema Secventa 2 Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.48 kb
///solutie putin mai veche
#include <iostream>
#include <fstream>

using namespace std;

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

int sp[100002],minn[100002];

int main()
{
    int n,k;
    fin>>n>>k;
    for(int i=1;i<=n;i++)
    {
        fin>>sp[i];
        sp[i]+=sp[i-1];
        minn[i]=min(minn[i-1],sp[i]);
    }
    int rez=-2e9;
    for(int i=k;i<=n;i++)
    {
        rez=max(rez,sp[i]-minn[i-k]);
    }
    fout<<rez;
    return 0;
}