Cod sursa(job #3275531)

Utilizator winemomComan Erin winemom Data 10 februarie 2025 20:39:44
Problema Secventa 2 Scor 70
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.54 kb
#include <bits/stdc++.h>
using namespace std;
ifstream f("secv2.in");
ofstream g("secv2.out");
const int DIM = 50005;

int v[DIM];

int main()
{
    int n, k;
    f >> n >> k;
    for(int i=1; i<=n; i++)
        f >> v[i],
        v[i] += v[i-1];

    int st, dr, smax = INT_MIN;
    for(int i=1; i<=n; i++)
        for(int j=i+k; j<=n; j++)
    {
        int scur = v[j] - v[i-1];
        if(scur > smax)
            smax = scur,
            st = i,
            dr = j;
    }

    g << st << " " << dr <<" " << smax;
}