Paradojas espacio-temporales

Problema número 286
Paradojas espacio-temporales
Tiempo máximo: 6,000 s Memoria máxima: 49152 KiB
http://www.aceptaelreto.com/problem/statement.php?id=286
El 21 de octubre de 2015, Marty, Doc y Jennifer llegaron a Hill Valley
desde 1985 a bordo del De Lorean en el que Doc habı́a instalado su
máquina del tiempo. Tenı́an que solventar un problema con Marty Jr.,
el hijo de la pareja, que estaba apunto de meterse en un lı́o juvenil que
darı́a con sus huesos en la cárcel.
Pero la misión habı́a que cumplirla con sumo cuidado. En esa fecha
vivı́an las versiones, 30 años mayores, de los propios Marty y Jennifer.
Cuarto viaje temporal de Marty
Doc les avisó de que bajo ningún concepto debı́an encontrarse e interactuar con ellos, porque eso generarı́a una paradoja espacio-temporal que
bien podrı́a destruir el universo.
Por desgracia, muchas cosas salieron mal. Es verdad que consiguieron evitar que Marty Jr. fuera
detenido. Pero el Marty de 1985 decidió comprar el Almanaque Deportivo, con los resultados deportivos
de la segunda mitad del siglo XX, para aprovecharlo a la vuelta en su propio beneficio. Además, una
patrulla de policı́a encontró a la joven Jennifer inconsciente en la calle, y la llevó a su casa de 2015 donde,
irremediablemente, tuvo contacto con su yo del futuro. A partir de ahı́, todo se descontroló: Biff Tannen
robó la máquina del tiempo y viajó a 1955, cambiando completamente el destino y creando una lı́nea
temporal alternativa en la que ya nada era igual.
Y es que los viajes en el tiempo son muy peligrosos. Si no se tiene cuidado, puede terminar habiendo
muchas versiones de un viajante en un mismo instante temporal, con el consiguiente riesgo de que se
produzca un mal encuentro.
Con tanto viaje, Marty y su amigo en el tiempo Doc tienen muchos problemas para seguir la pista
de quién está cuándo. . . y cuántas veces. ¿Puedes ayudarles?
Entrada
El programa deberá leer, de la entrada estándar, múltiples casos de prueba. Un caso de prueba
comienza con una primera lı́nea con un número v indicando la cantidad de viajes en el tiempo que
realiza Marty, 1 ≤ v ≤ 500.000. A continuación aparecerá una lı́nea por cada viaje realizado. Estará
compuesto por dos fechas, indicando la fecha de partida (desde la que se salta) y la fecha a la que se
llega, ambas en formato DD/MM/AAAA. Por simplicidad, se considera que el viaje se realiza en el último
instante del dı́a de partida, y la llegada se realiza en el momento en el que comienza el dı́a destino. Se
garantiza que todas las fechas son correctas1 , y estarán entre el 1 de enero del año 0, y el último dı́a del
año 9999 (todo el mundo sabe que el De Lorean sólo tenı́a 4 dı́gitos para el año). Además, los viajes son
siempre correctos. Es decir, el primer viaje no ocurre antes del nacimiento de Marty, y los viajes se dan
en el orden en que se producen por lo que la salida de un viaje ocurre siempre después que la llegada del
anterior.
Tras la lista de viajes en el tiempo, vendrá un número con la cantidad de consultas que se desean
realizar, 1 ≤ c ≤ 50.000, y que irán a continuación, una por lı́nea. Cada consulta será una fecha, en el
mismo formato y con las mismas restricciones que las de los viajes temporales.
La entrada terminará con un caso sin viajes, que no deberá procesarse.
Salida
Para cada consulta de cada caso se escribirá, en una lı́nea independiente, cuántas versiones de Marty
hay ese dı́a. Ten en cuenta que Marty nació el 12 de junio de 1968 y, como todo héroe de ficción, no
morirá nunca.
Tras procesar cada caso de prueba se escribirá “----” (cuatro guiones).
1 Por
simplicidad, se asumirá que ningún año es bisiesto, y que no se produjo el cambio del calendario Juliano al
Gregoriano.
1
Entrada de ejemplo
7
26/10/1985
12/11/1955
26/10/1985
21/10/2015
26/10/1985
20/11/1955
07/09/1885
4
05/11/1955
12/11/1955
26/10/1985
21/10/2015
0
05/11/1955
26/10/1985
21/10/2015
26/10/1985
12/11/1955
02/09/1885
27/10/1985
Salida de ejemplo
1
2
3
2
----
Notas
El caso de prueba de ejemplo se corresponde con los viajes en el tiempo realizados por Marty McFly
en la trilogı́a Regreso al Futuro. Para una mejor comprensión, a continuación se muestra un esquema:
1
2
3
12/06/1968
02/09 07/09
05/11 12/11 20/11
1885
26/10 27/10
1955
21/10
1985
6
2015
5
7
4
1. Viaje accidental de Marty mientras huı́a de los libios.
2. Regreso al futuro.
3. Viaje a 2015, junto con Doc y Jennifer, para evitar que su hijo acabe en la carcel. Es el relatado
en el enunciado.
4. Los tres vuelven a casa, para descubrir que lo hacen a una lı́nea temporal dañada.
5. Viaje al pasado para evitar que Biff se dé el almanaque deportivo a sı́ mismo.
6. Viaje al pasado para evitar que Buford “Perro rabioso” Tannen mate a Doc por una deuda de 80
dólares.
7. Vuelta a casa.
Autores: Pedro Pablo Gómez Martı́n y Marco Antonio Gómez Martı́n.
Revisor: Alberto Verdejo.
2