Бочки и вёдра

@krkrkrkrkrkkrkr · Регистрация: 16.12.2020

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

Не понимаю задачи и как её реализовать
Имеются три бочки объёмом A1 л, A2 л и A3 л. Бочки заполнены волшебными эликсирами, имеющими стоимость соответственно P1 руб./л, P2 руб./л и P3 руб./л.

У вас есть три ведра объёмом B1 л, B2 л и B3 л. Вы можете перелить в каждое из вёдер любое количество эликсира, которое не превосходит объёма ведра, но смешивать различные эликсиры в одном ведре запрещено. Кроме того, нельзя наливать один и тот же эликсир более чем в одно ведро.

Ваша задача — заполнить вёдра так, чтобы суммарная стоимость находящихся в них эликсиров оказалась как можно выше. Попробуйте определить максимально возможную стоимость эликсиров, которой можно достичь.

Входные данные
Первая строка содержит целые числа A1, A2 и A3 (1 ≤ A1, A2, A3 ≤ 104) — объёмы каждой из бочек в литрах.

Вторая строка содержит целые числа P1, P2 и P3 (1 ≤ P1, P2, P3 ≤ 104) — стоимости одного литра эликсира из каждой бочки в рублях.

Третья строка содержит целые числа B1, B2 и B3 (1 ≤ B1, B2, B3 ≤ 104) — объёмы каждого из вёдер в литрах.

Выходные данные
Выведите одно целое число — максимально возможную стоимость эликсиров при оптимальном заполнении вёдер.

Примеры
входные данные
10 10 10
1 2 3
5 2 1
выходные данные
20
входные данные
5 5 5
10 20 30
6 4 2
выходные данные
250

@Enifan · 16.12.2020, 21:30

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

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

Ты хоть сам этот бред читал ? Ничего нельзя, что тут считать то ?

@krkrkrkrkrkkrkr · 16.12.2020, 21:39 **[ТС]**

Читал, но не понял я только зачем ты ответил

@I2um1 · 16.12.2020, 23:09

C#
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
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
using System;
using System.Collections.Generic;
 
Barrel[] barrels =
{
    new(5, 10),
    new(5, 20),
    new(5, 30)
};
int[] buckets = { 6, 4, 2 };
 
int max = 0;
foreach (int[] permutedBuckets in Permutate(buckets, 0, buckets.Length))
{
    int sum = 0;
    for (var i = 0; i < permutedBuckets.Length; i++)
    {
        sum += Math.Min(permutedBuckets[i], barrels[i].Size) * barrels[i].PricePerLiter;
    }
 
    max = Math.Max(max, sum);
}
 
Console.WriteLine(max);
 
IEnumerable<T[]> Permutate<T>(T[] elements, int start, int end)
{
    if (start == end)
    {
        yield return elements;
    }
    else
    {
        for (var i = start; i < end; i++)
        {
            (elements[start], elements[i]) = (elements[i], elements[start]);
            foreach (T[] permutation in Permutate(elements, start + 1, end))
            {
                yield return permutation;
            }
            (elements[start], elements[i]) = (elements[i], elements[start]);
        }
    }
}
 
sealed record Barrel(int Size, int PricePerLiter);

@OwenGlendower · 17.12.2020, 10:39

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

Ты хоть сам этот бред читал ? Ничего нельзя, что тут считать то ?

Аккуратнее со словами - как модератор говорю. Если вы не поняли задание, то это не повод называть его бредом. Задание абсолютное нормальное и ясно сформулированное. Ваше реакция говорит только о том что вы не привыкли сталкиваться с такими задачами. Поэтому настоятельная просьба - не писать больше такие "ответы". Если что-то непонятно в задании, то всегда можно можно задать уточнящие вопросы.

Новые блоги и статьи Все статьи Все блоги /
Доступность команды формы по условию 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. Реализовать контроль заполнения реквизита. . .

@krkrkrkrkrkkrkr 1 / 1 / 0 Регистрация: 16.12.2020 Сообщений: 49

	Бочки и вёдра 16.12.2020, 18:45. Показов 968. Ответов 4 Метки нет (Все метки) Не понимаю задачи и как её реализовать Имеются три бочки объёмом A1 л, A2 л и A3 л. Бочки заполнены волшебными эликсирами, имеющими стоимость соответственно P1 руб./л, P2 руб./л и P3 руб./л. У вас есть три ведра объёмом B1 л, B2 л и B3 л. Вы можете перелить в каждое из вёдер любое количество эликсира, которое не превосходит объёма ведра, но смешивать различные эликсиры в одном ведре запрещено. Кроме того, нельзя наливать один и тот же эликсир более чем в одно ведро. Ваша задача — заполнить вёдра так, чтобы суммарная стоимость находящихся в них эликсиров оказалась как можно выше. Попробуйте определить максимально возможную стоимость эликсиров, которой можно достичь. Входные данные Первая строка содержит целые числа A1, A2 и A3 (1 ≤ A1, A2, A3 ≤ 104) — объёмы каждой из бочек в литрах. Вторая строка содержит целые числа P1, P2 и P3 (1 ≤ P1, P2, P3 ≤ 104) — стоимости одного литра эликсира из каждой бочки в рублях. Третья строка содержит целые числа B1, B2 и B3 (1 ≤ B1, B2, B3 ≤ 104) — объёмы каждого из вёдер в литрах. Выходные данные Выведите одно целое число — максимально возможную стоимость эликсиров при оптимальном заполнении вёдер. Примеры входные данные 10 10 10 1 2 3 5 2 1 выходные данные 20 входные данные 5 5 5 10 20 30 6 4 2 выходные данные 250 0

@krkrkrkrkrkkrkr 1 / 1 / 0 Регистрация: 16.12.2020 Сообщений: 49
	16.12.2020, 21:39 [ТС]
	Читал, но не понял я только зачем ты ответил 0