Exercici 1 · Fundamentos de Programación I URV Examen Parcial 1. Elements bàsics: Recorregut i cerca

Exercici 1 (5 punts). Seqüència creixent de sumes d'intervals

Es rep a través del canal d'entrada una seqüència d'enters positius que finalitza amb el sentinella -1. Cada parell consecutiu de valors defineix un interval tancat $[a, b]$. L'objectiu és determinar si la suma dels enters continguts a cada interval (incloent-hi els dos extrems) conforma una seqüència estrictament creixent.

Exemples de funcionament:

Exemple 1:

Seqüència d'entrada: 4 5 3 7 4 10 12 15 20 25 -1

Interval $[4, 5]$: $4 + 5 = 9$

Interval $[3, 7]$: $3 + 4 + 5 + 6 + 7 = 25$

Interval $[4, 10]$: $4 + 5 + 6 + 7 + 8 + 9 + 10 = 49$

Interval $[12, 15]$: $12 + 13 + 14 + 15 = 54$

Interval $[20, 25]$: $20 + 21 + 22 + 23 + 24 + 25 = 135$

Seqüència de sumes resultant: 9, 25, 49, 54, 135.

Conclusió: LA SEQÜÈNCIA ÉS CREIXENT.

Exemple 2:

Seqüència d'entrada: 4 5 3 7 4 10 7 8 12 15 -1

Interval $[4, 5]$: $4 + 5 = 9$

Interval $[3, 7]$: $3 + 4 + 5 + 6 + 7 = 25$

Interval $[4, 10]$: $4 + 5 + 6 + 7 + 8 + 9 + 10 = 49$

Interval $[7, 8]$: $7 + 8 = 15$

Interval $[12, 15]$: $12 + 13 + 14 + 15 = 54$

Seqüència de sumes resultant: 9, 25, 49, 15, 54.

Conclusió: LA SEQÜÈNCIA NO ÉS CREIXENT.

Requeriments:

Dissenyeu un algorisme en pseudocodi que processi la informació i indiqui per pantalla si la successió de sumes és creixent o no ho és.

Cal contemplar el cas en què la seqüència inicial sigui buida (el primer element llegit és directament -1). Si no és buida, podeu assumir que els intervals vénen ben formats en parelles de dos valors on el primer nombre és sempre més petit o igual que el segon.