Cod sursa(job #48611)

Utilizator iulia_sincaiSincai Iulia iulia_sincai 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;

}