Màxima subseqüència consecutiva

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

Entrada

L’entrada consisteix en diversos casos. Cada cas comença amb nn, seguit de x1xnx_1 \dots x_n, seguits d’un natural qq, seguit de qq enters diferents xx sobre els quals es pregunta.

Sortida

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

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T12:05:49.805Z

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