Cod sursa(job #2543580)

Utilizator DanBarbilianMuresan Dan Adrian DanBarbilian Data 11 februarie 2020 11:50:42
Problema Secventa 2 Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.48 kb
#include <iostream>
#include <fstream>
using namespace std;

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

int n,sm=-10000000,st,dr,k,ind,x,s;
int main(){
    fin>>n>>k;
    for(int i=1;i<=n;i++){
        fin>>x;
        if(s<0&&i-ind>=k){
            s = x;
            ind = i;
        }
        else s += x;
        if(s>sm&&i-ind+1>=k){
            st = ind;
            dr = i;
            sm = s;
        }
    }
    fout<<st<<" "<<dr<<" "<<sm;
}