Cod sursa(job #3339889)

Utilizator adinacevalaAdina Cevala adinacevala Data 10 februarie 2026 18:32:02
Problema Secventa 2 Scor 40
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.75 kb
#include <bits/stdc++.h>
#define cin fin
#define cout fout
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
int n;
int dr,st,ssm=-2e9;
int suma_partiala_curenta=0;
int sum_min=0;
int inceput_secv;
int k;
int main()
{
    cin>>n>>k;
    int rasp_st,rasp_dr;
    vector<int>pref(n+1);
    for(int i=1;i<=n;i++)
    {
        int nr;
        cin>>nr;
        pref[i]=pref[i-1]+nr;
        if(i-k>=0 and pref[i-k]<sum_min)
        {
            sum_min=pref[i-k];
            inceput_secv=i-k+1;
        }
        if(i>=k and pref[i]-sum_min>ssm)
        {
            ssm=pref[i]-sum_min;
            rasp_st=inceput_secv;
            rasp_dr=i;
        }
    }
    cout<<rasp_st<<" "<<rasp_dr<<" "<<ssm;
}