Cod sursa(job #3339884)

Utilizator adinacevalaAdina Cevala adinacevala Data 10 februarie 2026 18:12:21
Problema Secventa 2 Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.88 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;
    for(int i=1;i<=n;i++)
    {
        int nr;
        cin>>nr;
        suma_partiala_curenta+=nr;
        if(i>=k and suma_partiala_curenta-sum_min>ssm)
        {
            ssm=suma_partiala_curenta-sum_min;
            st=inceput_secv;
            dr=i;
            if(dr-st+1>=k)
            {
                rasp_dr=dr;
                rasp_st=st;
            }
        }
        if(i>=k and suma_partiala_curenta<sum_min)
        {
            inceput_secv=i+1;
            sum_min=suma_partiala_curenta;
        }
    }
    cout<<rasp_st<<" "<<rasp_dr<<" "<<ssm;
}