Cod sursa(job #62420)
Utilizator | Pop Cristian requiem | Data | 22 mai 2007 19:32:59 |
---|---|---|---|
Problema | Secventa 2 | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.57 kb |
#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;
}