Pagini recente » Cod sursa (job #951512) | Cod sursa (job #2552685) | Cod sursa (job #868408) | Cod sursa (job #1380248) | Cod sursa (job #1908255)
#include <stdio.h>
#include <deque>
using namespace std;
FILE*f=fopen("secv2.in","r");
FILE*g=fopen("secv2.out","w");
int v[50002],s[50002];
int main()
{
int n,k,mx,pmn,a,b,i;
fscanf(f,"%d%d",&n,&k);
for (i=1;i<=n;i++) {fscanf(f,"%d",&v[i]);s[i]=s[i-1]+v[i];}
pmn=0;
mx=s[k];a=1;b=k;
for (i=k+1;i<=n;i++)
{
if (s[i-k]<s[pmn]) pmn=i-k;
if (s[i]-s[pmn]>mx) {mx=s[i]-s[pmn];a=pmn+1;b=i;}
}
fprintf(g,"%d %d %d",a,b,mx);
fclose(f);
fclose(g);
return 0;
}