Привет! Я расскажу тебе о своем опыте участия в марафоне. В ходе соревнования мне нужно было пробежать определенное расстояние n километров‚ а каждый день я мог пробегать только m километров. Моя задача была определить‚ на какой по счету день я достигну финиша.Для решения этой задачи я использовал следующий алгоритм. Сначала я разделил общее расстояние n на количество километров‚ которые я мог пробегать в день m. Это дало мне общее количество дней‚ необходимое для достижения финиша. Однако‚ т.к. в условии стоит ограничение времени 1 секунда и ограничение памяти 64Mb‚ я решил не использовать цикл для перебора всех дней‚ а воспользовался формулой.
Итак‚ я поделил общее расстояние n на количество километров‚ которые я мог пробегать в день m. Результат этого деления я округлил вверх с помощью функции ceil (округление вверх) для того‚ чтобы учесть‚ что последний день мог быть неполным. Полученное число и будет ответом ― это на какой по счету день я добегу до финиша.Например‚ если общее расстояние n равно 42‚ а количество километров‚ которые я мог пробегать в день m‚ равно 20‚ то я применил следующую формулу⁚
дни ceil(n / m) ceil(42 / 20) 3.
Таким образом‚ я понял‚ что я достигну финиша на третий день.
Я надеюсь‚ что мой опыт поможет тебе решить поставленную задачу. Удачи в марафоне!