Pagini recente » Cod sursa (job #2426331) | Cod sursa (job #1005693) | Cod sursa (job #961628) | Istoria paginii utilizator/angeleyesbyspectre | Cod sursa (job #1316766)
#include <stdio.h>
int a[50001],cd,maxim,cs;
int main()
{
FILE *fin,*fout;
fin=fopen("secv2.in","r");
fout=fopen("secv2.out","w");
int n,k,sum=0;
fscanf(fin,"%d%d",&n,&k);
for(int i=1;i<=n;i++) fscanf(fin,"%d",&a[i]);
for(int i=1;i<=k;i++)
{
sum+=a[i];
}
maxim=sum;
cd=k;
for(int i=k+1;i<=n;i++)
{
sum+=a[i];
if(maxim<sum)
{
maxim=sum;
cd=i;
}
}
sum=0;
maxim=0;
for(int i=cd;i>cd-k;i--)
{
sum+=a[i];
}
maxim=sum;
cs=cd-k+1;
for(int i=cd-k;i>=1;i--)
{
sum+=a[i];
if(maxim<sum)
{
maxim=sum;
cs=i;
}
}
fprintf(fout,"%d %d %d\n",cs,cd,maxim);
}