Sumes màximes P20262


Statement
 

pdf   zip

thehtml

Feu un programa que llegeixi una seqüència de nombres, i que escrigui la màxima quantitat que es pot obtenir sumant nombres consecutivament des del principi, i la màxima quantitat que es pot obtenir sumant nombres consecutivament des del final.

Entrada

L’entrada consisteix en diversos casos. Cada cas comença amb un nombre n, seguit de n enters.

Sortida

Per a cada cas, cal escriure dos nombres: la màxima quantitat que es pot obtenir sumant zero o més nombres consecutius des del principi, i la màxima quantitat que es pot obtenir sumant zero o més nombres consecutius des del final.

Public test cases
  • Input

    4   0 1 2 3
    6   1 1 -9 2 0 1
    5   -5 -3 6 -1 -1
    

    Output

    6 6
    2 3
    0 4
    
  • Information
    Author
    Salvador Roura
    Language
    Catalan
    Other languages
    English
    Official solutions
    C++ Java Python
    User solutions
    C C++ Java Python