¿Donde estas, hermano mío?

Time Limit:
1 Sec
Memory Limit:
256Mb
Enviados:
39
Resuelto:
3

Descripción


El padre de Homero, el abuelo Simpson, sufre un ataque al corazón. En medio de este evento, le revela a Homero un impactante secreto: tiene un medio hermano.

 

 

Motivado por esta revelación, Homero decide buscarlo. Después de llamar a todos los ``Herbert Simpson'' del país, finalmente logra contactar al verdadero Herbert, quien le informa su ubicación inicial.

Herbert le proporciona su ubicación, lo que lleva a Homero a trazar una ruta detallada con los autobuses que debe tomar, incluyendo sus paradas y distancias en kilómetros. Esto genera la siguiente secuencia de distancias entre paradas:

$2, 1, 2, 2, 4, 2, 4, 2, 4, 6, 2, 6, 4, 2, 4, 6, 6, 2, ...$

Por ejemplo:

$-$ El primer número, $2$, indica que desde el punto inicial de Homero hasta la primera parada hay $2$ kilómetros.

$-$ El segundo número, $1$, señala que entre la primera y la segunda parada hay $1$ kilómetro.

$-$ El décimo número, $6$, muestra que entre la novena y la décima parada hay $6$ kilómetros.


Una vez trazadas las rutas, Homero sabe que Herbert se encuentra en la parada $p_1$. Lo que quiere saber es cuántos kilómetros debe recorrer para llegar a esa parada. Sin embargo, surge un problema de coordinación: justo cuando Homero llega a $p_1$, Herbert se mueve a una nueva parada $p_2$. Ahora Homero necesita calcular la distancia para ir de $p_1$ a $p_2$. Esta situación se repite una y otra vez hasta que finalmente logra alcanzar a su hermano.

 

Entrada

La entrada comienza con un entero $n$ $(2 \leq n \leq 100,000)$, que representa el número de paradas que Homero deberá visitar para encontrar a Herbert. A continuación, se presentan $n$ líneas, cada una con un entero $p$ $(1 \leq p \leq 10,000)$, indicando la parada a la que Herbert se ha trasladado y a la que Homero debe dirigirse desde su ubicación actual.

Salida

Por cada parada, se debe imprimir cuántos kilómetros debe recorrer Homero desde la parada de origen hasta la parada donde está Herbert. Cuando Homero finalmente encuentra a Herbert, el programa debe decir:

"$Por$ $fin$ $te$ $encontre$ $hermano$ " (sin comillas)

Ejemplo Entrada

Copy icon
3
3
6
2

Ejemplo Salida

Copy icon
5
8
10
Por fin te encontre hermano

Ayuda

Para el segundo ejemplo considere:

Parada $p₁$: Herbert está en la parada 3. Homero debe recorrer:

$2+1+2=5$ kilómetros.

Parada $p₂$: Cuando Homero llega, Herbert se mueve a la parada 6. La distancia desde la parada 3 a la parada $6$ es:

$2+4+2=8$ kilómetros.

Parada $p₃$: Herbert se mueve a la parada 2. La distancia desde la parada 6 a la parada 2 es:

$2+2+4+2=10$ Kilometros
  

Se sugiere usar sys.stdin.readline().strip() en vez de input() para hacer el codigo mas rapido

 

 

Este problema fue parte del 2do Parcial de la materia Programacion I 2024-2