ЦІКАВИЙ ПОЛІТ "Летіти в подорож на одну планету – це досить нудно”, – подумала Элен і прийняла рішення завітати й до інших цікавих планет. Всі інопланетяни знають, що будь-яка планета має таку характеристику як привабливість. Звісно, коли планувала мандрівку Элен обирала най-найпривабливішу планету. А Эдик, як завжди, склав список з 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

1. Устройство или без чего мониторы (если они не моноблок) не запустят ос

2. мышь, клавиатура, монитор и пкXD

3.Сенсорное устройство с датчиком движения

4. Моноблок, обычный.

5. Мозг пк на него большая нагрузка и он обрабатывает всё

6. На чём ты печатаешь

7. Оперативная память. Из нее процессор берет программы и исходные данные для обработки, в нее он записывает полученные результаты. ...

Кэш-память. Для ускорения доступа к оперативной памяти на быстродействующих компьютерах используется

ВIOS (постоянная память). ...

CMOS (полупостоянная память). ...

Видеопамять. ...

Функции памяти:

Объяснение:

1. Устройство или без чего мониторы (если они не моноблок) не запустят ос

2. мышь, клавиатура, монитор и пкXD

3.Сенсорное устройство с датчиком движения

4. Моноблок, обычный.

5. Мозг пк на него большая нагрузка и он обрабатывает всё

6. На чём ты печатаешь

7. Оперативная память. Из нее процессор берет программы и исходные данные для обработки, в нее он записывает полученные результаты. ...

Кэш-память. Для ускорения доступа к оперативной памяти на быстродействующих компьютерах используется

ВIOS (постоянная память). ...

CMOS (полупостоянная память). ...

Видеопамять. ...

Функции памяти:

Задача 1

I = K * i (I - объем информации, K - кол-во пикселей, i - вес одного пикселя / глубина цвета)

i = I / K

K = 1024 * 512 = 524288 пикселей

I = 1 Mb = 1 * 1024 * 1024 * 8 бит = 8388608 бит

Глубина цвета бит

Кол-во цветов в палитре цветов

ответ: 65536.0

Задача 2

I = K * i (I - объем информации, K - кол-во пикселей, i - вес одного пикселя / глубина цвета)

i = I / K

K = 256 * 128 = 32768 пикселей

I = 16 Kb = 16 * 1024 * 8 бит = 131072 бит

Глубина цвета бит

Кол-во цветов в палитре цветов

ответ: 16.0