Cod sursa(job #2691461)

Utilizator Ana_22Ana Petcu Ana_22 Data 28 decembrie 2020 19:16:29
Problema Subsecventa de suma maxima Scor 85
Compilator c-64 Status done
Runda Arhiva educationala Marime 0.61 kb
#include <stdio.h>
#include <stdlib.h>
#define NMAX 6000000

int main() {
    FILE *fin, *fout;
    int n, i, inc, max, sf, ic, ant, a;
    fin = fopen( "ssm.in", "r" );
    fscanf( fin, "%d%d", &n, &ant );
    max = ant;
    for( i = 1; i < n; i++ ) {
      fscanf( fin, "%d", &a );
      if( ant > 0 )
        a += ant;
      else
        inc = i;
      if( a > max ) {
        max = a;
        sf = i;
        ic = inc;
      }
      ant = a;
    }
    fclose( fin );
    fout = fopen( "ssm.out", "w" );
    fprintf( fout, "%d %d %d", max, ic + 1, sf + 1 );
    fclose( fout );
    return 0;
}