QOJ.ac

QOJ

Süre Sınırı: 2 s Bellek Sınırı: 2048 MB Toplam puan: 100 Etkileşimli

#8674. 斯芬克斯嘅謎題

İstatistikler

埃及最矚目嘅地標之一係 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.