Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.88/8: Рейтинг темы: голосов - 8, средняя оценка - 4.88
0 / 0 / 1
Регистрация: 12.09.2016
Сообщений: 46
1

Посчитать минимальную и максимальную стоимость проезда в рублях, которую могли заплатить пассажиры автобуса

11.03.2020, 08:35. Показов 1659. Ответов 1
Метки нет (Все метки)

Цена проезда в автобусах нашего города — один рубль. Однако, не все так просто — каждый взрослый пассажир имеет право провезти бесплатно не более одного ребенка. Это значит, что взрослый пассажир, который провозит с собой k (k > 0) детей, платит всего k рублей: за один билет для себя и за (k - 1) билетов для своих детей. Также взрослый может ехать без детей, в этом случае он платит всего один рубль. Известно, что дети не могут проезжать в автобусе без сопровождения взрослых.
№ INPUT.TXT OUTPUT.TXT
1 1 2 2 2
2 0 5 Impossible
3 2 2 2 3
4 20 0 20 20
5 0 0 0 0
Помогите посчитать минимальную и максимальную стоимость проезда в рублях, которую могли заплатить пассажиры автобуса.
Входные данные
Входной файл INPUT.TXT содержит два целых числа n и m (0 ≤ n, m ≤ 105) — количество взрослых и количество детей в автобусе, соответственно.
Выходные данные. В выходной файл OUTPUT.TXT выведите через пробел два числа — минимальную и максимальную возможную стоимость проезда, если поездка возможна, в противном случае следует вывести «Impossible» (без кавычек).
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
11.03.2020, 08:35
Ответы с готовыми решениями:

Определить минимальную сумму которую придётся заплатить за трафик
Здравствуйте! Объясните мне, пожалуйста, как надо решить данную задачу? Вот тз: В Москве начал...

Программа некорректно считает максимальную и минимальную стоимость блюда
Пожалуйста, помогите поправить программу. Программа не корректно считает максимальную и минимальную...

Найти минимальную и максимальную возможную суммарную стоимость всех заготовок в ящике
в ящике лежат заготовки 4 видов.вес заготовки каждого вида составляет 4,8,2,5кг.стоимость заготовки...

Найти максимальную стоимость товара Р, которую покупатель не может купить
Покупатель имеет купюры достоинством A(1), ...,A(n), а продавец - B(1), .. ,B(m). Необходимо найти...

__________________

Записывайтесь на профессиональные курсы C++ разработчиков
1
30 / 21 / 9
Регистрация: 29.10.2019
Сообщений: 79
11.03.2020, 10:41 2
что то у меня слишком просто выходит, наверное ошибаюсь...

тут нужно подсчитать стоимость детей, т.к. стоимость взрослых и так не меняется(равна колву взрослых)

если распределить детей по взрослым, то колво бесплатных детей равно колву взрослых, по которым распределили. Значит, общая стоимость детей = колво детей минус колво взрослых, по кот. распределили.

В итоге, максимальная стоимость - это если вся орава детей у одного взрослого.Тут стоимость=общее число детей минус 1. Другое распределение максимум не даст, т.к. если по двум взрослым распределить - то общее число детей в автобусе минус 2, если по 3м - то минус 3 и тд.

В итоге минимальная стоимость детей: колво детей минус всех взрослых(т.е. насколько возможно распределить хотя бы по 1 ребенку по взрослым) а дальше не важно как их распределять.

Т.е., если детей меньше взрослых- просто их не учитываем(распределяем по 1 ребенку на каждого взрослого и стоимость равна нулю).

Если детей больше взрослых - вычитаем из них колво взрослых(распределяем первый ряд детей по всем взрослым). А остальных детей неважно как распределять.

ну и прибавить к этому стоимость взрослых-тупо их количество.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
11.03.2020, 10:41

Заказываю контрольные, курсовые, дипломные работы и диссертации здесь.

Посчитать минимальную стоимость пути из города А в город Б
Есть массив городов .Из каждого города есть маршруты к другим городам .Выглядит этот массив так ...

Посчитать и вывести минимальную энергию, которую должен затратить Супер Марио, чтобы пропрыгать по ступенькам.
Нужно посчитать и вывести минимальную энергию, которую должен затратить Супер Марио, чтобы...

Сколькими способами пассажиры могли выйти из лифта?
Девять айтишников вошли в лифт на первом уровне одиннадцатиэтажного дворца техники. Если на одном...

Сколькими способами пассажиры могли распределиться между этажами?
Помогите, пожалуйста) решила и не уверена в логике решения �� На первом этаже...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.