من أبرز المعالم في مصر Great Sphinx of Giza، وهو تمثال يصور مخلوقًا أسطوريًا له رأس إنسان وجسم أسد وجناحا نسر. كانت مخلوقات أبي الهول تُعد حراسًا في الأساطير المصرية واليونانية. ولعل أشهرها هو الذي حرس مدينة Thebes اليونانية. وفقًا للأساطير، حين حاول Oedipus دخول المدينة، طرح عليه أبو الهول اللغز الآتي: «أي مخلوق له صوت واحد، لكن له أربع أقدام صباحًا، وقدمان بعد الظهر، وثلاث أقدام ليلًا؟» وكما قد تكون سمعت، أجاب Oedipus إجابة صحيحة: «الإنسان — يحبو على أطرافه الأربعة رضيعًا، ثم يمشي على قدمين بالغًا، ثم يستخدم عصا في شيخوخته».
في هذه المسألة، تقابل مخلوقًا آخر من أبي الهول يعطيك لغزًا معكوسًا بعض الشيء: «كم عدد أرجل كل من axex وبازيليسق وقنطور؟» تعرف أنها مخلوقات من الأساطير المصرية واليونانية، لكنك لا تعرف إطلاقًا عدد أرجل كل منها (سوى أنه عدد صحيح غير سالب). يأمرك أبو الهول بصرامة ألا تلمس أي شيء، فلا تستطيع البحث عن الإجابة بهاتفك.
ومع ذلك، يسمح لك أبو الهول بطرح خمسة أسئلة. في كل سؤال يمكنك أن تسأل عن مجموع أرجل أعداد معينة من هذه المخلوقات. مثلًا: «كم عدد أرجل ثلاثة بازيليسقات وواحد من axex مجتمعة؟» أو «كم عدد أرجل خمسة قناطير؟» تظن أن الأمر سهل، ثم تتذكر أن هذه المخلوقات ماكرة: قد تكون إحدى الإجابات الخمس كذبة صريحة، ولا تعرف أيها.
اكتب برنامجًا يتحاور مع أبي الهول، ويطرح الأسئلة الخمسة، ويحل اللغز.
Oedipus and the Sphinx بريشة Gustave Moreau، 1864، ضمن الملكية العامة
التفاعل
توجد خمس جولات من الأسئلة بالضبط. في كل جولة، اطبع أولًا سطرًا يحتوي على ثلاثة أعداد صحيحة $a$ و$b$ و$c$ ($0 \le a,b,c \le 10$) تفصل بينها مسافات، ويمثل السؤال «كم مجموع أرجل $a$ من axex و$b$ من البازيليسق و$c$ من القنطور؟» بعد طرح السؤال، يتاح على الإدخال القياسي سطر يحتوي على عدد صحيح واحد $r$ ($0 \le r \le 10^5$)، وهو إجابة أبي الهول.
بعد جولات الأسئلة الخمس، اطبع سطرًا يحتوي على ثلاثة أعداد صحيحة غير سالبة $\ell_a$ و$\ell_b$ و$\ell_c$ تفصل بينها مسافات، تمثل أعداد أرجل axex وبازيليسق وقنطور، على الترتيب.
أمثلة
الإدخال 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