Cod sursa(job #160490)

Utilizator dya_ndmNanuti Diana-Maria dya_ndm Data 15 martie 2008 22:12:19
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
#include<stdio.h>
int s,n,k,smax,is,im,sfm,i,a[50001];
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]);

s=smax=a[1];
is=im=sfm=1;

for(i=2;i<=n;i++)
    {
    if((s+a[i])>a[i])
       s+=a[i];
    else
       {
       s=a[i];
       is=i;
       }
    if(s>smax)
       {
       smax=s;
       im=is;
       sfm=i;
       }
    }


printf("%d %d %d\n",is,sfm,smax);

fcloseall();
return 0;
}