Cod sursa(job #641667)

Utilizator florin_marius90Florin Marius Popescu florin_marius90 Data 29 noiembrie 2011 00:32:00
Problema Subsecventa de suma maxima Scor 10
Compilator c Status done
Runda Arhiva educationala Marime 0.65 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 = -1, s, bsum = -100000, 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;
     }
      
 }    
 fclose(f);
 
 f = fopen("ssm.out","w");
 
 fprintf(f, "%i %i %i", sum, start+1, stop+1);
 fclose(f);
 return 0;
}