Cod sursa(job #1475331)

Utilizator BlaugranasEnal Gemaledin Blaugranas Data 23 august 2015 20:53:37
Problema Secventa 2 Scor 100
Compilator c Status done
Runda Arhiva de probleme Marime 0.42 kb
#include<stdio.h>
int n,k,t,i,s,b,m=-(1<<31),p=1,l=1,j=1,v;
int main() {
	freopen("secv2.in","r",stdin),freopen("secv2.out","w",stdout),scanf("%d%d",&n,&k);
	for(i=1;i<=n;i++) {
		scanf("%d",&t),v+=t;
      	if(b>s)
        	b=s,l=i;
      	s+=t;
      	if(m<s-b&&i>=l+k)
            m=s-b,p=i;
      	if(l<=p)
            j=l;
	}
	if(k==n)
      	printf("1 %d %d",n,v);
	else
      	printf("%d %d %d",j,p,m);
}