Шахматный магнат

@FROZZY07 · Регистрация: 14.09.2020

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

Тимур очень хочет купить новый смартфон InnoPhone, поэтому у него сейчас мысли лишь о том, как бы быстрее накопить денег на его приобретение. Он решил поискать у себя дома вещи, которые мог бы продать, и нашёл у себя на чердаке шахматные фигуры. Тимур решил продавать только наборы фигур, без досок. Так как количество фигур отличалось, Тимур решил докупить недостающие фигуры в магазине, в котором продается неограниченное количество каждой из шахматных фигур по цене k рублей за одну фигуру. А продать один готовый набор он согласен за n рублей. Тимур знает, что в шахматах по 16 фигур каждого цвета: 2 коня, 2 ладьи, 2 слона, 1 ферзь, 1 король и 8 пешек каждого цвета.

Помогите Тимуру посчитать максимальное количество денег, которое он может заработать на продаже шахматных наборов. У Тимура уже есть накопленные с обедов деньги, поэтому он может купить любое количество шахматных фигур в магазине.

Входные данные
Первая строка входных данных содержит два целых числа k и n (1 ≤ n, k ≤ 109, n ≤ 32·k) — стоимость одной фигурки в магазине и стоимость одного набора шахматных фигур, соответственно.

На второй строке содержится 6 целых чисел ai — количество белых фигур, найденных на чердаке. На следующей строке задаются черные фигуры в таком же формате.

a1, b1 — количество коней, a2, b2 — количество ладей, a3, b3 — количество слонов, a4, b4 — количество ферзей, a5, b5 — количество королей, a6, b6 — количество пешек, 0 ≤ ai, bi ≤ 109.

Выходные данные
Выведите ответ на задачу.

Примеры
входные данные
3 20
8 8 8 4 4 32
8 8 8 4 4 32
выходные данные
80
входные данные
3 17
7 8 6 4 3 30
7 9 10 2 4 29
выходные данные
48

@dondublon · 15.09.2020, 10:12

По-моему, задача на жадный алгоритм. Докупаем фигуры, пока они приносят прибыль. Можно через деление. Формирование набора однозначно, ничего сложного нет.

@Gdez · 16.09.2020, 08:00

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
k, n = map(int,input().split())
a = list(map(int,input().split()))
b = list(map(int,input().split()))
comp = [2,2,2,1,1,8]
 
min_ab = min(a[0]//comp[0],b[0]//comp[0])
for i in range(1,6) :
    min_ab = min(a[i]//comp[i],b[i]//comp[i],min_ab)
 
profit = min_ab * n
j = min_ab + 1
while True :
    fsum = 0
    for i in range(6) :
        fnew = j * comp[i]
        wa = fnew - a[i]
        if wa > 0 :
            fsum += wa 
        wb = fnew - b[i]
        if wb > 0 :
            fsum += wb
    if n - fsum * k > 0 :
        profit += n - fsum * k 
        j += 1
    else :
        print(profit)
        break

Новые блоги и статьи Все статьи Все блоги /
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ	Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .	Использование значений реквизитов справочника в документе, с определенными условиями и правами Maks 07.04.2026 1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .
Доступность команды формы по условию Maks 07.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .	Уведомление о неверно выбранном значении справочника Maks 06.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .	Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt 8Observer8 05.04.2026 Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .	AkelPad-скрипты, структуры, и немного лирики.. testuser2 05.04.2026 Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .

@FROZZY07 0 / 0 / 0 Регистрация: 14.09.2020 Сообщений: 8

	Шахматный магнат 14.09.2020, 21:54. Показов 2164. Ответов 2 Метки нет (Все метки) Тимур очень хочет купить новый смартфон InnoPhone, поэтому у него сейчас мысли лишь о том, как бы быстрее накопить денег на его приобретение. Он решил поискать у себя дома вещи, которые мог бы продать, и нашёл у себя на чердаке шахматные фигуры. Тимур решил продавать только наборы фигур, без досок. Так как количество фигур отличалось, Тимур решил докупить недостающие фигуры в магазине, в котором продается неограниченное количество каждой из шахматных фигур по цене k рублей за одну фигуру. А продать один готовый набор он согласен за n рублей. Тимур знает, что в шахматах по 16 фигур каждого цвета: 2 коня, 2 ладьи, 2 слона, 1 ферзь, 1 король и 8 пешек каждого цвета. Помогите Тимуру посчитать максимальное количество денег, которое он может заработать на продаже шахматных наборов. У Тимура уже есть накопленные с обедов деньги, поэтому он может купить любое количество шахматных фигур в магазине. Входные данные Первая строка входных данных содержит два целых числа k и n (1 ≤ n, k ≤ 109, n ≤ 32·k) — стоимость одной фигурки в магазине и стоимость одного набора шахматных фигур, соответственно. На второй строке содержится 6 целых чисел ai — количество белых фигур, найденных на чердаке. На следующей строке задаются черные фигуры в таком же формате. a1, b1 — количество коней, a2, b2 — количество ладей, a3, b3 — количество слонов, a4, b4 — количество ферзей, a5, b5 — количество королей, a6, b6 — количество пешек, 0 ≤ ai, bi ≤ 109. Выходные данные Выведите ответ на задачу. Примеры входные данные 3 20 8 8 8 4 4 32 8 8 8 4 4 32 выходные данные 80 входные данные 3 17 7 8 6 4 3 30 7 9 10 2 4 29 выходные данные 48 0

@dondublon 4653 / 2073 / 366 Регистрация: 17.03.2012 Сообщений: 10,183 Записей в блоге: 6
	15.09.2020, 10:12
	По-моему, задача на жадный алгоритм. Докупаем фигуры, пока они приносят прибыль. Можно через деление. Формирование набора однозначно, ничего сложного нет. 0