سوال ۵
امروز تولد حسام است. پدر حسام برنامهی زیر را نوشته و آن را به حسام داده است:
- جایگشت <$a_1,a_2,…,a_{10}$> از اعداد ۱ تا ۱۰ را از ورودی بگیر.
- مقدار $s$ را برابر صفر قرار بده.
- برای $i$ از ۱ تا ۸ کارهای زیر را انجام بده.
- مقدار $C$ را برابر $a_i$ قرار بده.
- در صورتی که مقدار $a_{i+1}$ از $C$ بیشتر است، مقدار $C$ را برابر $a_{i+1}$ قرار بده.
- در صورتی که مقدار $a_{i+2}$ از $C$ بیشتر است، مقدار $C$ را برابر $a_{i+2}$ قرار بده.
- مقدار $C$ را به مقدار کنونی $S$ اضافه کن و حاصل را در $S$ بریز.
- مقدار $S$ را به عنوان خروجی برگردان.
پدر حسام به وی گفته است که تنها یک بار میتواند یک جایگشت از اعداد ۱ تا ۱۰ را به این برنامه بدهد و خروجی هر چند شد، حسام آن مقدار سکه از پدرش جایزه میگیرد. برای مثال اگر حسام جایگشت <۱۰٫۹٫۸٫۷٫۶٫۱٫۲٫۳٫۴٫۵> را به عنوان ورودی به این برنامه بدهد، پدرش به او ۵۲ سکه بهعنوان کادوی تولد میدهد. حداکثر تعداد سکههایی که حسام میتواند با دادن بهترین ورودی از پدرش بگیرد چند تاست؟
- ۶۴
- ۶۸
- ۷۳
- ۸۱
- ۸۸
| ▸ سوال قبل | سوال بعد ◂ |