Codeforces Round 123 (Div. 2) |
---|
Закончено |
Валерик и Валерко пропустили последний матч чемпионата Европы по футболу и решили посмотреть основные моменты этого матча в интернете. Им хочется побыстрее начать смотреть, но низкая скорость соединения не позволяет этого сделать. Если сразу включить видео, то оно будет «тормозить» из-за того, что размер данных, необходимых для просмотра одной секунды видео, превышает размер данных, которые можно получить за одну секунду.
Ребята хотят посмотреть все видео целиком без задержек, поэтому они должны подождать некоторое целое количество секунд, пока загрузится часть видео, а потом начинать смотреть. При этом не обязательно чтобы видео загрузилось полностью, оно может продолжать загружаться после включения.
Предположим видео идет c секунд, а Валерик и Валерко подождут перед просмотром t секунд. Тогда необходимо, чтобы для любого момента времени t0, t ≤ t0 ≤ c + t, выполнялось условие, что количество данных, полученных за t0 секунд, не меньше, чем количество данных, необходимых для просмотра t0 - t секунд видео.
Конечно же, ребята хотят ждать как можно меньше, поэтому вам предстоит найти минимальное целое количество секунд, которое необходимо подождать перед включением видео, чтобы можно было посмотреть его без задержек.
В первой строке записаны через пробел три целых числа a, b и c (1 ≤ a, b, c ≤ 1000, a > b). Первое число (a) обозначает количество данных, необходимое для просмотра одной секунды видео, второе (b) — количество данных, которое Валерик и Валерко могут загрузить из интернета за одну секунду, третье (c) — длину видео в секундах.
Выведите одно целое число — минимальное целое количество секунд, которое Валерик и Валерко должны подождать, чтобы посмотреть футбол без задержек.
4 1 1
3
10 3 2
5
13 12 1
1
В первом примере длина видео 1 секунда, чтобы посмотреть 1 секунду видео необходимо загрузить 4 единицы данных, таким образом всего ребятам нужно загрузить 4 · 1 = 4 единиц данных для просмотра всего видео. Наиболее оптимально будет подождать 3 секунды пока загрузится 3 единицы данных, а затем начать смотреть. Пока ребята будут смотреть видео, за одну секунду загрузится еще одна единица данных и к моменту окончания просмотра Валерик и Валерко будут иметь необходимые 4 единицы. При этом в любой момент времени до окончания видео у ребят будет загружено данных больше, чем нужно для просмотра.
Во втором примере ребятам нужно загрузить 2 · 10 = 20 единиц данных, поэтому им нужно подождать 5 секунд, и тогда у них загрузятся необходимые 20 единиц еще до окончания второй секунды. Однако если ребята подождут 4 секунды, то они смогут посмотреть первую секунду видео без задержек, но к концу второй секунды у них загрузится всего 18 единиц, что меньше, чем необходимо.
Название |
---|