[T3-P1] Duda sobre mecánica de las fiestas

[SVenegasA]

Holi Tengo una duda con esta parte, (Mirando el ejemplo) si se hace una fiesta en, por ejemplo, el pueblo 0. ¿Nunca más se va a poder hacer una fiesta en los pueblos 1 y 2? Y otra cosa ¿Qué algoritmo o paradigma de la programación recomiendan usar para esta parte? Hasta ahora he pensado en usar backtracking o algoritmos codiciosos.

[isabellacherubini]

Hola! Si se opta por hacer una fiesta en el pueblo 0, entonces para esa posibilidad no se podrán hacer fiestas en el pueblo 1 o 2, pero esto no quita que en otra posibilidad consideres por ejemplo al pueblo 1 para hacer una fiesta. La idea es que dadas estas restricciones escojas los pueblos que te den la solución más óptima, avísame si así se entiende mejor

[ibgarrido]

Hola! Si se opta por hacer una fiesta en el pueblo 0, entonces para esa posibilidad no se podrán hacer fiestas en el pueblo 1 o 2, pero esto no quita que en otra posibilidad consideres por ejemplo al pueblo 1 para hacer una fiesta. La idea es que dadas estas restricciones escojas los pueblos que te den la solución más óptima, avísame si así se entiende mejor

Hola!, cuando en el enunciado dice: Cuando se hace una fiesta en i, el pueblo i, los dos pueblos anteriores (i−2 e i−1) y los dos siguientes (i+1 e i+2) no permitirán una fiesta adicional , a que se refiere esto? Esto porque inicialmente pense que el problema era equivalente a encontrar el subarray con mayor suma (el cual es de programacion dinamica, y que efectivamente me resolvia bien los casos demo, pero no los otros), pero luego al leer detenidamente la restriccion del problema dice que tanto en el mismo pueblo i como en los vecinos en un radio r = 2 no se permiten REPETIR.

saludoss

[isabellacherubini]

Hola! Lo que se refiere es que si por ejemplo tomas una fiesta en el pueblo 5, para esa posibilidad no puedes hacer una fiesta en los pueblos 3, 4, 6 y 7, pero si podrías hacer una fiesta en 0, 1 o 2 (en solo uno de estos para que se cumpla la restricción). El máximo de fiestas que se pueden realizar por pueblo es una, así que tendrías que buscar la mayor suma dadas las restricciones de los pueblos, no sé si así queda un poco más claro