Bessie אוהבת משחקי לוח ותפקידים, לכן שכנעה את Farmer John להסיע אותה לחנות תחביבים, שבה קנתה שלוש קוביות. לקוביות ההוגנות בהתאמה $S1$, $S2$, $S3$ פאות, $(2 \le S1 \le 20; 2 \le S2 \le 20; 2 \le S3 \le 40)$.
Bessie מטילה שוב ושוב ומנסה לברר איזה סכום של שלוש הקוביות מופיע הכי הרבה.
בהינתן מספרי הפאות, קבעו את הסכום השכיח ביותר. אם כמה סכומים מופיעים באותה שכיחות מרבית, דווחו על הקטן שבהם.
קלט
- שורה 1: שלושה שלמים $S1$, $S2$, $S3$ מופרדים ברווחים.
פלט
- שורה 1: הסכום השלם הקטן ביותר מבין השכיחים ביותר בכל צירופי ההטלות האפשריים.
דוגמאות
קלט 1
3 2 3
פלט 1
5
הערה
להלן כל התוצאות האפשריות.
1 1 1 -> 3 1 2 1 -> 4 2 1 1 -> 4 2 2 1 -> 5 3 1 1 -> 5 3 2 1 -> 6 1 1 2 -> 4 1 2 2 -> 5 2 1 2 -> 5 2 2 2 -> 6 3 1 2 -> 6 3 2 2 -> 7 1 1 3 -> 5 1 2 3 -> 6 2 1 3 -> 6 2 2 3 -> 7 3 1 3 -> 7 3 2 3 -> 8
5 ו-6 מופיעים הכי הרבה, חמש פעמים כל אחד, ולכן התשובה 5.
תת־משימות
נקודות: 70
מחבר הבעיה: Rob Kolstad, 2008