Задача Задача №3532642
А
А
Кратко: дополнительно Глеб сможет написать 79 страниц.
Разберём подробно.
- Параметры страницы
- Страниц на страницу: 140 строк по 130 символов -> 140 × 130 = 18 200 символов на страницу.
- Базовый сценарий редактора (до изменений)
- Кодировка: Unicode, 2 байта на символ.
- Допустимый размер файла: 400 кбайт = 400 × 1024 байт = 409 600 байт.
- Максимальное число символов: N0 = 409 600 байт / 2 байта на символ = 204 800 символов.
- Максимальное число страниц: P0 = ceil(204 800 / 18 200) = ceil(11,25) = 12 страниц.
- Новый сценарий Глеба (после изменений)
- Кодировка: однобайтовая, 1 байт на символ.
- Архиватор: коэффициент сжатия 25% (то есть размер после сжатия Sf = 0.25 × (размер до сжатия)).
- Ограничение: размер присланного файла не должен превышать 400 кбайт после сжатия.
- Пусть N1 — число символов до сжатия. Тогда Sf = 0.25 × N1 байт ≤ 409 600 байт. => N1 ≤ 409 600 / 0.25 = 1 638 400 символов.
- Количество страниц в новом варианте
- Максимальное число страниц при N1_max = 1 638 400 символов: P1 = ceil(1 638 400 / 18 200) = ceil(90 + 400/18 200) = ceil(90.021978...) = 91 страниц.
- Сравнение
- Ожидаемое редактором (без изменений): 12 страниц.
- Глеб после изменений: 91 страница.
- Доп страниц: 91 − 12 = 79 страниц.
Ответ: Глеб сможет написать на 79 страниц больше по сравнению с тем, что ожидал редактор.