Cod sursa(job #641680)

Utilizator florin_marius90Florin Marius Popescu florin_marius90 Data 29 noiembrie 2011 01:49:54
Problema Subsecventa de suma maxima Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.68 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 = 0, s, bsum = -2000000000, elem;
 int i;
  
 int start = 0, stop = 0;
 for (i = 0; i < n; i++)
 {   
     fscanf(f, "%i", &elem);
     if (sum < 0)
     {
             sum = elem;
             s = i;
     }
     else
             sum+=elem;
     if (bsum < sum)
     {
              start = s;
              stop = i;
              bsum = sum;
              //sum = -1;
     }
      
 }    
 fclose(f);
 
 f = fopen("ssm.out","w");
 
 fprintf(f, "%i %i %i", sum, start+1, stop+1);
 fclose(f);
 return 0;
}