Cod sursa(job #2075679)

Utilizator ioana_marinescuMarinescu Ioana ioana_marinescu Data 25 noiembrie 2017 16:37:12
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include <bits/stdc++.h>
const int NMAX = 50005;
const int INF = 0x7fffffff;
using namespace std;

ifstream fin("secv2.in");
ofstream fout("secv2.out");
int n, k, x, suma=-INF, sum_max, st, dr, ind;

int main() {
    fin>>n>>k;
    for(int i=1; i<=n; i++) {
        fin>>x;
        if(suma<0)
            suma=x, ind=i;
        else
            suma+=x;
        if(i-ind+1>=k && suma>sum_max) {
            sum_max=suma;
            st=ind;
            dr=i;
        }
    }
    fout<<st<<" "<<dr<<" "<<sum_max<<'\n';
    return 0;
}