78. Justo a tiempo
Autor: Bruno Junqueira Adami
Limite de tiempo : 1 seg. Total runs : 1 Aceptados : 1
Hola concursante, quiero jugar un juego. Su entrenador está en la sala de competencia con una bomba a punto de explotar en sus manos. Esta bomba se configurará para detonar en T segundos, y si detona en la sala de competencia, explotará solo los globos de su equipo.
Puedo decirte que la sala de concurso está dentro de un edificio que contiene N salas en total. Desde cada habitación hay exactamente un túnel directo a otra habitación, que solo se puede usar en una dirección. Por ejemplo si la habitación A se conecta a la sala B , entonces se puede caminar desde la habitación A a la sala B , pero no de la sala B de la habitación A , a menos que por supuesto sala B tiene un túnel directo a la habitación A .
La bomba tiene un mecanismo especial que detecta si tu entrenador deja de moverse, y de ser así, dispara inmediatamente la detonación y derriba todos los globos de tu equipo. Por esa razón, su entrenador caminará constantemente entre las habitaciones, tomando exactamente un segundo para moverse a través de cada túnel. La única forma en que su equipo puede guardar sus globos es que su entrenador no esté en la sala de competencia cuando la bomba detone.
No tienes el mapa del edificio en la mano, todo lo que puedo decirte es que los túneles se eligen de manera uniforme al azar. Sin embargo, le daré la posibilidad de establecer T , que debe ser un número entero entre 2 y N inclusive. Tu trabajo es elegir T de tal manera que maximice la posibilidad de que tus globos sobrevivan a este acertijo.
Que empiece el juego.
Entrada
La entrada consiste en una sola línea que contiene un número entero N , que representa cuántas habitaciones hay en el edificio (2 ≤ N ≤ 10 9 ).
Salida
Emite una línea con un número entero que representa el valor de T que maximiza la posibilidad de que tus globos sobrevivan al enigma.
Ejemplo Entrada
3
12
Ejemplo Salida
3
11