Золотой песок
Условие задачи.
Имя входного файла: pesok.in
Имя выходного фата: pesok.out
Максимальное время работы 1 секунда
на одном тесте:
Максимальный объем используемой памяти: 64 Мегабайта
Сотрудники завода по производству золотого песка из воз¬духа решили поправить свое финансовое положение. Они про¬брались на склад завода, где хранился золотой песок трех видов. Один килограмм золотого песка первого вида они смогли бы про¬дать за А1 рублей, второго вида - за A2 рублей, а третьего вида -за A3, рублей. Так получилось, что у сотрудников оказалось с собой только три емкости: первая была рассчитана на В1 килограммов груза, вторая - на В2 килограммов, а третья - на В3, килограммов.
Им надо было заполнить полностью все емкости таким обра¬зом, чтобы получить как можно больше денег за весь песок. При заполнении емкостей нельзя смешивать песок разных видов, то есть в одну емкость помещать более одного вида песка и запол¬нять емкости песком так, чтобы один вид песка находился более чем в одной емкости. Требуется написать программу, которая определяет, за какую сумму предприимчивые сотрудники смогут продать весь песок в случае наилучшего для себя заполнения емкостей песком.
Формат входных дачных.
Входной pesok.in содержит 6 натуральных чисел A1, A2, A3, B1, B2, B3, записанных в одной строке через пробел. Все чис¬ла не превосходят 100.
Формат выходных данных.
Выходной файл pesok.out должен содержать единственное целое число - сумму в рублях, которую смогут сотрудники за¬работать в случае наилучшего для себя заполнения емкостей песком.
Примеры файлов входных и выходных данных.
INPUT.TXT OUTPUT.TXT
12332 1 14
Пояснение к примеру.
В приведенном примере весь песок можно разместить в соот¬ветствующие емкости, поэтому сумма составит 3 • 3 + 2 • 2 + 1 • 1 = = 14 рублей.
Описание решения (для учителя).
Наибольшая сумма стоимости песка будет достигнута, если выполняется соотношение: чем дороже песок, тем в большую емкость он должен быть насыпан. Для этого отсортируем после-довательности А и В в порядке возрастания, найдем сумму про¬изведений соответствующих стоимостей золота на массу, раз¬мещаемую в емкости.
RPI.su - самая большая русскоязычная база вопросов и ответов. Наш проект был реализован как продолжение популярного сервиса otvety.google.ru, который был закрыт и удален 30 апреля 2015 года. Мы решили воскресить полезный сервис Ответы Гугл, чтобы любой человек смог публично узнать ответ на свой вопрос у интернет сообщества.
Все вопросы, добавленные на сайт ответов Google, мы скопировали и сохранили здесь. Имена старых пользователей также отображены в том виде, в котором они существовали ранее. Только нужно заново пройти регистрацию, чтобы иметь возможность задавать вопросы, или отвечать другим.
Чтобы связаться с нами по любому вопросу О САЙТЕ (реклама, сотрудничество, отзыв о сервисе), пишите на почту [email protected]. Только все общие вопросы размещайте на сайте, на них ответ по почте не предоставляется.