Cod sursa(job #160496)

Utilizator dya_ndmNanuti Diana-Maria dya_ndm Data 15 martie 2008 22:22:17
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.58 kb
#include<stdio.h>
int s,n,k,smax,num,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;

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("%d %d %d\n",is,sfm,smax);

fcloseall();
return 0;
}