Pagini recente » Cod sursa (job #577064) | Cod sursa (job #1184443) | Cod sursa (job #2693145) | Cod sursa (job #362287) | Cod sursa (job #2015972)
#include <stdio.h>
#include <stdlib.h>
int n,x,i,p1,p2;
int t,k,s,smax;
int main(){
freopen( "secv2.in" , "r" , stdin );
freopen( "secv2.out" , "w" , stdout );
scanf("%d %d %d", &n ,&k ,&x );
s = x;
smax = x;
p1 = 1;
p2 = 1;
t = 1;
if( k == n )
p1 = 1;
p2 = n;
smax = x;
for( i = 2 ; i <= n ; i++ ){
scanf( "%d" , &x );
if( k == n ){
smax = smax + x;
}else{
if( s + x < x ){
s = x;
t = i;
}else{
s = s + x;
}
if( s > smax && i - p1 + 1 >= k ){
smax = s;
p2 = i;
p1 = t;
}
}
}
printf( "%d %d %d" , p1 , p2 , smax );
return 0;
}