Cod sursa(job #303289)

Utilizator stefynr8Space Monkey stefynr8 Data 9 aprilie 2009 18:39:21
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.47 kb
#include<stdio.h>
int best, min=0,x,first,last,a,n,i,S[1000];

int main()
{

freopen("ssm.in","r",stdin);
freopen("ssm.out","w",stdin);

scanf("%d", &n);
for(i=1;i<=n;i++);
 {
 scanf("%d", &S[i]);
// S[i]=S[i-1]+a;
 }

for(i=1;i<=n;i++)
 {
  S[i] += S[i - 1];
  if (best<S[i]-min)
		{
		 best=S[i]-min;
		 first=x+1;
		 last=i;
		}
  if(min>S[i]){
	      min=S[i];
	      x=i;
	     }

  }

printf("%d %d %d", best, first, last);
return 0;

}