Поделитесь своими знаниями, ответьте на вопрос:
20 кто правильно напишет ограничение по времени на тест1 секунда ограничение по памяти на тест256 мегабайт ввод стандартный ввод вывод стандартный вывод амира получила в подарок прямоугольник в свой долгожданный день рождения. прямоугольник имеет размеров w x h, где w и h - целые числа. мухитали решил подарить ей еще один подарок - два квадратика. увидев что теперь у нее есть целых 3 фигуры, она решила их использовать для создания нового искусства вместе с мухитали. они решили приклеить квадратики на ее прямоугольник таким образом, чтобы они не пересекались между собой по ненулевой площади дабы избежать смешивания цветов, а так же не выходили за пределы самого прямоугольника. для удобства они могут резать квадратики до любых размеров (даже нулевых), главное чтобы они имели размеры не больше чем параметры оставшегося прямоугольника и при этом не потеряли свойства квадрата. для большего удовольствия, амира и мухитали хотят чтобы эти два квадратика покрыли как можно большую площадь ее прямоугольника. ей найти это значение. входные данные в единственной строке входных данных находятся два целых числа w и h (1≤w, h≤109) - параметры прямоугольника. выходные данные выведите одно целое число - максимальную площадь подпрямоугольника, которую амира и мухитали смогут покрыть с двух квадратиков. система оценки данная содержит четыре , в каждой выполняются ограничения из условий: 1. 1≤w, h≤5. оценивается в 29 . 2. 1≤w, h≤100. оценивается в 21 . 3. 1≤w, h≤104. оценивается в 20 . 4. 1≤w, h≤109. оценивается в 30 .
1- Известно, что с бит можно закодировать 2N различных чисел. Т. к. поля независимы, то для каждого нужно своё минимальное число бит.
Для поля с номером года 211 < 2100 < 212, значит, минимальное количество бит для этого поля 12.
Номер месяца: 23 < 12 < 24, значит, для этого поля — 4 бита.
Номер дня: 24 < 30 < 25, значит, этому полю соответствуют 5 бит.
Итого для одной записи нужно: 12 + 4 + 5 = 21 бит
2-Согласно условию, в номере могут быть использованы 10 цифр (0..9) и 26 букв, всего 10 + 26 = 36 символов. Известно, что с бит можно закодировать 2N различных символов. Поскольку 25 < 36 < 26, то для записи каждого из 36 символов необходимо 6 бит.
Для хранения всех 7 символов номера нужно 7 * 6 = 42 бит, а т. к. для записи используется целое число байт, то берём ближайшее не меньшее значение, кратное восьми, это число 48 = 6 * 8 бит (6 байт).
Тогда 40 номеров занимают 6 * 40 = 240 байт.
3 текст скинь