المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۲۷:تئوری نهایی سوم:سوال ۲

مدال‌های $IOI$

سلطان یک مسابقه برگزار کرده و می‌خواهد به سه نفر نخست به ترتیب مدال‌های طلا، نقره و برنز بدهد. او در انبار خود ۲۵ مدال پیدا کرد، امّا به علت گذر زمان رنگ‌های این مدال‌ها از بین رفته و همگی شبیه به هم شده‌اند. سلطان می‌داند مدال‌های‌ش وزن‌های متفاوتی دارند. او می‌خواهد سه مدالی که سنگین‌ترین وزن را دارند، پیدا کرده و به ترتیب آن‌ها را طلایی، نقره‌ای و برنزی کند و به دانش‌آموزان برتر برساند.

سلطان یک دست‌گاه دارد و در هر مرحله می‌تواند پنج مدال در دست‌گاه بگذارد و ترتیب وزن آن‌ها را بفهمد. کمینه‌ی تعداد مراحل لازم برای استفاده از دست‌گاه را بیابید، طوری که سلطان به طور مطمئن بتواند به هدف‌ش برسد.


ابزار صفحه