• Помогите решить задачу по программированию, прошу :(

    Кащей Бессмертный решил жениться на Василисе Прекрасной. Для реализации этого плана он выменял у Бабы-Яги волшебную яблоню, на которой через каждые m дней к вечеру вырастает молодильное яблоко. На обычного человека эти яблоки оказывают продолжительный эффект, но Кащей очень стар, суперстар, поэтому яблоко на него действует только один день. Чтобы Василиса окончательно забыла об Иване-царевиче, Кащею нужно ухаживать за Василисой не менее k дней подряд.
    Первоначально у Кащея нет яблок, а до нового урожая нужно ждать m дней. Определите через какое минимальное количество дней Кащей сможет приступить к осуществлению своего коварного замысла.
    Формат ввода
    В первой строке ввода содержатся два целых числа k и m (1 ≤ k ≤ 106, 2 ≤ m ≤ 106).
    Формат вывода
    Вывести одно целое число – через сколько дней Кащей сможет начать ухаживание за Василисой.
    Пример ввода
    5 2
    Пример вывода
    6

Ответы 1

  • Для ухаживания k дней подряд надо, чтобы k-e яблоко выросло к вечеру k-го дня. следовательно, начинать ухаживание можно не ранее, чем за k-1 день до вырастания последнего яблока. А поскольку на вырастание каждого яблока надо m дней, то k яблок вырастет в день номер m x k . Отступим от этой даты на k-1 день и получим p = m x k - (k -1)= k x (m-1) + 1Проверим предложенную формулу на контрольном примере.k=5, m=2, d=5x(2-1)+1=6.var  m, n: integer;begin  Write('Период созревания яблока, дней: ');  Readln(m);  Write('Количество дней ухаживания: ');  Readln(n);  Writeln('Номер первого дня ухаживания: ', n * (m - 1) + 1);end.Тестовое решение:Период созревания яблока, дней: 2Количество дней ухаживания: 5Номер первого дня ухаживания: 6
  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years