Sumes creixents de segments

Escriviu un programa que llegeixi una seqüència no buida de segments, i
determini si les sumes dels segments són creixents (és a dir, la suma
dels elements del segment i es menor que la suma dels elements del
segment i + 1, per a tot i). Cada segment esta format per un enter n ≥ 0
seguit de n valors enters.

El programa també ha de donar el número de segments de la seqüència. En
cas que la seqüència de sumes no sigui creixent, ha de donar el numero
de segments que formen la subseqüència maximal creixent. Només
considerem subseqüències parcials que comencin al primer segment.
Finalment, el programa ha de donar també la suma del darrer segment dins
de la (sub)seqüència creixent trobada. Mireu els exemples per veure el
format de la sortida esperada.

Observació: No es poden usar matrius ni vectors per resoldre aquest
problema.

Entrada

L’entrada consisteix en una seqüència de segments. Cada segment esta
format per un enter n ≥ 0 seguit de n números enters. La seqüència conté
com a mínim un segment.

Sortida

La sortida indica si les sumes dels segments són creixents, el nombre de
segments que formen una (sub)seqüència maximal creixent, i la suma del
darrer segment en la (sub)seqüència. Mireu els exemples per veure el
format esperat de la sortida.

Informació del problema

Autoria: INFO-FME

Generació: 2026-01-25T17:13:57.189Z

© Jutge.org, 2006–2026.
https://jutge.org
