Màxima subseqüència consecutiva P94336


Statement
 

pdf   zip

thehtml

Donada una seqüència de n enters x1 … xn, 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 x1 … xn, 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++