Сундуки

@gdfgnggf · Регистрация: 10.09.2022

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

Скупой рыцарь хранит в подвале множество сундуков. Сундуки занумерованы, начиная с единицы. В сундуках лежат монеты и банкноты. О содержимом каждого сундука есть опись. В описи строчными латинскими буквами обозначаются монеты: a -- монета номиналом 1 копейка; b -- 5 копеек; с -- 10 копеек; d -- 50 копеек; e -- 1 рубль или 100 копеек; f -- 2 рубля; g -- 5 рублей; h -- 10 рублей; i -- 25 рублей. В описи заглавными латинскими буквами обозначаются банкноты: A -- банкнота номиналом 5 рублей; B -- банкнота номиналом 10 рублей; C -- 50 рублей; D -- 100 рублей; E -- 200 рублей; F -- 500 рублей; G -- 1000 рублей; H -- 2000 рублей; I -- 5000 рублей. Другие символы в описях не используются. Буква входит в опись столько раз, сколько монет или банкнот соответствующего номинала лежит в сундуке. Буквы в описи могут идти в произвольном порядке, так как скупой рыцарь добавляет монеты и банкноты в сундуки без какой-либо системы и тут же дописывает нужные буквы в описи. Например, опись abbaHihihihI означает, что в сундуке лежат 7105 рублей и 12 копеек (две монеты номиналом 1 копейка; две монеты номиналом 5 копеек; три монеты номиналом 10 рублей; три монеты номиналом 25 рублей; одна банкнота номиналом 2000 рублей; одна банкнота номиналом 5000 рублей). Опись пустого сундука является пустой строкой.
Скупой рыцарь хочет найти в своём подвале два сундука, таких, чтобы после суммирования денежных сумм, лежащих в них, получился максимальный результат. Если в подвале есть несколько искомых пар сундуков, то скупой рыцарь выбирает из них такую пару, что сумма номеров сундуков максимальна.
Составьте программу, принимающую на вход в первой строке десятичное число N -- положительное натуральное число (2 ≤ N ≤ 1000) -- количество сундуков, а в последующих N строках -- описи сундуков с номерами от 1 до N. Известно, что в каждой описи не более чем 1000 букв, то есть, в каждом сундуке не более чем 1000 монет и/или банкнот. Программа находит номера K и L такие, что K<L, суммарное количество денег в K-ом и L-ом сундуках наибольшее и сумма K+L наибольшая. Программа выводит в первой строке найденное число K, а во второй строке -- L. Каждое число записывается в десятичной системе без знака.
Формат входных данных
В первой строке содержится десятичное число N — количество сундуков (2 ≤ N ≤ 1000). В следующих N строках содержатся описи сундуков -- последовательности, в которых могут встретиться только латинские буквы a, b, ..., i, A, B, ..., I. Длины строк находятся в диапазоне от 0 до 1000 включительно.
Формат результата
В первой строке выводится беззнаковое десятичное натуральное число K. Во второй строке выводится беззнаковое десятичное натуральное число L. Числа K и L таковы, что K<L, суммарное количество денег в K-ом и L-ом сундуках наибольшее и сумма K+L наибольшая.

Примеры
Входные данные
2
abbahihihi
CDFFGE
Результат работы
1
2
Входные данные
3
i
i
ai
Результат работы
2
3
Входные данные
4
h
bAA
eeeeeaeeeee
Bb
Результат работы
2
4

@eaa · 13.11.2022, 15:09

Python
1
2
3
4
5
6
7
8
9
n = int(input())
*keys, = 'abcdefghiABCDEFGHI'
values = [.01, .05, .1, .5, 1, 2, 5, 10, 25,
          5, 10, 50, 100, 200, 500, 1000, 2000, 5000]
d = dict(zip(keys, values))
a = [(sum(d[ch] for ch in input()), i + 1) for i in range(n)]
a.sort()
print(a[-2][1])
print(a[-1][1])

@isaak · 13.11.2022, 21:01

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

чел твое решение говно удали не позорься

Чувак ты обратился за помощью, тебе помогли безвозмездно. В благодарность ты метешь пургу и какашками кидаешься. Если ты крутой Джонни выложи свое супер крутое решение. Если наоборот веди себя скромнее, говоря, что оно не проходит тесты на каком-нибудь сайте. Или иди лесом.

