Màxim d'una secció X99803

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.