Cod sursa(job #3365833)

Utilizator mihaidavidgabrielDavid Mihai Gabriel mihaidavidgabriel Data 26 septembrie 2026 12:34:57
Problema Secventa 2 Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.94 kb
#include <bits/stdc++.h>

using namespace std;

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

int main()
{

    int n,k;
    fin >> n >> k;
    vector<long long> spar(n+1, 0);
    for(int i=1;i<=n;i++)
        {
            long long x;
            fin >> x;
            spar[i]=spar[i-1]+x;
        }
    long long max_sum = LLONG_MIN;
    int cmb_st=1,cmb_dr=k;
    long long min_spar=0;
    int min_idx=0;
    for(int i=k;i<=n;i++)
        {
            if (spar[i-k]<min_spar)
                {
                    min_spar=spar[i-k];
                    min_idx=i-k;
                }

            long long sumacurenta=spar[i]-min_spar;
            if(sumacurenta>max_sum)
                {
                    max_sum=sumacurenta;
                    cmb_st=min_idx+1;
                    cmb_dr=i;
                }
    }

    fout << cmb_st << " " << cmb_dr << " " << max_sum << "\n";
    return 0;
}