Cod sursa(job #241712)

Utilizator alexch16Chelariu Alexandru alexch16 Data 10 ianuarie 2009 19:13:42
Problema Secventa 2 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.86 kb
#include <stdio.h>

#define MAX 100

int main(){
    FILE *intrare, *iesire;

    intrare = fopen("secv2.in", "r");
    iesire = fopen("secv2.out", "w");

    int indI, incmax, sfmax, smax=0;

    indI = 1;

    int A[MAX], n, i, k;

    fscanf(intrare, "%d %d", &n, &k);

    for (i=1; i<=n; i++)
        fscanf(intrare, "%d", &A[i]);

    int sum = 0;

    for (i=1; i<=n; i++){
        if (A[i] >= 0){
            sum += A[i];
            if (sum>smax)
            {
                smax=sum;
                incmax=indI; sfmax=i;
            }
        }
        else
            if (sum+A[i] >= 0){
                sum += A[i];
            }
            else
            { sum=0;
        indI = i+1;
        }
    }

    fprintf(iesire, "%d %d %d", incmax, sfmax, smax); 
    fclose(intrare);
    fclose(iesire);

    return 0;
}