Cod sursa(job #281281)

Utilizator dya_ndmNanuti Diana-Maria dya_ndm Data 13 martie 2009 23:58:39
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.72 kb
#include<stdio.h>   
int a[50001];

long s,smax,n,k,num,is,im,sfm,i;
   
int main()   
{   
freopen("secv2.in","r",stdin);   
freopen("secv2.out","w",stdout);   
  
scanf("%ld %ld",&n,&k);   
  
for(i=1;i<=n;i++)   
   scanf("%d",&a[i]);   
  
s=smax=a[1];   
is=im=sfm=1;   
  
while(num<=k)   
{   
for(i=2;i<=n;i++)   
    {   
    if((s+a[i])>a[i])   
       {   
       s+=a[i];   
       num++;   
       }   
    else  
       {   
       num=0;   
       s=a[i];   
       is=i;   
       }   
  
    if(s>smax)   
       {   
       smax=s;   
       im=is;   
       sfm=i;   
       }   
    }   
}   
  
printf("%ld %ld %ld\n",is,sfm,smax);   
  
fcloseall();   
return 0;   
}