Новые блоги и статьи Все статьи Все блоги /
Доступность команды формы по условию 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 существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .
Отображение реквизитов в документе по условию и контроль их заполнения Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2. Данный документ берёт данные из другого нетипового документа. . .	Фото всей Земли с борта корабля Orion миссии Artemis II kumehtar 04.04.2026 Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .	Вывод диалогового окна перед закрытием, если документ не проведён Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .	Программный контроль заполнения реквизитов табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: 1. Реализовать контроль заполнения реквизита. . .

@gdfgnggf 174 / 0 / 0 Регистрация: 10.09.2022 Сообщений: 304

	Сундуки 12.11.2022, 17:32. Показов 3289. Ответов 2 Метки нет (Все метки) Скупой рыцарь хранит в подвале множество сундуков. Сундуки занумерованы, начиная с единицы. В сундуках лежат монеты и банкноты. О содержимом каждого сундука есть опись. В описи строчными латинскими буквами обозначаются монеты: a -- монета номиналом 1 копейка; b -- 5 копеек; с -- 10 копеек; d -- 50 копеек; e -- 1 рубль или 100 копеек; f -- 2 рубля; g -- 5 рублей; h -- 10 рублей; i -- 25 рублей. В описи заглавными латинскими буквами обозначаются банкноты: A -- банкнота номиналом 5 рублей; B -- банкнота номиналом 10 рублей; C -- 50 рублей; D -- 100 рублей; E -- 200 рублей; F -- 500 рублей; G -- 1000 рублей; H -- 2000 рублей; I -- 5000 рублей. Другие символы в описях не используются. Буква входит в опись столько раз, сколько монет или банкнот соответствующего номинала лежит в сундуке. Буквы в описи могут идти в произвольном порядке, так как скупой рыцарь добавляет монеты и банкноты в сундуки без какой-либо системы и тут же дописывает нужные буквы в описи. Например, опись abbaHihihihI означает, что в сундуке лежат 7105 рублей и 12 копеек (две монеты номиналом 1 копейка; две монеты номиналом 5 копеек; три монеты номиналом 10 рублей; три монеты номиналом 25 рублей; одна банкнота номиналом 2000 рублей; одна банкнота номиналом 5000 рублей). Опись пустого сундука является пустой строкой. Скупой рыцарь хочет найти в своём подвале два сундука, таких, чтобы после суммирования денежных сумм, лежащих в них, получился максимальный результат. Если в подвале есть несколько искомых пар сундуков, то скупой рыцарь выбирает из них такую пару, что сумма номеров сундуков максимальна. Составьте программу, принимающую на вход в первой строке десятичное число N -- положительное натуральное число (2 ≤ N ≤ 1000) -- количество сундуков, а в последующих N строках -- описи сундуков с номерами от 1 до N. Известно, что в каждой описи не более чем 1000 букв, то есть, в каждом сундуке не более чем 1000 монет и/или банкнот. Программа находит номера K и L такие, что K<L, суммарное количество денег в K-ом и L-ом сундуках наибольшее и сумма K+L наибольшая. Программа выводит в первой строке найденное число K, а во второй строке -- L. Каждое число записывается в десятичной системе без знака. Формат входных данных В первой строке содержится десятичное число N — количество сундуков (2 ≤ N ≤ 1000). В следующих N строках содержатся описи сундуков -- последовательности, в которых могут встретиться только латинские буквы a, b, ..., i, A, B, ..., I. Длины строк находятся в диапазоне от 0 до 1000 включительно. Формат результата В первой строке выводится беззнаковое десятичное натуральное число K. Во второй строке выводится беззнаковое десятичное натуральное число L. Числа K и L таковы, что K<L, суммарное количество денег в K-ом и L-ом сундуках наибольшее и сумма K+L наибольшая. Примеры Входные данные 2 abbahihihi CDFFGE Результат работы 1 2 Входные данные 3 i i ai Результат работы 2 3 Входные данные 4 h bAA eeeeeaeeeee Bb Результат работы 2 4 0