Задача из олимпиады

@alterek · Регистрация: 30.11.2016

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

Константин только что въехал в свою новую комнату в общежитии. Теперь он хочет
подключить все свои m электроприборов к имеющимся в комнате n розеткам. Расположенный по
соседству магазин «Колорадо» продаёт разветвитель с одной розетки на две по цене a бурлей за
штуку, а мультиплексор с одной розетки на пять — по цене b бурлей за штуку. Можно считать, что
запас обоих товаров в магазине не ограничен.
Разветвители и мультиплексоры можно свободно подключать друг к другу и в имеющиеся
розетки. Какое минимальное количество бурлей придётся потратить Константину, чтобы подключить
все имеющиеся у него электроприборы? Обратите внимание: Константин не против, если после
подключения всех m приборов останутся незанятые розетки, его волнует только минимизация затрат.
Входные данные
В первой строке входных данных записано число n (1 ≤ n ≤ 1015) — количество розеток,
изначально имеющихся в новой комнате Константина. Во второй строке записано число m (1 ≤ m ≤
1015) — количество электроприборов, которые Константин хочет подключить к электросети.
Следующие две строки содержат два целых числа a и b (1 ≤ a,b ≤ 1000), определяющих
стоимость разветвителя и мультиплексора соответственно.
Выходные данные
Выведите одно целое число — минимальное количество бурлей, которое придётся потратить
Константину, чтобы подключить все свои электроприборы к сети.

magirus · 30.11.2016, 00:09

зачем ты идешь на олимпиаду коли не предполагаешь хотя бы приблизительного решения?

@alterek · 30.11.2016, 01:09 **[ТС]**

Чего не хватает?

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
n = int(input())
m = int(input())
a = int(input())
b = int(input())
d = (m - n)
n = 0
c = 0
e = 0
while d >= 4:
    n = n + 1
    d = d - 4
e = (d%4) * a
c = n*b + e
print (c)

@kravam · 30.11.2016, 21:21

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
# n- розетки, m- прриборы a- цена двойника b- цена пятерника r - итог
 
n = 10
m = 26
a = 4
b = 10
 
r = 0
 
if m > n:
    if (b >= 4 * a):
        r = (m - n) * a
    else:
        r = ((m - n) // 4) * b + min (b, ((m - n) % 4) * a)
 
print(r)

Новые блоги и статьи Все статьи Все блоги /
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .	Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .	Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .	PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .

@alterek 0 / 0 / 0 Регистрация: 30.11.2016 Сообщений: 2

	Задача из олимпиады 30.11.2016, 00:07. Показов 6856. Ответов 3 Метки нет (Все метки) Константин только что въехал в свою новую комнату в общежитии. Теперь он хочет подключить все свои m электроприборов к имеющимся в комнате n розеткам. Расположенный по соседству магазин «Колорадо» продаёт разветвитель с одной розетки на две по цене a бурлей за штуку, а мультиплексор с одной розетки на пять — по цене b бурлей за штуку. Можно считать, что запас обоих товаров в магазине не ограничен. Разветвители и мультиплексоры можно свободно подключать друг к другу и в имеющиеся розетки. Какое минимальное количество бурлей придётся потратить Константину, чтобы подключить все имеющиеся у него электроприборы? Обратите внимание: Константин не против, если после подключения всех m приборов останутся незанятые розетки, его волнует только минимизация затрат. Входные данные В первой строке входных данных записано число n (1 ≤ n ≤ 1015) — количество розеток, изначально имеющихся в новой комнате Константина. Во второй строке записано число m (1 ≤ m ≤ 1015) — количество электроприборов, которые Константин хочет подключить к электросети. Следующие две строки содержат два целых числа a и b (1 ≤ a,b ≤ 1000), определяющих стоимость разветвителя и мультиплексора соответственно. Выходные данные Выведите одно целое число — минимальное количество бурлей, которое придётся потратить Константину, чтобы подключить все свои электроприборы к сети. 0

magirus Почетный модератор 28049 / 15785 / 983 Регистрация: 15.09.2009 Сообщений: 67,752 Записей в блоге: 78
	30.11.2016, 00:09
	зачем ты идешь на олимпиаду коли не предполагаешь хотя бы приблизительного решения? 0