Ejercicio00:00
¿Quieres un reto mayor?
Resuelve en 10:00
info
Importante: Para que se registre el resultado tienes que iniciar sesión.
Contar pares con diferencia K
Medio25 pts·Arrays
Enunciado
Contar pares con diferencia K
Dado un array de enteros y un valor k, cuenta cuántos pares únicos (a, b) existen en el array tal que |a - b| == k.
Un par (a, b) y (b, a) se consideran el mismo par. Cada elemento del array solo puede usarse una vez en un par, a menos que aparezca varias veces en el array.
Ejemplos
count_pairs_with_diff_k([1, 5, 3, 4, 2], 2) # 3 → (1,3), (3,5), (2,4)
count_pairs_with_diff_k([1, 1, 1, 1], 0) # 1 → (1,1) es un solo par único
count_pairs_with_diff_k([8, 12, 16, 4, 0, 20], 4) # 5 → (8,12),(12,16),(4,8),(0,4),(16,20)
count_pairs_with_diff_k([1, 2, 3, 4, 5], 10) # 0 → ningún par cumple la condición
count_pairs_with_diff_k([], 3) # 0
Notas
ksiempre es mayor o igual a0.- El array puede contener números negativos.
- Los pares son de valores distintos en el array (no de índices);
(a, b)cona != bcuandok > 0. - Cuando
k == 0, cuenta cuántos valores distintos aparecen más de una vez.
Restriccionesexpand_more
- Dificultad: Medio
- Completa todos los test cases para obtener los 25 puntos.
- No modificar la línea
exportal final del archivo. - Se recomienda evitar el uso de inteligencia artificial para que realmente tú practiques los ejercicios.
Puedes usar print() para depurar. Los resultados aparecen en la Consola de salida, no en el navegador.
Inicia sesión para reaccionar
Inicia sesión para reaccionar