Paraules consecutives repetides P23001


Statement
 

pdf   zip

html

Donada una seqüència de paraules, escriviu la longitud de la subseqüència consecutiva més llarga que només conté la primera paraula. És a dir, si la seqüència és s1, …, sn, cal escriure

màx{j − i + 1 : 1 ≤ i ≤ j ≤ n ∧ si = si+1 = … = sj−1 = sj = s1 } .

Entrada

L’entrada consisteix en una seqüència no buida de paraules.

Sortida

Cal escriure el nombre de paraules de la subseqüència consecutiva més llarga que només conté la primera paraula.

Public test cases

  • Input

    hola adeu adeu hola hola hola adeu hola hola

    Output

    3

  • Input

    u  dos  dos  tres  tres  tres

    Output

    1
    • Information
    Author
    Salvador Roura
    Language
    Catalan
    Other languages
    English
    Official solutions
    C++ Java Python
    User solutions
    C C++ Java Python