Caso # | Resultado | Tiempo | Memoria |
---|---|---|---|
#1 |
Correcto
|
0.024 s | 3 KBi |
#2 |
Correcto
|
0.024 s | 3 KBi |
#3 |
Correcto
|
0.019 s | 3 KBi |
#4 |
Correcto
|
0.029 s | 3 KBi |
#5 |
Correcto
|
0.021 s | 3 KBi |
#6 |
Correcto
|
0.019 s | 3 KBi |
#7 |
Correcto
|
0.029 s | 4 KBi |
#8 |
Correcto
|
0.023 s | 3 KBi |
#9 |
Correcto
|
0.021 s | 3 KBi |
#10 |
Correcto
|
0.031 s | 3 KBi |
#11 |
Tiempo límite excedido
|
1.531 s | 3 KBi |
#12 |
Correcto
|
0.024 s | 3 KBi |
#13 |
Tiempo límite excedido
|
1.57 s | 3 KBi |
#14 |
Correcto
|
0.036 s | 3 KBi |
#15 |
Correcto
|
0.022 s | 3 KBi |
#16 |
Tiempo límite excedido
|
1.524 s | 3 KBi |
#17 |
Correcto
|
0.023 s | 3 KBi |
#18 |
Correcto
|
0.02 s | 4 KBi |
#19 |
Correcto
|
0.057 s | 4 KBi |
#20 |
Tiempo límite excedido
|
1.513 s | 3 KBi |
#21 |
Correcto
|
0.085 s | 3 KBi |
#22 |
Correcto
|
0.718 s | 4 KBi |
#23 |
Correcto
|
0.567 s | 4 KBi |
#24 |
Correcto
|
0.668 s | 3 KBi |
#25 |
Correcto
|
0.726 s | 3 KBi |
#26 |
Correcto
|
0.606 s | 4 KBi |
#27 |
Tiempo límite excedido
|
1.544 s | 3 KBi |
#28 |
Tiempo límite excedido
|
1.513 s | 3 KBi |
#29 |
Tiempo límite excedido
|
1.567 s | 3 KBi |
#30 |
Tiempo límite excedido
|
1.523 s | 3 KBi |
#31 |
Tiempo límite excedido
|
1.554 s | 3 KBi |
#32 |
Tiempo límite excedido
|
1.567 s | 3 KBi |
import math def find_min_substring(arr, k): if k == 1: return 1 i, j = 0, 0 answer = math.inf length = len(arr) while j <= length: substring = arr[i:j] if len(set(substring)) >= k: i += 1 answer = min(answer, len(substring)) if answer == k: break else: j += 1 return answer s = input() k = int(input()) min_substring = find_min_substring(s, k) print(-1 if min_substring == math.inf else min_substring)