¿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
Hamburguesquín
El éxito y expansión de la conocida marca de restaurantes de comida rápida Hamburguesquín no tiene precedentes. En poco tiempo ha llenado la ciudad con locales por todas partes. Ahora sus dueños se están planteando reducir el número de restaurantes, pero obviamente sin perder clientes.
Han detectado que por ejemplo en la calle Gran Vía hay opciones de eliminar algún restaurante. Para hacerlo con garantías, han estudiado el área de influencia de cada restaurante en esa calle, es decir, los puntos de la calle tales que si alguien con hambre se encontrara ahí acudiría a dicho restaurante. Formalmente, si x es la localización del restaurante en la calle (0 ≤ x ≤ L, donde L es la longitud de la calle), el área de influencia es el intervalo [x − r, x + r], donde r es el radio de influjo del restaurante (algo que depende de cada restaurante).
Ahora te han contratado para que, con esa información, les digas cuántos restaurantes como máximo podrían cerrar sin dejar de cubrir ningún punto de la calle. Por el mismo precio quieren también que les digas si hay puntos en la calle no cubiertos, porque en ese caso se plantearían mover algún restaurante de sitio.