Member 12336254 Ответов: 2

Как это сделать, помогите маленькому слону найти порядок, который максимизирует общую сладость всех N песен. Распечатайте эту сладость.

Маленький слоненок из львовского зоопарка любит слушать музыку.
В его MP3-плеере N песен, пронумерованных от 1 до N. Песня i описывается парой целых чисел Bi и Li-группой (представленной в виде целого числа), которая исполнила эту песню, и длиной этой песни в секундах. Маленький слон будет слушать все песни ровно один раз в определенном порядке.
Сладость песни равна произведению длины этой песни и количества различных групп, прослушанных ранее (включая текущую исполняемую песню).
Помогите маленькому слону найти порядок, который максимизирует общую сладость всех N песен. Распечатайте эту сладость.
Ввод
Первая строка входных данных содержит одно целое число T, обозначающее количество тестовых случаев. Затем следуют T тестовых случаев. Первая строка каждого теста содержит одно целое число N, обозначающее количество песен. Следующие N строк описывают песни в MP3-плеере. I-я строка содержит два целых числа с пробелами Bi и Li.
Выход
Для каждого теста выведите максимальную общую сладость.
Ограничения 1 ≤ T ≤ 5 1 ≤ N ≤ 100000 (105) 1 ≤ Bi, Li ≤ 1000000000 (109)
Пример
Ввод:
2
3
1 2
2 2
3 2
3
2 3
1 2
2 4
Выход:
12
16

Что я уже пробовал:

я не пробовал этот вопрос, потому что я не понимал проект

CHill60

Это то, что вы должны обсудить со своим наставником

HobbyProggy

Мы не делаем вам домашнее задание, оно задано для того, чтобы вы поняли то, чему научились.

CPallini

Что именно вы не поняли?
Вы поняли требования?

2 Ответов

Рейтинг:
1

OriginalGriff

Мы не делаем домашнее задание: оно задано не просто так. Она существует для того, чтобы вы думали о том, что вам сказали, и пытались понять это. Он также существует для того, чтобы ваш наставник мог определить области, в которых вы слабы, и сосредоточить больше внимания на корректирующих действиях.

Попробуйте сами, возможно, вы обнаружите, что это не так сложно, как вы думаете!

Если вы столкнетесь с конкретной проблемой, то, пожалуйста, спросите об этом, и мы сделаем все возможное, чтобы помочь. Но мы не собираемся делать все это для вас!
Поэтому начните с внимательного прочтения вопроса и выясните, какие входные данные вам нужны. Затем найдите, какие выходы вам нужны. Затем определите, что происходит между ними.
Разработайте код для обработки входных данных, а затем начните работать над их обработкой.
Если вы не можете понять вопрос, то вернитесь к своему наставнику и попросите разъяснений.

Рейтинг:
1

Patrice T

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

Ой, не видел даты.