Cod sursa(job #473903)

Utilizator bugyBogdan Vlad bugy Data 1 august 2010 14:46:27
Problema Subsecventa de suma maxima Scor 80
Compilator cpp Status done
Runda Arhiva educationala Marime 0.48 kb
#include<stdio.h>
using namespace std;

int main()      
{   
int i,max,s,l,poz,in,n,x; 
FILE *f=fopen("ssm.in","r"), *g=fopen("ssm.out","w");   

fscanf(f,"%d %d",&n,&x);
	
max=s=x; 
in=l=1;poz=0;   
 for(i=2;i<=n;i++)   
    {fscanf(f,"%d",&x);   
     if(s<0)
		 s=x,in=i;   
     else s+=x;   
     if(max<s)
	 {max=s;poz=in;l=i-in+1;}         
    }   
fprintf(g,"%d %d %d\n",max,poz,poz+l-1);     
     
fclose(f);      
fclose(g);      
return 0;      
}