Cod sursa(job #1805735)

Utilizator TudoseSanzianaTudose Sanziana TudoseSanziana Data 14 noiembrie 2016 12:18:11
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.73 kb
#include <cstdio>
using namespace std;
int n,k;
int main()
{
    freopen("secv2.in","r",stdin);
    freopen("secv2.out","w",stdout);
    int x,sc,smax;
    scanf("%d%d",&n,&k);
    int stc,drc,st,dr,s=0;
    stc=1;
    sc=drc=0;
    smax=-10000000;
    for(int i=1; i<=n; i++)
    {
        scanf("%d",&x);
        s+=x;
        if(sc+x<x)
        {
            sc=x;
            stc=i;
            drc=i;
        }
        else
        {
            sc+=x;
            drc++;
        }
        if(sc>smax && drc-stc>=k-1)
        {
            smax=sc;
            dr=drc;
            st=stc;
        }
    }
    if(k==n) printf("1 %d %d\n",n,s);
    else printf("%d %d %d",st,dr,smax);
    return 0;
}