สถานที่สำคัญที่โดดเด่นที่สุดแห่งหนึ่งในอียิปต์คือ Great Sphinx of Giza ซึ่งเป็นรูปปั้นสัตว์ในตำนานที่มีศีรษะมนุษย์ ลำตัวสิงโต และปีกอินทรี สฟิงซ์ถูกมองว่าเป็นผู้พิทักษ์ในตำนานอียิปต์และกรีก สฟิงซ์ที่โด่งดังที่สุดน่าจะเป็นตัวที่เฝ้าเมือง Thebes ของกรีก ตามตำนาน เมื่อ Oedipus พยายามเข้าเมือง สฟิงซ์ถามปริศนาว่า “สิ่งมีชีวิตใดมีเสียงเดียว แต่มีสี่เท้าในตอนเช้า สองเท้าในตอนบ่าย และสามเท้าในตอนกลางคืน?” คุณอาจเคยได้ยินว่า Oedipus ตอบถูกว่า “มนุษย์ ซึ่งคลานด้วยแขนขาทั้งสี่ตอนเป็นทารก เดินด้วยสองเท้าเมื่อเป็นผู้ใหญ่ และใช้ไม้เท้าเมื่อชรา”
ในปัญหานี้ คุณพบสฟิงซ์อีกตัวที่ให้ปริศนาค่อนข้างกลับกันว่า “axex, basilisk และ centaur แต่ละตัวมีกี่ขา?” แม้คุณรู้จักสิ่งมีชีวิตเหล่านี้จากตำนานอียิปต์และกรีก แต่คุณไม่รู้เลยว่าแต่ละชนิดมีกี่ขา (นอกจากรู้ว่าเป็นจำนวนเต็มไม่ติดลบ) สฟิงซ์สั่งอย่างเข้มงวดว่าห้ามแตะต้องสิ่งใด คุณจึงค้นหาคำตอบด้วยโทรศัพท์ไม่ได้
อย่างไรก็ตาม สฟิงซ์อนุญาตให้คุณถามห้าคำถาม ในแต่ละคำถาม คุณถามได้ว่าสิ่งมีชีวิตเหล่านี้จำนวนหนึ่งมีขารวมกันเท่าใด เช่น “basilisk สามตัวกับ axex หนึ่งตัวมีขารวมกันกี่ขา?” หรือ “centaur ห้าตัวมีกี่ขา?” คุณคิดว่าดูง่ายดี แต่ก็นึกได้ว่าสฟิงซ์เจ้าเล่ห์ คำตอบหนึ่งในห้าข้ออาจเป็นคำโกหกทั้งหมด และคุณไม่รู้ว่าข้อไหน
เขียนโปรแกรมเพื่อพูดคุยกับสฟิงซ์ ถามห้าคำถาม และแก้ปริศนา
Oedipus and the Sphinx โดย Gustave Moreau, 1864, สาธารณสมบัติ
การโต้ตอบ
มีการถามทั้งหมดห้ารอบพอดี ในแต่ละรอบ คุณต้องเขียนบรรทัดที่มีจำนวนเต็มสามจำนวน $a$, $b$ และ $c$ ($0 \le a,b,c \le 10$) คั่นด้วยช่องว่างก่อน ซึ่งแทนคำถามว่า “axex $a$ ตัว basilisk $b$ ตัว และ centaur $c$ ตัวมีขารวมกันกี่ขา?” หลังจากถามแล้ว จะมีข้อมูลหนึ่งบรรทัดในข้อมูลนำเข้ามาตรฐาน ประกอบด้วยจำนวนเต็มหนึ่งจำนวน $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