Sumes màximes P20262


Statement
 

pdf   zip

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 nn, seguit de nn 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 JavaScript Python