Cod sursa(job #279478)

Utilizator catalin93Catalin Ionescu catalin93 Data 12 martie 2009 20:42:43
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.47 kb
#include<stdio.h>

int n;

void ssm()
{
	int sc=0,smax=-1000000000,x,i=0,a=0,b=0,p=1,k;
	scanf("%d %d\n",&n,&k);
	
	while(scanf("%d",&x) != EOF)
	{
		++i;
		sc += x;
		if(sc > smax)
		{
			smax = sc;
			a = p;
			b = i;
		}
		if(sc < 0)
		{
			sc = 0;
			p = i+1;
		}
	}
	printf("%d %d %d\n",a,b,smax);
}

int main()

{
	freopen("secv2.in","r",stdin);
	freopen("secv2.out","w",stdout);
	
	//citire();
	
	ssm();
	
//	afisare();
	
	return 0;
	
}