Pagini recente » Cod sursa (job #185820) | Cod sursa (job #2207508) | Cod sursa (job #2346890) | Cod sursa (job #2011607) | Cod sursa (job #70570)
Cod sursa(job #70570)
#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);
if(n==1)for(;;);
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;
}