Pagini recente » Cod sursa (job #2107912) | Cod sursa (job #1573144) | Cod sursa (job #959973) | Cod sursa (job #2895405) | Cod sursa (job #62420)
Cod sursa(job #62420)
#include<stdio.h>
int a[101],i,j,max,inc,sf,s,n,k,stop;
int main()
{
freopen("secv2.in","r",stdin);
freopen("secv2.out","w",stdout);
scanf("%d%d",&n,&k);
for(i=1;i<=n;++i)
scanf("%d",&a[i]);
inc=1;
stop=1;
while(stop!=0)
{
s=0;
max=0;
for(i=1;i<=n;++i)
{
if(i>=sf||i<=inc&&inc!=1)
s+=a[i];
if(a[i]>s&&s<0)
{
s=a[i];
if(i!=inc)
inc=i;
}
if(s>max)
{
max=s;
if(sf!=i)
sf=i;
}
}
if((sf-inc+1)>=k)
{
printf("%d %d %d",inc,sf,max);
stop=0;
}
}
return 0;
}