Pagini recente » Cod sursa (job #1896625) | Cod sursa (job #1280424) | Cod sursa (job #100713) | Cod sursa (job #2890584) | Cod sursa (job #675816)
Cod sursa(job #675816)
#include<stdio.h>
FILE *f , *g ;
long n , p1 , p2 , pmin , min , max ,k;
int v[50000] ;
void citire();
void solve();
void tipar();
int main()
{
citire();
solve();
tipar();
return 0;
}
void citire()
{
f=fopen("secv2.in" , "r" );
fscanf(f , "%ld%ld" , &n , &k);
for(long i = 1 ; i<= n ; ++i )
fscanf(f , "%d" , &v[i] );
fclose(f);
}
void solve()
{
min = pmin = 0;
for(int i = 1 ; i <= k ; ++i )
v[i]+=v[i-1];
for(int i = k+1 ; i<= n ; ++i )
{
v[i]+=v[i-1];
if(v[i-k] < min)
{
min = v[i-k];
pmin = i-k;
}
if(v[i]-min > max )
{
max = v[i]-min;
p1 = pmin+1;
p2 = i;
}
}
}
void tipar()
{
g=fopen("secv2.out" , "w" );
fprintf(g , "%d %d %ld" , p1 , p2 , max );
fclose(g);
}