אחד האתרים המרשימים ביותר במצרים הוא Great Sphinx of Giza, פסל המתאר יצור מיתולוגי בעל ראש אדם, גוף אריה וכנפי עיט. ספינקסים נחשבו לשומרים במיתולוגיות המצרית והיוונית. כנראה המפורסם שבהם הוא זה ששמר על העיר היוונית Thebes. לפי המיתוסים, כש־Oedipus ניסה להיכנס לעיר, הספינקס הציג לו את החידה הבאה: ״לאיזה יצור יש קול אחד, אבל ארבע רגליים בבוקר, שתיים אחר הצהריים ושלוש בלילה?״ כפי שאולי שמעתם, Oedipus ענה נכונה: ״האדם — כתינוק הוא זוחל על ארבע, כמבוגר הולך על שתיים, ובזקנתו נעזר במקל הליכה.״
בבעיה זו אתם פוגשים ספינקס אחר, המציג חידה הפוכה במקצת: ״כמה רגליים יש לאקסקס, לבסיליסק ולקנטאור?״ אף שאתם מזהים אותם כיצורים מהמיתולוגיות המצרית והיוונית, אין לכם מושג כמה רגליים יש לכל אחד (מלבד העובדה שזה מספר שלם אי־שלילי). הספינקס אוסר עליכם בתוקף לגעת בדבר, ולכן אינכם יכולים לחפש את התשובה בטלפון.
עם זאת, הספינקס מתיר לכם לשאול חמש שאלות. בכל שאלה אפשר לשאול כמה רגליים יש בסך הכול לכמויות מסוימות של היצורים האלה. למשל: ״כמה רגליים יש יחד לשלושה בסיליסקים ולאקסקס אחד?״ או ״כמה רגליים יש לחמישה קנטאורים?״ זה נשמע קל למדי, אתם חושבים, אבל אז נזכרים שספינקסים הם ערמומיים: אחת מחמש התשובות עשויה להיות שקר מוחלט, ואינכם יודעים איזו.
כתבו תוכנית שתשוחח עם הספינקס, תשאל את חמש השאלות ותפתור את החידה.
Oedipus and the Sphinx מאת Gustave Moreau, 1864, נחלת הכלל
תקשורת
יש בדיוק חמישה סבבי שאלות. בכל סבב עליכם לכתוב תחילה שורה ובה שלושה מספרים שלמים $a$, $b$ ו־$c$ ($0 \le a,b,c \le 10$), מופרדים ברווחים, המייצגים את השאלה ״כמה רגליים יש בסך הכול ל־$a$ אקסקסים, $b$ בסיליסקים ו־$c$ קנטאורים?״ לאחר השאלה תהיה בקלט התקני שורה המכילה מספר שלם יחיד $r$ ($0 \le r \le 10^5$), תשובת הספינקס לשאלתכם.
אחרי חמשת הסבבים, הדפיסו שורה ובה שלושה מספרים שלמים אי־שליליים $\ell_a$, $\ell_b$ ו־$\ell_c$, מופרדים ברווחים, המציינים בהתאמה את מספר הרגליים של אקסקס, בסיליסק וקנטאור.
דוגמאות
קלט 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