Pagini recente » Cod sursa (job #565676) | Cod sursa (job #2986686) | Cod sursa (job #3195081) | Cod sursa (job #2939264) | Cod sursa (job #1098309)
#include <cstdio>
using namespace std;
int main()
{
freopen("secv2.in","r",stdin);
freopen("secv2.out","w",stdout);
int n,x,k,s=0,si=1,scvi,sf=0,smax=-100000000,i;
scanf("%d %d",&n,&k);
if (n==k)
{
for (i=1;i<=n;i++)
{
scanf("%d",&x);
s=s+x;
}
printf("%d %d %d",1,n,s);
return 0;
}
for (i=1;i<=n;i++)
{
scanf("%d",&x);
s=s+x;
if (s<0)
{
s=0;
si=i+1;
}
else if ((i-si+1>=k)&&(s>smax))
{
smax=s;
scvi=si;
sf=i;
}
}
printf("%d %d %d",scvi,sf,smax);
return 0;
}