Определить сколько билетов каждого вида надо приобрести чтобы суммарное количество оплаченных поездок было не меньше n

@Корыч · Регистрация: 26.10.2019

Студворк — интернет-сервис помощи студентам

Билеты на метро

Давным-давно цены на билеты в московском метро были такими:

1

поездка — 15
рублей,
5
поездок — 70
рублей,
10
поездок — 125
рублей,
20
поездок — 230
рублей,
60
поездок — 440

рублей.

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

, а общая стоимость приобретенных билетов — минимальна.

Входные данные

Программа получает на вход одно натуральное число n
, не превосходящее 10000

.

Выходные данные

Программа должна вывести пять целых чисел: количество билетов на 1,5,10,20,60
поездок, которое необходимо приобрести. Если для какого-то данного n существует несколько способов приобретения билетов одинаковой суммарной стоимости, необходимо вывести ту комбинацию билетов, которая дает большее число поездок.

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
a =  int(input())
 
b = a // 60
if b > 0:
    a -= b * 60
 
g = a // 20
if g > 0:
    a -= g * 20
    
h = a // 10
if h > 0:
    a -= h * 10
 
n = a // 5
if n > 0:
    a -= n * 5
 
s = a // 1
if s > 0:
    a -= s * 1
 
print(s, n, h, g, b)

программа выдаёт не правильный ответ, но я много проверял и все было правильно, что делать?

@Viktorrus · 10.03.2020, 00:05

Сообщение от _qikert

цикл for использовать ведь нельзя

А цикл while можно использовать? Тогда подошел бы первый пример по ссылке

Сообщение от ioprst

Билетики на метро

Билетики на метро

Потому что без циклов код получается громоздким.

Новые блоги и статьи Все статьи Все блоги /
Программный домашний кинотеатр russiannick 27.09.2026 Сподобился на программный домашний кинотеатр. В качестве ЯВУ по традиции выбрал js. В помощники взял Яндекс-Алису. Было создано три зала на разные интересы. исторические и ретро сериал Хичкок. . .	Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого zorxor 21.09.2026 Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .	Мобильное приложение ColorStep pavlinmavlin 17.09.2026 Реализовал приложение Красный, Зеленый, Синий в Unity3d + c#. Название изменил на ColorStep. Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .	Запрет дублирования строк в табличной части Maks 13.09.2026 Реализация из решения ниже выполнена на нетиповом справочнике "Нормы ТО" с табличной часть "Виды ТО", разработанного в КА2, со следующими реквизитами: - ВидТО (СправочникСсылка. ВидыТО); - ВидГСМ. . .
Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Jin X 06.09.2026 Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Работая с форумом и нейросетями в браузере часто хочется что-то подкорректировать или добавить какого-то функционала. Ниже прикреплён. . .	Программа опроса у.з. расходомера SLS-720F Argus19 02.09.2026 Программа опроса у. з. расходомера SLS-720F Программа опрашивает один раз в минуту три ультразвуковых расходомера SLS-720F через интерфейс RS-485 по протоколу Modbus RTU. Опрашиваются регистры. . .	Hyper-V: Компьютер должен поддерживать доверенный платформенный модуль 2.0. Maks 31.08.2026 При установке Windows 11 на виртуальную машину Hyper-V 2-го поколения вылезла такая ошибка: Решение: в параметрах виртуальной машины, в разделе "Безопасность" (Security) активировать флаг. . .	Архитектура биовида Стива в Майнкрафте: Зачем бонобо кубический каннибализм anaschu 30.08.2026 Кубический Вагинокапитализм в Minecraft: Математический инвариант ОДУ и рок Стивов-бонобо Главная задача разработанной «Модели Всего» — наглядно продемонстрировать наличие системной «судьбы». . .

Опции темы