Josephus

Durante las guerras júdeo-romanas, Josephus i otros 40 soldados judíos quedaron atrapados en una cueva, rodeados por los romanos. Para evitar la vergüenza de la derrota, decidieron suïcidarse ordenadamente. Se numeraron, se pusieron en un círculo, y empezaron por el primero. Luego, consecutivamente, le tocaría suicidarse a aquel soldado situado a kk posiciones de distancia del anterior al que le hubiera tocado. La historia (explicada por el mismo Josephus) dice que el círculo se fue reduciendo hasta que él quedó solo, y decidió no continuar y entregarse a los romanos.

Haz un programa que lea un número kk (mayor que 0) y una secuencia de nombres de soldados y determine qué soldado sobrevivirá.

Entrada

Un natural kk, con k>0k > 0, seguido de una secuencia de nombres de soldados, de como mínimo un elemento.

Salida

El nombre del soldado superviviente.

Información del problema

Autoría: Unknown
Traducción: Pau Fernández

Generación: 2026-01-25T16:42:46.185Z

© Jutge.org, 2006–2026.
https://jutge.org