Cod sursa(job #641660)

Utilizator florin_marius90Florin Marius Popescu florin_marius90 Data 29 noiembrie 2011 00:18:43
Problema Subsecventa de suma maxima Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.59 kb
#include <stdio.h>
#include <stdlib.h>

int main()

{
 FILE *f = fopen("ssm.in","r");
 int n;
 int v[6000000];
 
 fscanf(f, "%i", &n);
 
 int sum, elem;
 int i;
 fscanf(f, "%i", &elem);
 sum = elem; 
 int start = 0, stop = 0;
 for (i = 1; i < n; i++)
 {   
     fscanf(f, "%i", &elem);
     if (sum + elem < elem)
     {
        sum = elem;
        start = stop = i;
     }
     else
     {
         sum +=elem;
         stop = i;
     }
      
 }    
 fclose(f);
 
 f = fopen("ssm.out","w");
 
 fprintf(f, "%i %i %i", sum, start+1, stop+1);
 fclose(f);
 return 0;
}