سوالات المپیاد:دوره ی انتخاب تیم:دوره ی ۱۶:سوال ۱۵
فهرست مندرجات
ﻣﺮﺗﺐﺳﺎﺯﯼ ﺧﻄﺮﻧﺎﮎ
در شرکت هیولاها، $n$ هیولا مشغول به کار هستند. کمیته بازیابی اطلاعات قصد دارد هیولاها را بر حسب میزان حقوقی که می‌گیرند مرتب کند.
مشکل نحوه‌ی صحبت هیولاها ﺎ ﺁﺩﻡﻫﺎ ﺍﺳﺖ. ﻣﺎ ﻧﻤﯽﺗﻮﺍﻧﯿﻢ ﻣﺴﺘﻘﯿﻤﺎً ﺍﺯ ﻫﯿﻮﻻﻫﺎ ﻣﻘﺪﺍﺭ ﺣﻘﻮﻗﺸﺎﻥ ﺭﺍ ﺑﭙﺮﺳﯿﻢ. ﺗﻨﻬﺎ ﺳﺌﻮﺍﻟﯽ ﮐﻪ ﻣﯽﺗﻮﺍﻧﯿﻢ ﺑﭙﺮﺳﯿﻢ ﺍﯾﻦ ﺍﺳﺖ: «ﮐﺪﺍﻡﯾﮏ ﺍﺯ ﺩﻭ ﻫﯿﻮﻻﯼ $i$ و $j$ بیش‌تر حقوق می‌گیرد؟» ﻣﯽﺩﺍﻧﯿﻢ ﻫﯿﭻ ﺩﻭ ﻫﯿﻮﻻﯾﯽ ﻣﻘﺪﺍﺭ ﺣﻘﻮﻕ ﺑﺮﺍﺑﺮ ﻧﺪﺍﺭﻧﺪ.
ﺑﻪ ﮐﻤﯿﺘﻪ ﺑﺎﺯﯾﺎﺑﯽ ﺍﻃﻼﻋﺎﺕ ﮐﻤﮏ ﮐﻨﯿﺪ ﺗﺎ ﺑﺎ ﺗﻌﺪﺍﺩ ﮐﻤﯽ ﭘﺮﺳﺶ، ﻫﯿﻮﻻﻫﺎ ﺭﺍ ﺑﺮ ﺣﺴﺐ ﺣﻘﻮﻕ ﻣﺮﺗﺐ ﮐﻨﺪ.
ﺷﻤﺎ ﻣﯽﺗﻮﺍﻧﯿﺪ ﺣﺪﺍﮐﺜﺮ $2\times 10^7$ ﺳﻮﺍﻝ ﺍﺯ ﻫﯿﻮﻻﻫﺎ ﺑﭙﺮﺳﯿﺪ ﻭ ﮔﺮﻧﻪ ﻫﯿﻮﻻﻫﺎ ﻋﺼﺒﺎﻧﯽ ﻣﯽﺷﻮﻧﺪ.
برنامه‌ای بنویسید که:
تعداد هیولاها ($n$) را از کتاب‌خانه
ورودی
خروجی
محدودیت‌ها
- محدودیت زمان: ۵ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
ورودی و خروجی نمونه
ابزار صفحه
کلیه‌ی حقوق این سایت متعلق به کمیته‌ی ملی المپیاد کامپیوتر ایران است.
