Exactamente K-veces

Submit solution
Points: 100 (partial)
Time limit: 1.0s
Java 8 3.0s
Python 4.0s
Memory limit: 256M
Java 8 2G
Authors:
teruel, ralcolea, ymondelo
Problem type
Allowed languages
Ada, Assembly, Awk, BrainF***, C, C#, C++, Dart, Go, Java, JS, Kotlin, Lua, Pascal, Perl, Prolog, Python, Scala, Swift, VB

Description

Esta es una tarea simple. Dada una cadena S, debe encontrar la longitud de la subcadena más larga que aparece exactamente K veces en S. Si dicha subcadena no existe, imprima -1.

Input specification

La primera línea de entrada contiene un número entero K (1 <= K <= 1000). La segunda línea de entrada contiene la cadena S (1 <= | S | <= 1000) compuesta de letras minúsculas del alfabeto inglés.

Output specification

Una sola línea con la longitud de la subcadena encontrada o -1 si no existe.

Sample input

2
abacaba

Sample output

3

Comments


  • -2
    erne1309  commented on Aug. 7, 2021, 1:17 p.m.

    Alguien que pueda decirme algo que pudiese poner en python 3 para que coja la entrada mas fast. He probado sys.stdin pero no me ha funcionado, y todos esos codes en c++ dan en time.


  • 2
    Osnielfc_07  commented on Aug. 7, 2021, 3:54 a.m.

    string p , p2; p = "programar"; p2 = p.substr( 0 , 3 );//p2= "pro".


    • 0
      Pimienta  commented on Aug. 7, 2021, 5:12 a.m.

      Thanks


  • 0
    Pimienta  commented on Aug. 6, 2021, 9:37 p.m.

    Q código se usa para substring una cadena??


  • -21
    Primervirgen  commented on Aug. 3, 2019, 6:58 p.m.

    This comment is hidden due to too much negative feedback. Show it anyway.