Màxim d’una secció

Donada una seqüència d’enters, n’especifiquem una “secció” mitjançant
dos enters diferents, diguem-ne, a i b. La secció és la part de la
seqüència que comença immediatament després de la primera aparició de a,
si n’hi han, i termina immediatament abans de la primera aparició de b
després de la primera aparició de a, si n’hi han.

Per exemple, donada la seqüència 6, 5, 1, 2, 1, 4, 3, 5, 4, 3, 5, 1 amb
a = 1 i b = 5 n’especifiquem la subseqüència 2, 1, 4, 3 que comença just
després del primer 1 i acaba just abans del primer 5 després d’aquest 1
(és a dir, el segon 5).

Escriu un programa que trobi el màxim d’una secció especificada. En el
cas anterior, serà 4.

Entrada

La entrada indica primer a i b, en una línia, separat per si més no un
espai; la línia (o línies) següents constitueixen la seqüència.

Sortida

Si a no apareix a la seqüència, o si apareix però b no apareix després,
el teu programa ha d’escriure “nonexistent section” (és a dir, secció no
existent, en anglés). Si apareixen i especifiquen una secció però no hi
ha cap enter entre ells, el teu programa ha d’escriure “empty section”
(és a dir, secció buida, en anglés). En altre cas, el teu programa ha
d’escriure “maximum is: ” seguit del valor màxim corresponent.

Observació

Les seccions són exactament com al problema cosí X66324 Tot identificant
seccions, en cas que ho hagis atacat ja. Algunes diferències que cal
esmentar són que, a aquell problema, amb l’entrada coneixíem la llargada
de la seqüència en començar, i que hi havien diversos casos. Això canvia
ara, com canvia el tractament de les seccions buides.

Informació del problema

Autoria: José Luis Balcázar

Generació: 2026-03-24T13:56:09.717Z

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