Билеты

@utsushi · Регистрация: 27.04.2024

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

Билет на одну поездку на автобусе стоит 30 рублей, билет на 10 поездок стоит 235 рублей, билет на 60 поездок стоит 1005 рублей. Пассажир планирует совершить n поездок.

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

Формат входных данных
Дано одно натуральное число n (1≤n≤10^9) — количество поездок.

Формат результата
Выведите три целых числа, равные необходимому количеству билетов на 1, на 10, на 60 поездок.

Примеры
Входные данные
131
Результат работы
1 1 2

Тема Условный оператор

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
n = int(input())
 
if n % 60 == 0:
    sixty_rides = n // 60
    ten_rides = 0
    one_ride = 0
elif n % 10 == 0:
    sixty_rides = 0
    ten_rides = n // 10
    one_ride = 0
else:
    sixty_rides = n // 60
    n %= 60
    ten_rides = n // 10
    one_ride = n % 10
 
print(one_ride, ten_rides, sixty_rides)

Вот мой код выдает ошибку

@thyrex · 27.04.2024, 11:39

utsushi, достаточно просто переделать этот вариант Билет на автобус под три вида билетов

@utsushi · 28.04.2024, 09:35 **[ТС]**

немного не понимаю

@thyrex · 28.04.2024, 09:56

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

немного не понимаю

а откуда задачи? Stepik? Sirius?

@utsushi · 28.04.2024, 09:58 **[ТС]**

tinkoff образование

@thyrex · 28.04.2024, 10:10

Этот курс?

Информатика решает
Курс для тех, кто хочет познакомиться с олимпиадным программированием на Python

@utsushi · 28.04.2024, 10:12 **[ТС]**

Да, я сейчас на теме генераторы матриц. Там дают на тему восьми минутный ролик

@thyrex · 28.04.2024, 10:26

И онлайн-лекций нет что-ли? Только видеофрагменты?

@utsushi · 28.04.2024, 10:34 **[ТС]**

Только видеофрагменты. Я решил 200 задач из 255. Сейчас просто доделываю то что осталось

@thyrex · 28.04.2024, 10:36

Хм, записаться самому что-ли для прикола

Python
1
2
3
4
5
6
7
8
9
10
11
t = int(input())
c60, c10, c1 = 1005, 235, 30
t60, t = divmod(t, 60)
t10, t1 = divmod(t, 10)
if t1*c1 >= c10:
    t10 += 1
    t1 = 0
if t10*c10+t1*c1 >= c60:
    t60 += 1
    t10 = t1 = 0
print(t1, t10, t60)

@idealist · 28.04.2024, 12:36

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
from math import prod
 
n = int(input('n = '))
k = [1, 10, 60]
cost = [30, 235, 1005]
res = [0] * len(k)
for i in reversed(range(len(k))):
    res[i], n = divmod(n, k[i])
 
for p in range(len(k)):
    if sum(map(prod, zip(res[:p], cost))) > cost[p]:
        res[:p] = [0] * p
        res[p] += 1
print(*res)

@thyrex · 28.04.2024, 13:42

idealist, из-за использования циклов не пройдёт

@semen1984 · 07.05.2024, 12:27

Python
1
2
3
4
5
6
7
8
9
n = int(input())
p60 = n//60 + n%60//43
if p60*60<n:
    p10=(n-p60*60)//10+(n-p60*60)%10//8
else: p10=0
if p60*60+p10*10<n:
    p1=n-p60*60-p10*10
else: p1=0
print (p1, p10, p60)

@thyrex · 07.05.2024, 18:04

semen1984, решение, в котором неким подбором всплыли числа 43 и 8, не является очевидным и доступным для понимания

@semen1984 · 07.05.2024, 18:24

thyrex, это пограничные точки выгоды между билетами разных типов
стоимость билетов в условиях задачи указана явно
в переменных, наверное, как-то так будет:
235 ~ 8*30 ~ (price10//price1+1)
1005 ~ 4*235 + 3*30 ~ (price60//price10+(price60-price60//price10)//price1+1)

@thyrex · 07.05.2024, 20:18

semen1984, не вижу никакого смысла в расчете этих пограничных точек. Просто представьте, что тарифных планов будет не 3, а 50, например.

Новые блоги и статьи Все статьи Все блоги /
Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .	Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .	модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI
Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .	Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .	Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ	Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .

@thyrex 14450 / 7489 / 1582 Регистрация: 06.09.2009 Сообщений: 27,133
	27.04.2024, 11:39
	utsushi, достаточно просто переделать этот вариант Билет на автобус под три вида билетов 0

@utsushi 207 / 5 / 2 Регистрация: 27.04.2024 Сообщений: 72
	28.04.2024, 09:35 [ТС]
	немного не понимаю 0

@utsushi 207 / 5 / 2 Регистрация: 27.04.2024 Сообщений: 72
	28.04.2024, 09:58 [ТС]
	tinkoff образование 0

@utsushi 207 / 5 / 2 Регистрация: 27.04.2024 Сообщений: 72
	28.04.2024, 10:12 [ТС]
	Да, я сейчас на теме генераторы матриц. Там дают на тему восьми минутный ролик 0

@thyrex 14450 / 7489 / 1582 Регистрация: 06.09.2009 Сообщений: 27,133
	28.04.2024, 10:26
	И онлайн-лекций нет что-ли? Только видеофрагменты? 0

@utsushi 207 / 5 / 2 Регистрация: 27.04.2024 Сообщений: 72
	28.04.2024, 10:34 [ТС]
	Только видеофрагменты. Я решил 200 задач из 255. Сейчас просто доделываю то что осталось 0

@thyrex 14450 / 7489 / 1582 Регистрация: 06.09.2009 Сообщений: 27,133
	28.04.2024, 13:42
	idealist, из-за использования циклов не пройдёт 0

@thyrex 14450 / 7489 / 1582 Регистрация: 06.09.2009 Сообщений: 27,133
	07.05.2024, 18:04
	semen1984, решение, в котором неким подбором всплыли числа 43 и 8, не является очевидным и доступным для понимания 0

@semen1984 9 / 7 / 2 Регистрация: 07.05.2024 Сообщений: 75
	07.05.2024, 18:24
	thyrex, это пограничные точки выгоды между билетами разных типов стоимость билетов в условиях задачи указана явно в переменных, наверное, как-то так будет: 235 ~ 830 ~ (price10//price1+1) 1005 ~ 4235 + 3*30 ~ (price60//price10+(price60-price60//price10)//price1+1) 0

@thyrex 14450 / 7489 / 1582 Регистрация: 06.09.2009 Сообщений: 27,133
	07.05.2024, 20:18
	semen1984, не вижу никакого смысла в расчете этих пограничных точек. Просто представьте, что тарифных планов будет не 3, а 50, например. 0

Билеты

Решение