Cod sursa(job #1863350)

Utilizator sergiudnyTritean Sergiu sergiudny Data 30 ianuarie 2017 20:56:35
Problema Secventa 2 Scor 60
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.42 kb
#include <bits/stdc++.h>
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");

int n,mI,mJ,sum,aux,k;
int main()
{
    fin>>n>>k;
    int ms=INT_MIN,mi=1;
    for(int i=1;i<=n;++i)
    {
        fin>>aux;
        sum+=aux;
        if(sum>ms && i-mi+1>=k)
            ms=sum,mJ=i,mI=mi;
        if(sum<0 && ms!=INT_MIN) sum=0,mi=i+1;
    }
    fout<<mI<<" "<<mJ<<" "<<ms;
    return 0;
}