Cod sursa(job #357153)

Utilizator bugyBogdan Vlad bugy Data 18 octombrie 2009 10:47:30
Problema Subsecventa de suma maxima Scor 90
Compilator cpp Status done
Runda Arhiva educationala Marime 0.51 kb
#include<stdio.h>
using namespace std;
long int i,max,sc,l,poz,in,x,n;   
    
int main()      
{      
FILE *f=fopen("ssm.in","r"), *g=fopen("ssm.out","w");      
	fscanf(f,"%ld%ld",&n,&x);
	
     
max=sc=x; 	in=l=1;		poz=0;   

 for(i=2;i<=n;i++)   
    {fscanf(f,"%ld",&x);   
     if(sc<0)
	 {sc=x;in=i;}   
       else sc+=x;   
     if(max<sc)
	 {max=sc;poz=in;l=i;}         
    }   


fprintf(g,"%ld %ld %ld\n",max,poz,l); 
 
 
  
     
fclose(f);      
fclose(g);      
return 0;}