Cod sursa(job #628593)

Utilizator xbogdanBogdan Boamfa xbogdan Data 1 noiembrie 2011 18:05:14
Problema Secventa 2 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.74 kb
#include <iostream>
#include <fstream>
using namespace std;

int main()
{
    int n,sc,smax,i,x,imax,sfmax,itc,k,b,ib,sfb;
    ifstream in("ssm.in");
    ofstream out("ssm.out");
    in>>n>>k;
    sc = 0;
    smax = -2000000000;
    b=smax;
    for(i=1; i<=n; i++)
    {
        if(sc < 0)
        {
                sc = 0;
                itc = i;
        }
        in>>x;
        sc += x;
        if(sc > smax)
        {
            smax = sc;
            imax = itc;
            sfmax = i;
        }
        if(sfmax - imax+1 >= k)
            if(smax > b)
            {
                b=smax;
                ib=imax;
                sfb=sfmax;
            }
    }
    out<<ib<<" "<<sfb<<" "<<b;
    return 0;
}