Cod sursa(job #2480032)

Utilizator SirbuSirbu Ioan Sirbu Data 24 octombrie 2019 19:39:20
Problema Subsecventa de suma maxima Scor 0
Compilator c-64 Status done
Runda Arhiva educationala Marime 0.6 kb
#include <stdlib.h>
#include <stdio.h>

int v[101];

int main(){
    int n,i,suma,best,ind,poz_start,poz_final;
    poz_start=0;
    poz_final=0;
    ind=0;
    scanf("%d",&n);
    for(i=0; i<n; i++)
        scanf("%d",&v[i]);
    suma=v[0];
    best=v[0];

    for(i=1;i<n;i++) {
        if(suma + v[i] < v[i]){
            ind=i;
            suma=v[i];
        }
        else suma+=v[i];
        
        if(suma>best){
            best=suma;
            poz_start=ind;
            poz_final=i;
        }

    }
    for(i=poz_start;i<=poz_final;i++)
        printf("%d ", v[i]);

    printf("\n");

    return 0;
}