Cod sursa(job #821211)

Utilizator OlaruSabinOlaru Sabin OlaruSabin Data 21 noiembrie 2012 21:18:09
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.32 kb
#include<cstdio>
const int INF=-100000000;
int summax=INF,pozincep,pozfin,pozincepmax,pozfinmax,i,sum,n,x,k,v[50001],exista;
int main()
{
     freopen("secv2.in","r",stdin);
     freopen("secv2.out","w",stdout);
     scanf("%d%d",&n,&k);
     pozincep=1;
     pozfin=1;
	 for(i=1;i<=n;i++)
		{
			scanf("%d",&v[i]);
			if(v[i]>0)exista=1;
		}		
	 if(exista){
	 for(i=1;i<=n;i++)
          {
               if(sum<0){
                         sum=0;
                         pozincep=i;
                         pozfin=i;
                        }
               sum+=v[i];
               if(sum>summax&&pozfin-pozincep>=k)
                    {
                         summax=sum;
                         pozincepmax=pozincep;
                         pozfinmax=pozfin;
                    }
               else
                    if(sum==summax)
                    {
                         if(pozfinmax-pozincepmax>pozincep-pozfin)
                              {
                                   pozincepmax=pozincep;
                                   pozfinmax=pozfin;
                              }
                    }
               ++pozfin;
          }
	   printf("%d %d %d",pozincepmax,pozfinmax,summax);
	 }
	 else
	 {summax=0;
	 for(i=1;i<=k;i++)summax+=v[i];
	 printf("1 %d %d",k,summax);}
     return 0;
}