QOJ.ac

QOJ

Time Limit: 2 s Memory Limit: 2048 MB Total points: 100 Interactive

#8674. El acertijo de la esfinge

Statistics

Uno de los monumentos más extraordinarios de Egipto es la Great Sphinx of Giza, una estatua que representa una criatura mítica con cabeza humana, cuerpo de león y alas de águila. Las esfinges eran consideradas guardianas en las mitologías egipcia y griega. Probablemente la más famosa sea la que custodiaba la ciudad griega de Thebes. Según los mitos, cuando Oedipus intentó entrar en la ciudad, la esfinge le planteó este acertijo: «¿Qué criatura tiene una voz, pero cuatro pies por la mañana, dos por la tarde y tres por la noche?». Como quizá hayas oído, Oedipus respondió correctamente: «El hombre, que de bebé gatea a cuatro patas, de adulto camina sobre dos pies y de anciano usa un bastón».

En este problema te encuentras con otra esfinge que te plantea un acertijo algo invertido: «¿Cuántas patas tienen un axex, un basilisco y un centauro?». Aunque reconoces estas criaturas de las mitologías egipcia y griega, no tienes idea de cuántas patas tiene cada una (excepto que es un entero no negativo). La esfinge te ordena severamente que no toques nada, así que no puedes buscar la respuesta en tu teléfono.

Sin embargo, la esfinge te permite hacerle cinco preguntas. En cada una puedes preguntar cuántas patas tiene en total cierta cantidad de estas criaturas. Por ejemplo: «¿Cuántas patas tienen en total tres basiliscos y un axex?» o «¿Cuántas patas tienen cinco centauros?». Parece bastante fácil, piensas, pero recuerdas que las esfinges son astutas: una de sus cinco respuestas podría ser una mentira absoluta, y no sabes cuál.

Escribe un programa que hable con la esfinge, haga las cinco preguntas y resuelva el acertijo.

problem_8674_6c41db2c2da4bb955cf0a6fad9a88748.png

Oedipus and the Sphinx, de Gustave Moreau, 1864, dominio público

Interacción

Hay exactamente cinco rondas de preguntas. En cada ronda debes escribir primero una línea con tres enteros $a$, $b$ y $c$ ($0 \le a,b,c \le 10$) separados por espacios, que representan la pregunta «¿Cuántas patas tienen en total $a$ axex, $b$ basiliscos y $c$ centauros?». Después de preguntar, estará disponible en la entrada estándar una línea con un único entero $r$ ($0 \le r \le 10^5$), la respuesta de la esfinge.

Tras las cinco rondas, imprime una línea con tres enteros no negativos $\ell_a$, $\ell_b$ y $\ell_c$, separados por espacios, que indican respectivamente las patas de un axex, un basilisco y un centauro.

Ejemplos

Entrada 1

12
13
24
4
8

Salida 1

1 1 1
1 1 1
5 0 1
1 0 0
1 1 0
4 4 4

Entrada 2

2023
0
42
2024
0

Salida 2

4 4 4
1 0 0
0 1 0
0 0 1
0 0 0
0 42 2024

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.