В городе Ж еще не распространены банковские карты, поэтому в автобусах жители рассчитываются обычно наличными. Пассажиры норовят запалить за проезд крупными купюрами, поэтому каждому из них нужно дать ровно N рублей сдачи. Выходя на рейс, кондуктор обнаружил, что у него осталось ровно A рублевых монет и ровно B двухрублевых монет. Определите, какому наибольшему числу пассажиров он сможет выдать N рублей сдачи, используя эти монеты.
Входные данные
Первая строка входных данных содержит целое положительное число N – величину данных. Вторая строка входных данных содержит целое неотрицательное число А – кол-во имеющихся монет в один рубль. Третья строка содержит целое неотрицательное число В – кол-во монет в два рубля.
Выходные данные.
Программа должна вывести единственное целое число – максимальное число пассажиров, которым можно дать сдачу.
Алёна112345678900
1
20.12.2021 16:23
3
Другие вопросы по теме Информатика
dvika12
22.12.2020 23:07
svv190204
22.12.2020 23:06
настя7096
22.12.2020 23:06
Алёна738
18.09.2020 05:26
Позитив4ик123
11.05.2021 09:38
az34358strelok8390
11.05.2021 09:39
DAYN777DEBIL
11.05.2021 09:39
Эмиль08072013
11.05.2021 09:40
АминаМингазова
22.08.2019 10:40
Популярные вопросы
- У парку росте 500 дерев.Скільки дерев становлять від усіх дерев...
1 - Задание №2 Прочитать текст и выполнить к нему задания. 1. Определите...
2 - Задание:Учебник 5-6 класса по географии дронов , Савельева § 60, составить...
1 - В третьей сказочной пещере живут одноголовые сороконожки и пятиголовые...
2 - Физика, ЕГЭ важен сам ход решения ,а не ответ...
3 - Народы доколумбовой Америки; 2. Место, где возникло государство; 3....
3 - 1. Спишите, расставьте недаите, расставьте недостающие знаки препинания.1....
1 - Напишите отзыв о книге Джейн Эйр....
3 - Чому павлуша висунув кандидатуру цапа Жори?(Тореадори з Васюківки)...
1 - Кто тому респектосик.Dear Gloria,s ready at last! We are going on...
3
ответ (Python):
n = int(input())
a = int(input())
b = int(input())
left = 0
right = (a + 2 * b) // n + 2
while right - left > 1:
mid = (left + right) // 2
count2 = n // 2 * mid
count1 = n % 2 * mid
if a > count1:
count2 -= (a - count1) // 2
if count1 <= a and count2 <= b:
left = mid
else:
right = mid
print(left)
Объяснение:
n = int(input())
a = int(input())
b = int(input())
left = 0
right = (a + 2 * b) // n + 2
while right - left > 1:
mid = (left + right) // 2
count2 = n // 2 * mid
count1 = n % 2 * mid
if a > count1:
count2 -= (a - count1) // 2
if count1 <= a and count2 <= b:
left = mid
else:
right = mid
print(left)
Объяснение: