Cod sursa(job #2075687)

Utilizator ioana_marinescuMarinescu Ioana ioana_marinescu Data 25 noiembrie 2017 16:43:01
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.64 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, total;

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;
        }
        total+=x;
    }
    if(k==n)
        fout<<1<<" "<<n<<" "<<total<<'\n';
    else
        fout<<st<<" "<<dr<<" "<<sum_max<<'\n';
    return 0;
}