Màxima subseqüència consecutiva P94336


Statement
 

pdf   zip

thehtml

Donada una seqüència de n enters x1xn, i un enter x, sigui L(x) la màxima longitud de totes les subseqüències que només contenen x. És a dir, L(x) és el màxim nombre de vegades que x apareix de forma consecutiva a la seqüència (o zero, si x no hi és). Donats diversos x, podeu calcular cada L(x)?

Entrada

L’entrada consisteix en diversos casos. Cada cas comença amb n, seguit de x1xn, seguits d’un natural q, seguit de q enters diferents x sobre els quals es pregunta.

Sortida

Per a cada cas, escriviu una línia amb les q respostes L(x) separades amb un espai.

Public test cases
  • Input

    9   -10 30 30 -10 -10 -10 25 25 30
    3   -10 20 30
    
    10  1 1 -4 -4 -4 6 8 8 8 8
    5   8 6 5 1 -4
    
    15  7 7 7 7 7 7 7 7 7 7 7 7 7 7 7
    2   7 8
    

    Output

    3 0 2
    4 1 0 2 3
    15 0
    
  • Information
    Author
    Salvador Roura
    Language
    Catalan
    Other languages
    English
    Official solutions
    C++
    User solutions
    C++