Cod sursa(job #2813418)

Utilizator bianca_maria06Bianca Ciobanu bianca_maria06 Data 6 decembrie 2021 16:49:04
Problema Secventa 2 Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.61 kb
#include <fstream>
using namespace std;
int v[50002], sum[50002];
int main() {
    ifstream fin("secv2.in");
    ofstream fout("secv2.out");
    int n, k, i, s, max, p1=1, p2, x=1;
    fin>>n>>k;
    for(i=1; i<=k; i++){
        fin>>v[i];
        sum[i]=sum[i-1]+v[i];
    }
    s=max=sum[k];
    p2=k;
    for (i=k+1; i<=n; i++){
        fin>>v[i];
        sum[i]=sum[i-1]+v[i];
        if(sum[i]-sum[i-k]>s+v[i])
            s=sum[i]-sum[i-k], x=i-k+1;
        else
            s+=v[i];
        if(s>max)
            max=s, p1=x, p2=i;
    }
    fout<<p1<<" "<<p2<<" "<<max;
    return 0;

}