Cod sursa(job #1281266)

Utilizator grimmerFlorescu Luca grimmer Data 2 decembrie 2014 23:03:09
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,end, k, n,sc, smax;
    ifstream in("secv2.in");
    ofstream out("secv2.out");
    in>>n>>k;
    sc=0;
    smax=-99999999999;
    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)
            {
                smax=sc;
                if(i-beg>=k)
                    end=i;
            }
    }
    out<<beg<<" "<<end<<" "<<smax;
    return 0;
}