Куча - Выбрать Минимум Напишите программу, которая будет обрабатывать последовательность запросов таких видов:

CLEAR — сделать пирамиду пустой (если в пирамиде уже были какие-то элементы, удалить все). Действие происходит только с данными в памяти, на экран ничего не выводится.

ADD n — добавить в пирамиду число n. Действие происходит только с данными в памяти, на экран ничего не выводится.

EXTRACT — вынуть из пирамиды максимальное значение. Следует и изменить данные в памяти, и вывести на экран или найденное максимальное значение, или, если пирамида была пустой, слово "CANNOT" (большими буквами).

Входные данные

Во входных данных записано произвольную последовательность запросов CLEAR, ADD и EXTRACT — каждый в отдельной строке, согласно вышеописанному формату.

Суммарное количество всех запросов не превышает 200000.

Выходные данные

Для каждого запроса типа EXTRACT выведите на стандартный выход (экран) его результат (в отдельной строке).

Примеры

Входные данные
ADD 192168812
ADD 125
ADD 321
EXTRACT
EXTRACT
CLEAR
ADD 7
ADD 555
EXTRACT
EXTRACT
EXTRACT

Выходные данные
125
321
7
555
CANNOT

16. Найдите ответы на вопросы:Какая картинка используется для выбора цвета в модели HSB?

Место для ввода текста.

Как перевести код цвета из модели RGB в модель CMY?

Место для ввода текста.

Зачем используют цветовую модель Lab?

Место для ввода текста.

17. Найдите ответы на вопросы:

В каких форматах можно сохранить изображение с палитрой?

Место для ввода текста.

Определите размер палитры и глубину цвета при кодировании с палитрой 128 цветов:

глубина цвета битов на пиксель, размер палитры байтов.

Как можно преобразовать рисунок, записанный в формате истинного цвета, в формат с палитрой?

Место для ввода текста.

18. Найдите ответы на вопросы:

Cколько цветов может быть в палитре файлов форматов BMP, GIF, PNG?

От до .

Какие форматы файлов могут хранить анимированные изображения?

Место для ввода текста.

C каких символов начинаются файлы в формате JPEG?

Место для ввода текста.

19. Рисунок размером 10×15 см кодируется с разрешением 300 ppi. Оцените количество пикселей в этом рисунке.

Ширина = пикселей.

Высота = пикселей.

Всего = пикселей.

20. Какова глубина цвета, если в рисунке используется

65536 цветов: битов 256 цветов: битов

212 цветов: битов 27 цветов: битов

16 цветов: битов 4 цвета: битов

21. Сколько байтов будет занимать код рисунка размером 40×50 пикселей в режиме истинного цвета:

Место для ввода текста.

при кодировании с глубиной цвета 8 битов на пиксель:

Место для ввода текста.

при кодировании с глубиной цвета 4 бита на пиксель:

Место для ввода текста.

в черно-белом варианте (два цвета):

Место для ввода текста.

22. Постройте двоичные коды для двухцветных рисунков и запишите их в шестнадцатеричной системе счисления. Обозначайте белые пиксели кодом 1, а чёрные – кодом 0. Выделите фоном группы по 4 бита, которые объединяются в одну шестнадцатеричную цифру.

Какие сложности у вас возникли?

Место для ввода текста.

Как их можно преодолеть?

Место для ввода текста.

23. Постройте черно-белый рисунок шириной 8 пикселей, закодированный шестнадцатеричной последовательностью 2466FF662416. Белые пиксели имеют код 1, чёрные – код 0.

24. Постройте черно-белый рисунок шириной 5 пикселей, закодированный шестнадцатеричной последовательностью 3A53F8816. Белые пиксели имеют код 1, чёрные – код 0.

25. Для жёлтого цвета найдите красную, зеленую и синюю составляющие при 12-битном кодировании (4 бита на канал, 4096 цветов):

R = G = B =

26. Иногда используют 16-битное кодирование цвета (англ. High Color), при котором на красную и синюю составляющую отводится по 5 бит, а на зеленую, к которой человеческий глаз более чувствителен, – 6 бит.

Сколько различных цветов можно закодировать таким образом?

Место для ввода текста.

Определите числовые значения яркостей каждого канала для жёлтого цвета: R = G = B =

27. Сколько места занимает палитра в файле, где используются

64 цвета: = байтов.

128 цветов: = байтов.

N цветов: байтов.

28. Сколько байтов будет занимать код рисунка размером 80×100 пикселей при кодировании с глубиной цвета 12 битов на пиксель?

= байтов.

при кодировании с глубиной цвета N бит на пиксель?

= байтов.

29. Для хранения растрового изображения размером 32×32 пикселя выделено 512 байтов памяти. Каково максимально возможное число цветов в палитре изображения?

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

Место для ввода текста.

Количество цветов:

Место для ввода текста.

30. Для хранения растрового изображения размером 128128 пикселей выделено 4 килобайта памяти. Каково максимально возможное число цветов в палитре изображения?

Место для ввода текста.

31. При обработке растрового графического файла количество цветов уменьшилось с 256 до 16. Во сколько раз уменьшился размер файла?

32. При обработке растрового графического файла количество цветов уменьшилось с 64 до 4. Во сколько раз уменьшился объём файла?

33. Разрешение экрана монитора – 1024×768 точек, глубина цвета – 16 битов на пиксель. Какой объём памяти (в Мбайтах) требуется для хранения полноэкранного изображения экрана в данном графическом режиме?

Место для ввода текста.

Объяснение:

вот тебе твой вопрос..

за хахаха

Три символа алфавита могут быть закодированы в системе счисления по основанию 3, т.е. в троичной системе счисления.
При этом под первым номером кодируется число 0, которое записано по условию как , т.е. символ F кодируется нулем.
Вторым номером кодируется число 1 и его запись по условию N, откуда мы узнаем, что символ N кодируется цифрой 1. Тогда оставшийся символ S кодируется цифрой 2. И действительно, третьей идет комбинация символов S.
Любой член в последовательности кодов может быть получен путем перевода в троичную систему числа, на единицу меньшего номеру этого члена (поскольку отсчет кодов идет с нуля, а члены последовательности нумеруются с единицы). Проверим наше построение для контрольного значения n99=NFNSS.
98(3)=10122 -> NFNSS, что соответствует условию.
Теперь само решение.
7) 6(3)=00020 -> FFFSF
27) 26(3)=00222 -> FFSSS
90) 89(3)=10022 -> NFFSS
101) 100(3)=10201 -> NFSFN
196) 195(3)=21020 -> SNFSF