Cod sursa(job #1281283)

Utilizator grimmerFlorescu Luca grimmer Data 2 decembrie 2014 23:29:30
Problema Secventa 2 Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include <iostream>
#include <fstream>
using namespace std;
int v[50001];
int main()
{
    int i, j,beg,fin, k, n,sc, smax,ini;
    ifstream in("secv2.in");
    ofstream out("secv2.out");
    in>>n>>k;
    sc=0;
    smax=-9999999;
    for(i=1; i<=n; i++)
        in>>v[i];
    for(i=1; i<=n; i++)
    {
        if(sc<0)
        {
            sc=0;
            beg=i;
        }
        sc+=v[i];
        if((sc>smax)&&(i-beg>=k))
            {
                smax=sc;
                ini=beg;
                fin=i;
            }
    }
    out<<ini<<" "<<fin<<" "<<smax;
    return 0;
}