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

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


Задача 04

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

• Задача 01
• Задача 02
• Задача 03
• Задача 04
• Задача 05
• Задача 06
• Задача 07
• Задача 08
• Задача 09

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

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

Лимит времени 40000/40000/40000/600 мс. Лимит памяти 10340/65000/65000/0 Кб.

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

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

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

Ввод:

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

Вывод:

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

Пример:

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

www.contester.ru