Cod sursa(job #3289447)

Utilizator bagae123Burlacu Andrei bagae123 Data 26 martie 2025 21:00:04
Problema Secventa 2 Scor 40
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.5 kb
#include <fstream>

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

int main()
{
    int n,k;
    fin>>n>>k;
    int s=0;
    int finish;
    int Max=-125*1e7;
    int start;
    for(int i=1;i<=n;i++)
    {int x;
        fin>>x;
        if(s<0)
        {
            s=0;
            start=i;
        }
        s=s+x;
        int length=i-start+1;
        if(s>Max&&length>=k){Max=s;finish=i;}
    }
    fout<<start<<" "<<finish<<" "<<Max;
    return 0;
}