Cod sursa(job #3195825)

Utilizator BlaugranasEnal Gemaledin Blaugranas Data 21 ianuarie 2024 20:05:20
Problema Secventa 2 Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.37 kb
#include<fstream>
using namespace std;
ifstream F("secv2.in");
ofstream G("secv2.out");
int n,k,m=-2e9,i,a,s[50001],b[50001],c[50001],p,q;
int main()
{
    for(F>>n>>k,i=1;i<=n;++i)
        if(F>>a,s[i]=s[i-1]+a,b[i-1]>s[i]?b[i]=s[i],c[i]=i:(b[i]=b[i-1],c[i]=c[i-1]),i>=k&&s[i]-b[i-k]>m)
            m=s[i]-b[i-k],p=c[i-k]+1,q=i;
    return G<<p<<' '<<q<<' '<<m,0;
}