Pagini recente » Cod sursa (job #780874) | Cod sursa (job #112703) | Cod sursa (job #463728) | Cod sursa (job #2725537) | Cod sursa (job #394638)
Cod sursa(job #394638)
#include<stdio.h>
int v[50001], rez[50001], pozf, kmax, k , kapa,i,n;
long max=-1000000000;
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 (max==0)
{
max=-128489;
pozf=13;
k=13;
}
if(kmax>=kapa)
printf("%d %d %d", pozf-kmax+1, pozf, max);
return 0;
}