Sumes creixents de segments X60264
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.
Input
3 1 2 3
Output
Sequencia creixent de 1 segment(s). Suma darrer segment creixent: 6
Input
3 10 5 2 4 -5 15 9 1 2 -1 5 4 7 18 -9 16
Output
Sequencia no creixent. Prefix creixent maxim de 2 segment(s). Suma darrer segment creixent: 20
Input
2 3 -3 2 5 -5 2 -9 9 2 10 -11 2 2 -2
Output
Sequencia no creixent. Prefix creixent maxim de 1 segment(s). Suma darrer segment creixent: 0
Input
5 0 0 0 0 0 6 1 1 1 1 1 1 7 2 2 2 2 2 2 2 8 3 3 3 3 3 3 3 3 9 4 4 4 4 4 4 4 4 4 10 5 5 5 5 5 5 5 5 5 5 11 6 6 6 6 6 6 6 6 6 6 6 12 7 7 7 7 7 7 7 7 7 7 7 7
Output
Sequencia creixent de 8 segment(s). Suma darrer segment creixent: 84
- Author
- Language
- Catalan
- Official solutions
- C++
- User solutions
- C++ Python