Cod sursa(job #1181881)

Utilizator AndreiBarbutaAndrei Barbuta AndreiBarbuta Data 4 mai 2014 02:37:47
Problema Secventa 2 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.66 kb
#include <cstdio>
#define MAX 50005

using namespace std;

int v[MAX];

int main()
{
    freopen("secv2.in","r",stdin);
    freopen("secv2.out","w",stdout);
    int i,s,smax,n,c,cm,um,k,l;
    scanf("%d%d",&n,&k);
    for(i=1;i<=n;i++)
        scanf("%d",&v[i]);
    s=smax=v[1];
    c=cm=1;
    um=k;
    l=1;
    for(i=2;i<=n;i++){
        if(s+v[i]>v[i]){
            s=s+v[i];
            l++;
        }
        else{
            s=v[i];
            c=i;
        }
        if(s>smax and l>=k ){
            smax=s;
            cm=c;
            um=i;
            l=1;
        }
    }
    printf("%d %d %d",cm,um,smax);
    return 0;
}