Josephus X76027


Statement
 

pdf   zip

html

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 k 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 k (mayor que 0) y una secuencia de nombres de soldados y determine qué soldado sobrevivirá.

Entrada

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

Salida

El nombre del soldado superviviente.

Public test cases
  • Input

    3
    julius josephus claudius flavius ericus

    Output

    josephus
    
  • Input

    2
    marius joanus paulus josephus marcus enricus

    Output

    josephus
    
  • Input

    7
    a b c d e f

    Output

    e
    
  • Information
    Author
    Pau Fernández
    Language
    Spanish
    Translator
    Pau Fernández
    Original language
    Catalan
    Other languages
    Catalan
    Official solutions
    Unknown. This problem is being checked.
    User solutions
    C++