█████████ ████ ███░░░░░███ ░░███ ███ ░░░ ██████ ███████ ██████ ██████ ░███ ███░░███ ███░░███ ███░░███ ███░░███ ░███ ░███ ░███░███ ░███ ░███████ ░███ ░███ ░░███ ███░███ ░███░███ ░███ ░███░░░ ░███ ░███ ░░█████████ ░░██████ ░░████████░░██████ ░░██████ ░░░░░░░░░ ░░░░░░ ░░░░░░░░ ░░░░░░ ░░░░░░

Envío 4779

Problema 0xc9 - Substring más corta con mínimo K caracteres diferentes

  • Autor: Ikerlb
  • Fecha: 2021-08-13 23:22:06 UTC (Hace más de 3 años)
Caso # Resultado Tiempo Memoria
#1
Error en tiempo de ejecución (NZEC) 
Exited with error status 1
Traceback (most recent call last):
  File "script.py", line 28, in <module>
    print(min_k(s, k))
  File "script.py", line 12, in min_k
    res = math.inf
NameError: name 'math' is not defined
0.025 s 3 KBi
#2
Error en tiempo de ejecución (NZEC) 
Exited with error status 1
Traceback (most recent call last):
  File "script.py", line 28, in <module>
    print(min_k(s, k))
  File "script.py", line 12, in min_k
    res = math.inf
NameError: name 'math' is not defined
0.024 s 3 KBi
#3
Error en tiempo de ejecución (NZEC) 
Exited with error status 1
Traceback (most recent call last):
  File "script.py", line 28, in <module>
    print(min_k(s, k))
  File "script.py", line 12, in min_k
    res = math.inf
NameError: name 'math' is not defined
0.027 s 3 KBi
#4
Error en tiempo de ejecución (NZEC) 
Exited with error status 1
Traceback (most recent call last):
  File "script.py", line 28, in <module>
    print(min_k(s, k))
  File "script.py", line 12, in min_k
    res = math.inf
NameError: name 'math' is not defined
0.029 s 3 KBi
#5
Error en tiempo de ejecución (NZEC) 
Exited with error status 1
Traceback (most recent call last):
  File "script.py", line 28, in <module>
    print(min_k(s, k))
  File "script.py", line 12, in min_k
    res = math.inf
NameError: name 'math' is not defined
0.023 s 3 KBi
#6
Error en tiempo de ejecución (NZEC) 
Exited with error status 1
Traceback (most recent call last):
  File "script.py", line 28, in <module>
    print(min_k(s, k))
  File "script.py", line 12, in min_k
    res = math.inf
NameError: name 'math' is not defined
0.026 s 3 KBi
#7
Error en tiempo de ejecución (NZEC) 
Exited with error status 1
Traceback (most recent call last):
  File "script.py", line 28, in <module>
    print(min_k(s, k))
  File "script.py", line 12, in min_k
    res = math.inf
NameError: name 'math' is not defined
0.031 s 7 KBi
#8
Error en tiempo de ejecución (NZEC) 
Exited with error status 1
Traceback (most recent call last):
  File "script.py", line 28, in <module>
    print(min_k(s, k))
  File "script.py", line 12, in min_k
    res = math.inf
NameError: name 'math' is not defined
0.038 s 3 KBi
#9
Error en tiempo de ejecución (NZEC) 
Exited with error status 1
Traceback (most recent call last):
  File "script.py", line 28, in <module>
    print(min_k(s, k))
  File "script.py", line 12, in min_k
    res = math.inf
NameError: name 'math' is not defined
0.029 s 3 KBi
#10
Error en tiempo de ejecución (NZEC) 
Exited with error status 1
Traceback (most recent call last):
  File "script.py", line 28, in <module>
    print(min_k(s, k))
  File "script.py", line 12, in min_k
    res = math.inf
NameError: name 'math' is not defined
0.026 s 3 KBi
#11
Error en tiempo de ejecución (NZEC) 
Exited with error status 1
Traceback (most recent call last):
  File "script.py", line 28, in <module>
    print(min_k(s, k))
  File "script.py", line 12, in min_k
    res = math.inf
NameError: name 'math' is not defined
0.026 s 3 KBi
#12
Error en tiempo de ejecución (NZEC) 
Exited with error status 1
Traceback (most recent call last):
  File "script.py", line 28, in <module>
    print(min_k(s, k))
  File "script.py", line 12, in min_k
    res = math.inf
NameError: name 'math' is not defined
0.024 s 3 KBi
#13
Error en tiempo de ejecución (NZEC) 
Exited with error status 1
Traceback (most recent call last):
  File "script.py", line 28, in <module>
    print(min_k(s, k))
  File "script.py", line 12, in min_k
    res = math.inf
NameError: name 'math' is not defined
0.024 s 3 KBi
#14
Error en tiempo de ejecución (NZEC) 
Exited with error status 1
Traceback (most recent call last):
  File "script.py", line 28, in <module>
    print(min_k(s, k))
  File "script.py", line 12, in min_k
    res = math.inf
NameError: name 'math' is not defined
0.028 s 3 KBi
#15
Error en tiempo de ejecución (NZEC) 
Exited with error status 1
Traceback (most recent call last):
  File "script.py", line 28, in <module>
    print(min_k(s, k))
  File "script.py", line 12, in min_k
    res = math.inf
NameError: name 'math' is not defined
0.035 s 3 KBi
#16
Error en tiempo de ejecución (NZEC) 
Exited with error status 1
Traceback (most recent call last):
  File "script.py", line 28, in <module>
    print(min_k(s, k))
  File "script.py", line 12, in min_k
    res = math.inf
