Who made it through? (Editorial)

Задача цілком технічна: усі сім олімпіад влаштовані однаково, різняться лише фільтром учасників і розміром команди.

Зведемо правила в таблицю:

• IOI — без обмежень, $4$ місця;

• CEOI — без обмежень, $4$ місця;

• EGOI — лише дівчата (gender = \texttt{female}), $4$ місця;

• EJOI — лише ті, кому не більше $15$ років (age \le 15), $4$ місця;

• BaltOI — без обмежень, $6$ місць;

• BalkOI — усі, крім одинадцятикласників (grade \ne 11), $4$ місця;

• JBOI — усі, крім десяти- та одинадцятикласників (grade \notin \{10, 11\}), $4$ місця.

Для кожної запитаної олімпіади алгоритм однаковий:

1. відібрати учасників, що проходять за фільтром;

2. відсортувати їх за спаданням балів;

3. узяти перших $K$ (або всіх, якщо їх менше ніж $K$);

4. вивести назву олімпіади, а потім $id$ відібраних учасників за зростанням $id$.

Зверніть увагу на два моменти, де найлегше помилитися.

По-перше, сортування відбувається за балами, а виведення — за $id$. Це два різні порядки, і плутати їх не можна: спочатку відбираємо найкращих за балами, потім перевпорядковуємо вже відібрану четвірку.

По-друге, умова прямо каже, що команда може бути неповною. Тому не робіть безумовного зрізу перших чотирьох — перевіряйте розмір відфільтрованого списку.

Приємна деталь: усі бали різні, тому питання про рівні результати не виникає взагалі.

Складність — \mathcal{O}(m \cdot n \log n), тобто щонайбільше сім сортувань масиву з 10^4 елементів. Можна відсортувати всіх учасників один раз на початку — тоді кожен фільтр зберігає порядок, і сортувати повторно не доведеться.