Cod sursa(job #1863235)

Utilizator sergiudnyTritean Sergiu sergiudny Data 30 ianuarie 2017 20:06:16
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.39 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) sum=0,mi=i+1;
    }
    fout<<mI<<" "<<mJ<<" "<<ms;
    return 0;
}