Cod sursa(job #48611)
| Utilizator | Data | 4 aprilie 2007 22:31:25 | |
|---|---|---|---|
| Problema | Secventa 2 | Scor | 50 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.49 kb |
#include<stdio.h>
int main()
{
freopen ("secv2.in","r",stdin);
freopen ("secv2.out","w",stdout);
long n,k,max,s,sf=1,ic=1,poz=1,i,x[10000],nr=0;
scanf("%ld %ld",&n,&k);
for(i=1;i<=n;i++)
scanf("%ld",&x[i]);
s=x[1];
max=x[1];
for(i=2;i<=n;i++)
{ if(s>0)
s+=x[i];
else
{ s=x[i];
poz=i;
}
if(s>max)
{ ic=poz;
sf=i;
max=s;
}
}
printf("%ld %ld %ld",ic,sf,max);
return 0;
}
