Pagini recente » Cod sursa (job #2095854) | Cod sursa (job #2695986) | Cod sursa (job #2601073) | Cod sursa (job #914539) | Cod sursa (job #2365493)
#include <cstdio>
using namespace std;
int s[50005],n,v[500005];
FILE *f,*g;
int main()
{
int mx,i,j,a,k,p1,p2;
f=fopen("secv2.in","r");
g=fopen("secv2.out","w+");
setvbuf ( f , NULL , _IOFBF , 1024 );
fscanf(f,"%d %d",&n,&k);
fscanf(f,"%d",&v[1]);
mx=v[1]; p2=1;
for (i=2;i<=n;i++)
{
fscanf(f,"%d",&v[i]);
s[i]=s[i-1]+v[i];
if (s[i]>mx){ mx=s[i]; p2=i; }
}
a=mx-s[p2-k];
for (i=p2-k;i>=1;i--)
{
a=a+v[i];
if (a>mx) { mx=a; p1=i; }
}
fprintf(g,"%d %d %d\n",p1,p2,mx);
fclose(f); fclose(g);
return 0;
}