Cod sursa(job #768019)

Utilizator xbogdanBogdan Boamfa xbogdan Data 15 iulie 2012 18:28:20
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.73 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream in("secv2.in");
ofstream out("secv2.out");
int main()
{
    int n,k,i,v[50001],st=1,sumMax = -1,sum=0,stmax,drmax,ok=1;
    in>>n>>k;
    for(i=1;i<=n;i++){
        in>>v[i];
        if(v[i] > 0) ok=0;
    }
    if(!ok)
    for(i=1;i<=n;i++)
    {

        if(sum < 0){
            st=i;
            sum = 0;
        }
        sum+=v[i];
        if(sum > sumMax && i-st+1 > k)
        {
            sumMax = sum ;
            stmax = st ;
            drmax = i ;
        }
    }
    else {
        for(i=1;i<=n;i++)
            sumMax += v[i];
        stmax=1;
        drmax=i-1;
    }
    out<<stmax<<" "<<drmax<<" "<<sumMax;
    return 0;
}