Contiene duplicados

Tiempo límite 2 s
Memoria límite 256 MB
Casos de prueba 7
Dificultad Fácil Algoritmos
Mostrar (3) ArreglosOrdenamientoTablas hash
Enviar solución

Puntos: 5

Tipos de problema
Lenguajes permitidos
C, C++, Java, Python, Rust

Para cada arreglo, di si algún valor aparece al menos dos veces.

Entrada

La primera línea tiene \(T\). Cada arreglo viene en dos líneas: su largo \(n\) \((1 \le n \le 10^5)\) y sus \(n\) valores \((|a_i| \le 10^9)\). La suma de los \(n\) es a lo más \(2 \cdot 10^5\).

Salida

Para cada arreglo, true si tiene algún valor repetido o false si no.

Ejemplo 1

Entrada

3
4
1 2 3 1
4
1 2 3 4
10
1 1 1 3 3 4 3 2 4 2

Salida

true
false
true

Ejemplo 2

Entrada

1
1
5

Salida

false

Basado en el problema 217 de LeetCode, Contains Duplicate, adaptado a entrada y salida estándar; enunciado redactado para este juez. Es parte de la lista Grind 75 de Yangshun Tay.


Comentarios

No hay comentarios por el momento.