ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Сборники > ВКОШП-2016 > задача:


704. z06

Задачи сборника

• z04
• z05
• z11
• z12
• Задача 06
• Задача 07
• Задача 08
• Задача 09
• 704. z06

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 80000/80000/80000/80000 мс. Лимит памяти 80000/80000/80000/80000 Кб. Сложность Альфа

На планете Мурмариан используется денежная единица 1 мур. Министерство финансов решило определить, выпуск каких монет в ближайшее время необходим. Очевидно, что это те монеты, которые наиболее востребованы в денежном обороте планеты. Исследователи предложили проанализировать все цены в различныx диапазонаx (например, от 3 до 14 муров) на возможность уплатить иx некоторым количеством одинаковыx старыx монет и одной новой монетой.

Учитывая, что цены в магазинах Мурмариана выражаются только простыми числами, а достоинство новой монеты может быть любым, определите: какая наименьшая величина будет наиболее востребована в качестве достоинства новой монеты.

Напишите программу, которая определяет наименьшее достоинство самых востребованных монет в указанных диапазонах.

Ввод:

На вход программе подаются последовательно три целых числа: границы диапазона исследования и достоинство конкретной, уже имеющейся монеты.

Вывод:

Программа выводит одно число - минимальное достоинство новой монеты.

Пример:

Ввод Вывод
3
14
5
3
2
100
2
1
25
28
5
0
Для отправки решений необходимо выполнить вход.

www.contester.ru