Pagini recente » Cod sursa (job #952005) | Cod sursa (job #2822559) | Cod sursa (job #324667) | Cod sursa (job #1492668) | Cod sursa (job #1642181)
#include <cstdio>
using namespace std;
int best[50005],n,k,x,lung[50005],i,max1,inmax,in,sf,sfmax,suma;
int main()
{
freopen("secv2.in","r",stdin);
freopen("secv2.out","w",stdout);
scanf("%d%d",&n,&k);
lung [1]=1;
max1=-999999;
if(n==k)
{
for(i=1;i<=n;i++)
{
scanf("%d",&x);
suma+=x;
}
printf("%d %d %d",1,n,suma);
}
else
{
for(i=1;i<=n;i++)
{
scanf("%d",&x);
best[i]=x;
if(best[i]<best[i-1]+x)
{
best[i]=best[i-1]+x;
lung[i]=lung[i-1]+1;
}
else
if(i-1!=0)
{
if(best[i]>best[i-1]+x)
{
in=i;
lung[i]=1;
}
}
else
if(best[i]==best[i-1]+x)
{
in=i;
lung[i]=1;
}
if(best[i]>max1&&lung[i]>=k)
{
max1=best[i];
sfmax=i;
inmax=in;
}
}
printf("%d %d %d",inmax,sfmax,max1);
}
return 0;
}