Ir al contenido (saltar navegación)

¿Qué es?

¡Acepta el reto! es un almacén y juez en línea de problemas de programación en español que acepta soluciones en C, C++ y Java.

No es un mero listado de problemas, sino mucho más. ¡Es un corrector automático!

Si quieres poner a prueba tu habilidad programando y compararla con la de otros, ¡éste es tu sitio!

¿Por dónde empiezo?

Si no conoces este tipo de jueces, te ayudamos a resolver el primer problema para que entiendas la dinámica del uso y no cometas los errores más comunes.

Luego puedes resolver algún otro de los múltiples problemas disponibles. Si no sabes por cuál empezar, puedes recorrer las diferentes categorías o mirar el problema de la semana que te proponemos abajo. También puedes mirar lo que otros usuarios están resolviendo.

¿Aceptas el reto?

Problema de la semana

Creciente por los pelos

Un vector es creciente por los pelos si, además de ser creciente, la diferencia entre dos posiciones consecutivas es como mucho uno. Por ejemplo, existen cuatro vectores crecientes por los pelos de tamaño tres que empiezan por uno: el 1 1 1, el 1 1 2, el 1 2 2 y el 1 2 3. Observa que el 1 1 1 se considera creciente por los pelos, porque no se fuerza a que sea estrictamente creciente y por tanto el caso sin crecimiento también se admite.

Además de comparar individualmente los elementos del vector, podemos también comparar vectores entre sí. Cuando dos vectores tienen el mismo tamaño, uno es menor que otro si tras una primera parte (quizá vacía) de elementos iguales, tiene un elemento menor que el otro. La lista de vectores de tamaño tres anterior es, según esta definición, creciente. Otro ejemplo de secuencia creciente de vectores crecientes por los pelos es:

Ejemplo de secuencia de vectores crecientes

En esa secuencia, sin embargo, hay "huecos" entre los vectores. Por ejemplo, entre el primero, 1 1 1 1 y el segundo, 1 1 2 2, existe un vector creciente por los pelos que es mayor que el primero pero menor que el segundo.

Para poder generar una secuencia de vectores crecientes por los pelos de un tamaño dado, el primer paso es saber, dado uno de estos vectores, cuál sería el siguiente, de forma que no exista ningún otro que esté entre los dos.