В интернет-магазине «Учебный Набор» продаются наборы для проведения физических и химических экспериментов. Разработчики хотят показывать вверху самые полезные наборы. У каждого набора есть два признака: x1 – «сколько теории», x2 – «сколько практики». Система рассчитывает рейтинг в два шага: y1 = 2x1 − x2, y2 = x1 3x2 S = max(0, y1) 2max(0, y2) Если у двух наборов одинаковый S, выше ставят тот, у которого больше x2. Если и это совпадает – выше идёт набор с названием раньше по алфавиту. Даны шесть наборов (название: x1, x2): A: 3, −2 B: 1, 4 C: 2, 1 D: 0, 5 E: 4, 0 F: 3, 2 Витрина показывает три лучших набора сверху вниз по убыванию рейтинга S. Запишите три буквы названий этих наборов подряд без пробелов. Формат выходных данных Строка из трёх заглавных латинских букв. Пример возможного ответа ABC
Информатика 7 класс Алгоритмы и структуры данных информатика 7 класс учебный набор интернет-магазин физические эксперименты химические эксперименты рейтинг наборов признаки наборов теория и практика алгоритм расчёта максимальное значение сортировка наборов буквы названий наборов Новый
Чтобы решить эту задачу, давайте пройдемся по всем шагам, необходимым для вычисления рейтинга S для каждого набора и определения трех лучших наборов.
Шаг 1: Вычисление y1 и y2 для каждого набора.
Мы будем использовать формулы:
Теперь подставим значения x1 и x2 для каждого набора:
Шаг 2: Вычисление S для каждого набора.
Используем формулу:
Теперь вычислим S для каждого набора:
Шаг 3: Сравнение и сортировка наборов по S.
Теперь мы можем записать значения S для каждого набора:
Теперь отсортируем наборы по S, а затем по x2 и, если необходимо, по алфавиту:
Три лучших набора по убыванию S: D, B, F.
Ответ: DBF