Josephus

Durant les guerres júdeo-romanes, Josephus i uns altres 40 soldats jueus
van quedar atrapats en una cova, rodejats pels romans. Per evitar la
vergonya de la derrota, van decidir suïcidar-se ordenadament. Es van
numerar, es van posar en un cercle, i van acordar que començaria el
primer. Després, consecutivament, li tocaria suïcidar-se a aquell soldat
situat a k posicions de distància de l’últim que li hagués tocat. La
història (explicada pel mateix Josephus) diu que el cercle es va anar
reduïnt, fins que ell va quedar tot sol, i va decidir no continuar i
entregarse als romans.

Fes un programa que llegeixi un número k (major que 0) i una seqüència
de noms de soldats i determini quin soldat sobreviurà.

Entrada

Un natural k, amb k > 0, seguit d’una llista de noms de soldats, de com
a mínim un element.

Sortida

El nom del soldat supervivent.

Informació del problema

Autoria: Pau Fernández

Generació: 2026-01-25T16:42:41.123Z

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