Мальчик Стив решил посвятить летние каникулы рыбалке. Он хочет научиться ловить как мирную рыбу (на поплавок), так и хищную (на блесну). Стив почему-то уверен, что однажды использованная снасть не годится для повторной ловли, и просто дарит ее соседскому мальчишке, на следующий день используя новую оснастку. Для рыбалки он ежедневно будет оснащать ДВЕ свои удочки по принципу:
- пока это возможно, на одну удочку будет ставиться поплавочная снасть, а на другую – блесна;
- когда один из видов снасти закончится, Стив будет обе удочки оснащать одинаково (например, когда закончатся блесны, на обе удочки будет ставиться поплавковая оснастка);
- когда обе удочки сразу оснастить будет невозможно, Стив бросает рыбалку и начинает рисовать акварелью.
Вычислите количество дней, которые Стив проведет на рыбалке.
Входные данные
Даны два целых числа –Х (количество комплектов поплавковой снасти) и К (снасти с блесной).
Выходные данные
Выведите единственное целое число М, равное максимальному количеству дней, которые Стив будет рыбачить.
Пример:
1) Х = 3, К = 1 М = 2 (1 день: поплавок и блесна, 2 день: оба поплавка)
2) Х = 2, К = 3 М = 2 (1 и 2 дни: поплавок и блесна, на 3 день будет оснащена лишь одна удочка блесной)
3) Х = 7, К = 3 М = 5 (1-3 дни: поплавок и блесна, 4-5 дни: поплавки на обе удочки)
По возможности объясните
В качестве примера равномерного кода можно назвать ASCII-таблицу, где каждому из 256 символов сопоставлено двоичное значение от 00000000 до 11111111. Независимо от вероятности появления символа на его представление отводится 1 байт, или 8 бит. Как известно, национальные языки обладают большой избыточностью, то есть разницей между энтропией источника и максимально возможной энтропией, обусловленной равной вероятностью появления любого символа из алфавита. Например, избыточность русского языка составляет 70%, а английского – 50%. Это в частности означает, что некоторые буквы появляются в тексте гораздо чаще других и поэтому использовать равномерное кодирование нерационально.
При неравномерном кодировании часто встречающимся символам сопоставляются более короткие кодовые последовательности, редко встречающимся – более длинные. За счет этого удается значительно сократить объем файла без потерь информации. Существует несколько методов неравномерного кодирования, важнейших из которых является метод Шеннона-Фано.
Надеюсь понятно?