Cod sursa(job #3289449)

Utilizator bagae123Burlacu Andrei bagae123 Data 26 martie 2025 21:09:29
Problema Secventa 2 Scor 40
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.68 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 goodstart=1;
    int goodfinish;
    int Max=-125*1e7;
    int start;
    for(int i=1;i<=n;i++)
    {int x;
        fin>>x;
        if(x>Max)
        {
            Max=x;
            goodstart=i;
            goodfinish=i;
        }
        if(s<0)
        {
            s=0;
            start=i;
        }
        s=s+x;
        int length=i-start+1;
        if(s>Max&&length>=k){Max=s;goodstart=start;goodfinish=i;}
    }
    fout<<goodstart<<" "<<goodfinish<<" "<<Max;
    return 0;
}