ЦІКАВИЙ ПОЛІТ "Летіти в подорож на одну планету – це досить нудно”, – подумала Элен і прийняла рішення завітати й до інших цікавих планет. Всі інопланетяни знають, що будь-яка планета має таку характеристику як привабливість. Звісно, коли планувала мандрівку Элен обирала най-найпривабливішу планету. А Эдик, як завжди, склав список з N планет, повз які вони будуть пролітати, та розташував їх у порядку огляду. Але виявилось, що не все так просто. Справа у тому, що задля найкращих вражень від подорожі потрібно відвідати максимальну кількість планет, ще й відвідувати їх слід лише по неспадаючій їх привабливості. До того ж, слід обирати для відвідування такі планети, привабливість яких строго більше ніж X (за проханням Эльберта). Оскільки, жоден з інопланетян неспроможний обрати таку послідовність планет, щоб їх подорож була ідеальною, то вони попросили вас зробити це. Вхідні дані: В першому рядку дано два числа N та X – кількість планет у списку Эдика та поріг привабливості планет за думкою Эльберта, відповідно. В другому рядку задано N цілих чисел ai, де ai – привабливість i-ої планети. 1 <= N <= 1e5, -1e9 <= X <= 1e9, -1e9 <= ai <= 1e9. Вихідні дані: В першому рядку виведіть максимальну кількість планет, яку зможуть відвідати інопланетяни. В другому рядку виведіть індекси цих планет (зі списку Эдика). Якщо таких послідовностей декілька – виведіть будь-яку. Якщо інопланетяни не зможуть відвідати жодної планети, то виведіть -1.
Приклад:
Вхідні дані Вихідні дані
4 1 2
1 3 2 5 3 4

231

374

Посмотреть ответы 1

Ответы на вопрос:

kvashenko403

Информатика

4,8(71 оценок)

Бюджетный ПК:

Процессор - i3 10100f

Материнская плата - B460M DS3H

ОЗУ - Crucial DDR4-2666 16GB 2x8

Игровой ПК:

Процессор - r5 5600X

Материнская плата - Asus tuf gaming B550m plus

ОЗУ - Ripjaws v 3200 mhz + разгон до 3600mhz

(разгон прибавляет +10-15% к производительности в играх)

ПК для профессиональной обработки видео и звука:

Процессор - r9 5950x (при монтаже идёт упор в процессор)

Материнская плата - MSI MPG X570 Gaming Edge WiFi

ОЗУ - Модуль памяти G.SKILL Trident Z Black DDR4 4000MHz 32GB

Задай свой вопрос

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.