Сегодня утром жюри решило добавить в вариант олимпиады еще одну, Очень Легкую Задачу. Ответственный секретарь Оргкомитета напечатал ее условие в одном экземпляре, и теперь ему нужно до начала олимпиады успеть сделать еще N копий. В его распоряжении имеются два ксерокса, один из которых копирует лист за х секунд, а другой – за y. (Разрешается использовать как один ксерокс, так и оба одновременно. Можно копировать не только с оригинала, но и с копии.) Помогите ему выяснить, какое минимальное время

Для решения этой задачи нам нужно определить, какое минимальное время потребуется для создания N копий задачи.

Мы можем рассмотреть два возможных случая:

1. Если x <= y: В этом случае, наиболее эффективным решением будет использовать только первый ксерокс (копирование листа занимает x секунд). Он будет работать до тех пор, пока у нас не будет N-1 копий. Тогда мы возьмем одну из копий и отправим ее на второй ксерокс. Затем мы продолжим работать с первым ксероксом до тех пор, пока не получим оставшиеся N-2 копии. 2. Если x > y:
В этом случае, наиболее эффективным решением будет использовать только второй ксерокс (копирование листа занимает y секунд). Он будет работать до тех пор, пока у нас не будет N-1 копий. Затем мы возьмем одну из копий и отправим ее на первый ксерокс. Затем мы продолжим работать с вторым ксероксом до тех пор, пока не получим оставшиеся N-2 копии.

Таким образом, минимальное время для создания N копий задачи можно найти, сравнив времена, которые займут каждый из двух случаев, и выбрать минимальное из них. То есть, мы должны найти минимум из двух выражений N * x и (N-1) * y + x.

Примерный алгоритм решения:

1. Вводим значения N, x и y.
2. Вычисляем значение N * x.
3. Вычисляем значение (N-1) * y + x.
4. Сравниваем оба значения и находим минимальное.
5. Выводим минимальное значение.

Таким образом, мы найдем минимальное время, необходимое для создания N копий задачи в наиболее эффективном способе.