Pagini recente » Cod sursa (job #822981) | Cod sursa (job #2859110) | Cod sursa (job #630741) | Cod sursa (job #2055206) | Cod sursa (job #1321448)
#include <cstdio>
#define MAXN 50100
int s[MAXN], n, k, lg, sum, maxim, pin, pout, pozic;
void citire()
{
int i;
scanf("%d%d", &n, &k);
for(i=1;i<=n;++i)
scanf("%d", &s[i]);
}
void rezolva_problema()
{
int i;
citire();
pin=pout=1;
maxim=-(1<<30); sum=0; lg=0;
for(i=1;i<=n;++i)
{
if(sum>maxim&&lg>=k)
{
pozic=pin;
pout=pin+lg-1;
maxim=sum;
}
if(sum>=0)
{
sum+=s[i];
lg++;
}
else
{
sum=s[i];
pin=i;
lg=1;
}
}
printf("%d %d %d", pozic, pout, maxim);
}
int main()
{
freopen("secv2.in", "r", stdin);
freopen("secv2.out", "w", stdout);
rezolva_problema();
return 0;
}