NameError: name 'math' is not defined
0.025 s 3 KBi
#17
Error en tiempo de ejecución (NZEC) 
Exited with error status 1
Traceback (most recent call last):
  File "script.py", line 28, in <module>
    print(min_k(s, k))
  File "script.py", line 12, in min_k
    res = math.inf
NameError: name 'math' is not defined
0.032 s 3 KBi
#18
Error en tiempo de ejecución (NZEC) 
Exited with error status 1
Traceback (most recent call last):
  File "script.py", line 28, in <module>
    print(min_k(s, k))
  File "script.py", line 12, in min_k
    res = math.inf
NameError: name 'math' is not defined
0.034 s 3 KBi
#19
Error en tiempo de ejecución (NZEC) 
Exited with error status 1
Traceback (most recent call last):
  File "script.py", line 28, in <module>
    print(min_k(s, k))
  File "script.py", line 12, in min_k
    res = math.inf
NameError: name 'math' is not defined
0.024 s 3 KBi
#20
Error en tiempo de ejecución (NZEC) 
Exited with error status 1
Traceback (most recent call last):
  File "script.py", line 28, in <module>
    print(min_k(s, k))
  File "script.py", line 12, in min_k
    res = math.inf
NameError: name 'math' is not defined
0.024 s 3 KBi
#21
Error en tiempo de ejecución (NZEC) 
Exited with error status 1
Traceback (most recent call last):
  File "script.py", line 28, in <module>
    print(min_k(s, k))
  File "script.py", line 12, in min_k
    res = math.inf
NameError: name 'math' is not defined
0.03 s 3 KBi
#22
Error en tiempo de ejecución (NZEC) 
Exited with error status 1
Traceback (most recent call last):
  File "script.py", line 28, in <module>
    print(min_k(s, k))
  File "script.py", line 12, in min_k
    res = math.inf
NameError: name 'math' is not defined
0.028 s 3 KBi
#23
Error en tiempo de ejecución (NZEC) 
Exited with error status 1
Traceback (most recent call last):
  File "script.py", line 28, in <module>
    print(min_k(s, k))
  File "script.py", line 12, in min_k
    res = math.inf
NameError: name 'math' is not defined
0.025 s 3 KBi
#24
Error en tiempo de ejecución (NZEC) 
Exited with error status 1
Traceback (most recent call last):
  File "script.py", line 28, in <module>
    print(min_k(s, k))
  File "script.py", line 12, in min_k
    res = math.inf
NameError: name 'math' is not defined
0.024 s 3 KBi
#25
Error en tiempo de ejecución (NZEC) 
Exited with error status 1
Traceback (most recent call last):
  File "script.py", line 28, in <module>
    print(min_k(s, k))
  File "script.py", line 12, in min_k
    res = math.inf
NameError: name 'math' is not defined
0.025 s 3 KBi
#26
Error en tiempo de ejecución (NZEC) 
Exited with error status 1
Traceback (most recent call last):
  File "script.py", line 28, in <module>
    print(min_k(s, k))
  File "script.py", line 12, in min_k
    res = math.inf
NameError: name 'math' is not defined
0.027 s 3 KBi
#27
Error en tiempo de ejecución (NZEC) 
Exited with error status 1
Traceback (most recent call last):
  File "script.py", line 28, in <module>
    print(min_k(s, k))
  File "script.py", line 12, in min_k
    res = math.inf
NameError: name 'math' is not defined
0.028 s 3 KBi
#28
Error en tiempo de ejecución (NZEC) 
Exited with error status 1
Traceback (most recent call last):
  File "script.py", line 28, in <module>
    print(min_k(s, k))
  File "script.py", line 12, in min_k
    res = math.inf
NameError: name 'math' is not defined
0.035 s 3 KBi
#29
Error en tiempo de ejecución (NZEC) 
Exited with error status 1
Traceback (most recent call last):
  File "script.py", line 28, in <module>
    print(min_k(s, k))
  File "script.py", line 12, in min_k
    res = math.inf
NameError: name 'math' is not defined
0.024 s 3 KBi
#30
Error en tiempo de ejecución (NZEC) 
Exited with error status 1
Traceback (most recent call last):
  File "script.py", line 28, in <module>
    print(min_k(s, k))
  File "script.py", line 12, in min_k
    res = math.inf
NameError: name 'math' is not defined
0.026 s 3 KBi
#31
Error en tiempo de ejecución (NZEC) 
Exited with error status 1
Traceback (most recent call last):
  File "script.py", line 28, in <module>
    print(min_k(s, k))
  File "script.py", line 12, in min_k
    res = math.inf
NameError: name 'math' is not defined
0.034 s 3 KBi
#32
Error en tiempo de ejecución (NZEC) 
Exited with error status 1
Traceback (most recent call last):
  File "script.py", line 28, in <module>
    print(min_k(s, k))
  File "script.py", line 12, in min_k
    res = math.inf
NameError: name 'math' is not defined
0.025 s 3 KBi
Puntos totales: 0 / 100

Código

from collections import Counter

def decrement_and_delete(cnt, c):
    if cnt[c] == 1:
        del cnt[c]
    else:
        cnt[c] -= 1

def min_k(s, k):
    l, r = 0, 0
    w = Counter()
    res = math.inf
    while r < len(s):
        w[s[r]] += 1
        if len(w) == k:
            res = min(res, r - l + 1)
        while l < r  and len(w) >= k:
            decrement_and_delete(w, s[l])
            l += 1
            if len(w) == k:
                res = min(res, r - l + 1)
        r += 1
    return res if res != math.inf else -1

if __name__ == "__main__":
    s = input()
    k = int(input())
    print(min_k(s, k))