Pagini recente » Cod sursa (job #914366) | Cod sursa (job #2491345) | Cod sursa (job #764560) | Cod sursa (job #2330891) | Cod sursa (job #394624)
Cod sursa(job #394624)
#include<stdio.h>
int v[50001], rez[50001], pozf, kmax, k , kapa,i,n;
long max;
int main()
{
freopen("secv2.in","r",stdin);
freopen("secv2.out","w", stdout);
scanf("%d %d", &n , &kapa);
for(i=1;i<=n;i++)
scanf("%d", &v[i]);
for(i=1;i<=n;i++)
{
if( rez[i-1]+ v[i] >=0 )
{
rez[i]=rez[i-1]+v[i];
k++;
}
else
{
k=0;
rez[i]=0;
}
if(rez[i]>max && k>=kapa)
{
max=rez[i];
pozf=i;
kmax=k;
}
}
if(kmax>=kapa)
printf("%d %d %d", pozf-kmax+1, pozf, max);
return 0;
}