Pagini recente » Cod sursa (job #2050395) | Cod sursa (job #2600941) | Cod sursa (job #973552) | Cod sursa (job #698298) | Cod sursa (job #52096)
Cod sursa(job #52096)
#include<stdio.h>
long int n,k,i,x[50001],left,right,s,sr;
int main()
{
FILE *f,*g;
f=fopen("secv2.in","r");
g=fopen("secv2.out","w");
fscanf(f,"%ld%ld",&n,&k);
for(i=1;i<=n;i++)
{ fscanf(f,"%ld",&x[i]);
x[i]+=x[i-1];}
right=k;sr=x[k];
for(i=k;i<=n;i++)
if(x[i]>sr){ right=i;sr=x[i];}
left=right-k+1;s=sr-x[left];
for(i=right-k+1;i>=1;i--)
if(sr-x[i-1]>s){ left=i;s=sr-x[i-1];}
fprintf(g,"%ld %ld %ld\n",left,right,s);
fcloseall();
return 0;
}