Олимпиадный тренинг

Задача . ИТМО-2526 (2 балла). 10–11. Что с вами сделали...


Задача

Темы: Олимпиады ИТМО

Известно, что некоторое изображение состояло из 6 различных цветов. Ниже приведены значения цветовых каналов этих цветов в модели RGB.

Цвет R G B
Цвет 1 90 60 90
Цвет 2 60 30 90
Цвет 3 60 60 240
Цвет 4 30 180 30
Цвет 5 30 90 60
Цвет 6 180 90 90

Изображение было переведено в модель HSB, после чего к изображению были применены ровно 3 из следующих преобразований:

  • Увеличить Hue на 100;
  • Уменьшить Hue на 100;
  • Уменьшить Hue в 2 раза;
  • Увеличить Hue в 2 раза;
  • Увеличить Saturation на 50;
  • Уменьшить Saturation на 50;
  • Увеличить Brightness на 25;
  • Уменьшить Brightness на 25.

Если при применении операций 1–4 получается величина, меньшая 0 или большая 359, она берётся по модулю 360. Если при выполнении операций 5–8 получается величина, большая 100, она принимается равной 100, а если получается величина меньше 0, она принимается равной 0.

Полученное изображение было переведено обратно в модель RGB. После этого в изображении присутствуют следующие цвета:

Цвет R G B
Цвет А 22 21 26
Цвет Б 26 22 21
Цвет В 26 26 26
Цвет Г 79 91 117
Цвет Д 117 117 117
Цвет Е 176 132 147

Определите, какие цвета соответствовали цветам А–Е. В ответ запишите последовательность из 6 цифр без пробелов и разделяющих символов.

Пример записи ответа: 123654

Примечание: для перевода RGB в HSB необходимо выполнить следующие шаги:

  • Разделить значения \(R, G, B\) на 255. Полученные значения назовём \(R'', G'', B''\).
  • Вычислить величины \(MAX=\max(R'',G'',B'')\), \(MIN=\min(R'',G'',B'')\), \(D=MAX-MIN\).
  • \(Br = MAX \times 100\%\)
  • \(Sat = \frac{D}{MAX} \times 100\%\) (если \(MAX=0\), \(Sat\) также принимается равным 0).
  • Если \(D=0\), \(Hue\) принимается равным \(0^\circ\).
  • Если \(MAX=R''\), \(Hue=60^\circ \times \left(\frac{G''-B''}{D} \bmod 6\right)\).
  • Если \(MAX=G''\), \(Hue=60^\circ \times \left(\frac{B''-R''}{D} + 2\right)\).
  • Если \(MAX=B''\), \(Hue=60^\circ \times \left(\frac{R''-G''}{D} + 4\right)\).
  • Если выполняется несколько из условий выше, можно выбрать любое.
  • Если в результате вычислений \(Hue<0^\circ\), прибавить к получившемуся значению \(360^\circ\).

time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя