QOJ.ac

QOJ

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

#8674. 斯芬克斯的謎題

Statistics

埃及最引人注目的地標之一是 Great Sphinx of Giza,這座雕像描繪了一種有著人頭、獅身和鷹翼的神話生物。在埃及和希臘神話中,斯芬克斯被視為守護者。最著名的斯芬克斯可能是守護希臘城市 Thebes 的那一隻。根據神話,當 Oedipus 試圖進城時,斯芬克斯給了他以下謎題:「哪種生物只有一種聲音,卻在早晨用四隻腳、下午用兩隻腳、晚上用三隻腳?」你可能聽過,Oedipus 正確地回答:「人——嬰兒時四肢著地爬行,成年後用雙腳走路,年老時使用手杖。」

在本題中,你遇到另一隻斯芬克斯,牠給了你一個有點相反的謎題:「一隻 axex、一隻 basilisk 和一隻 centaur 各有幾條腿?」雖然你認得牠們是埃及與希臘神話中的生物,卻完全不知道牠們各有幾條腿(只知道是非負整數)。斯芬克斯嚴厲地命令你什麼都不准碰,因此你無法用手機搜尋答案。

然而,斯芬克斯允許你問牠五個問題。每個問題都可以詢問某些數量的這些生物總共有幾條腿。例如,你可以問:「三隻 basilisk 和一隻 axex 總共有幾條腿?」或「五隻 centaur 有幾條腿?」你覺得似乎很簡單,但隨即想起斯芬克斯十分狡猾:牠的五個回答中可能有一個完全是謊言,而你不知道是哪一個。

請撰寫程式與斯芬克斯對話,問完五個問題並解開謎題。

problem_8674_6c41db2c2da4bb955cf0a6fad9a88748.png

Gustave Moreau 所作《Oedipus and the Sphinx》,1864 年,公有領域

互動

總共有恰好五輪提問。每一輪中,你必須先輸出一行,包含三個以空格分隔的整數 $a$、$b$ 和 $c$($0 \le a,b,c \le 10$),表示問題「$a$ 隻 axex、$b$ 隻 basilisk 和 $c$ 隻 centaur 總共有幾條腿?」提問後,標準輸入會提供一行,包含一個整數 $r$($0 \le r \le 10^5$),表示斯芬克斯對問題的回答。

五輪提問結束後,輸出一行,包含三個以空格分隔的非負整數 $\ell_a$、$\ell_b$ 和 $\ell_c$,依序表示一隻 axex、一隻 basilisk 和一隻 centaur 的腿數。

範例

輸入格式 1

12
13
24
4
8

輸出格式 1

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

輸入格式 2

2023
0
42
2024
0

輸出格式 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.