Tot identificant seccions X66324


Statement
 

pdf   zip

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 llegeixi diversos casos, cadascú especificant una secció, i escrigui les seccions especificades.

Entrada

L’entrada indica, per cada cas, primer, a i b, seguit de la llargada de la seqüència, n, tots tres en una línia, separats per un o mes espais; la línia (o línies) següent(s) porten els n valors que constitueixen la seqüència i, després, pot començar un nou cas.

Sortida

Cal escriure les seccions indentificades en una línia cadascuna com es mostra als exemples. Posa atenció als espais. Després de cada cas, escriu una línia amb deu guions: ----------.

Observació

A cada cas, la secció identificada pot ser buida; això pot ser degut a tres raons: (1) si a no apareix a la seqüència, (2) si hi apareix i, tanmateix, b no hi apareix subseqüentment, o (3) si tots dos hi apareixen en el ordre adient però no hi ha cap valor entre ells. En tots aquests casos, la secció és buida i, òbviament, el teu programa no ha d’escriure res a dins de la línia corresponent.

Al problema X99803 s’especifiquen seccions de la mateixa manera, encara que hi han diferèncias: l’entrada s’especifica diferentment perquè cada entrada només porta un cas, i es demana un altre processament.

Public test cases
  • Input

    1 5 12
    6 0 1 2 1 4 3 5 4 3 5 1
    7 5 12
    6 0 1 2 1 4 3 5 4 3 5 1
    5 7 12
    6 0 1 2 1 4 3 5 4 3 5 1
    2 1 12
    6 0 1 2 1 4 3 5 4 3 5 1
    6 7 12
    6 8 1 2 1 4 3 5 4 3 5 7
    

    Output

    2 1 4 3 
    ----------
    
    ----------
    
    ----------
    
    ----------
    8 1 2 1 4 3 5 4 3 5 
    ----------
    
  • Information
    Author
    José Luis Balcázar
    Language
    Catalan
    Translator
    José Luis Balcázar
    Original language
    English
    Other languages
    English
    Official solutions
    C++ Python
    User solutions
    C++ Python