Чорно-біле зображення#510

Чорно-біле зображення (Розбір)

Автор: Андрій Холод

Розробник: Андрій Холод

Розбір підготовано: Костянтин Денисов

У рядку є пікселів, тобто біт. Один байт має біт, тому в одному рядку буде стільки байтів, скільки потрібно, щоб умістити біт, округлюючи в більшу сторону. Тобто байтів, якщо ділиться на , і w/8+1 байт інакше.

У позначенні мається на увазі саме це округлення в більшу сторону.

Всього рядків , тому відповідь дорівнює h \cdot \lceil w/8 \rceil.

Складність. часу та пам'яті.