Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
 
toha1806
0 / 0 / 0
Регистрация: 31.01.2015
Сообщений: 4
1

Задача на поиск алгоритма оптимального разбития набора фильмов с учетом оценок этих фильмов

31.01.2015, 20:48. Просмотров 331. Ответов 2
Метки нет (Все метки)

К дедушке приехали внуки: Екатерина и Дмитрий. Дедушка подготовил им подарок - коробку с видеофильмами, но сказал, что в коробке четное количество дисков с фильмами, которые он разделить не смог, но хотел бы, если бы половина досталась Кате и половина Дмитрию. Дети придумали достаточно интересный способ разделения : сначала они читали описание каждого фильма, а потом ставили какую-то оценку этому фильму (каждый свою, оценки того же фильма могут отличаться). Потом они сложили все фильмы в коробку.

Дмитрий вытягивал каждый раз два диска, и, как настоящий джентльмен, давал Екатерине выбрать один себе, а другой забирал сам. Понятно, что Екатерина избирала тот фильм, у которого ее оценка больше. Но Дмитрий желал, чтобы сумма его оценок полученных им фильмов была как можно больше. Поскольку он помнил все свои оценки и все оценки Екатерины, Дмитрий, подсматривая в коробку, избирал по два диска каждый раз таким образом, если бы в конце сумма его оценок полученных им фильмов была наибольшей.

Технические условия. Программа Divide читает из клавиатуры (стандартного введения) натуральное число N (2≤N≤5000, N - четное). Дальше программа читает из следующей строки оценки Екатерины - N натуральных чисел (к тому же, все оценки Екатерины разные). Из третьей строки программа читает еще N чисел - оценки Дмитрия. Гарантируется, что оценки лежат в пределах от 1 до 400000 включительно. Программа выводит N/2 строк по два числа через пропуск, в каждом - пары фильмов, в том порядке, в котором их надо вытаскивать Дмитрию. Фильмы нумеруются из единицы. Числа в каждой строке можно выводить в произвольном порядке. Если существует несколько решений, выведите любое.

Я пытался сортировать фильмы по оценкам как Кати так и Дмитрия но к сожалению дальнейшие действия представляю смутно . Если кто-то имеет хоть какую-то идею буду очень благодарен .
0
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
31.01.2015, 20:48
Ответы с готовыми решениями:

Задача на поиск алгоритма оптимального разбития набора фильмов с учетом оценок этих фильмов
К дедушке приехали внуки: Екатерина и Дмитрий. Дедушка подготовил им подарок - коробку с...

Вывести среднюю цену всех фильмов того режисёра, который снял больше всего фильмов
Задача в том что бы вывести среднюю цену всех фильмов того режисёра, который снял больше всего...

Поиск фильмов в БД
Привет всем. Пишу сайт на тематику фильмов. Есть форма для поиска фильмов по названию, актеру,...

Задача на файлы. Вывод названий фильмов заданного жанра
Имя входного файла: z11181.in Имя выходного файла: z11181.out В прокате дисков n видов фильмов....

Как создать алфавитный поиск на сайте онлайн фильмов
Как создать алфавитный поиск на сайте онлайн фильмов

2
SlavaSSU
218 / 163 / 47
Регистрация: 17.07.2012
Сообщений: 587
31.01.2015, 21:15 2
toha1806, дай ссылку на задачу.
0
toha1806
0 / 0 / 0
Регистрация: 31.01.2015
Сообщений: 4
31.01.2015, 22:58  [ТС] 3
Задача вот отсюда http://www.olymp.vinnica.ua/index_ua.php?lng=ua&cid=1343 .(Divide) Впрочем я уже сам разобрался .
0
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
31.01.2015, 22:58

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

Поиск оптимального набора
Здравствуйте. Возникла следующая задача: имеется несколько объектов с различными параметрами,...

Обход xml дерева. поиск оптимального алгоритма
Может кто-нибудь подсказать алгоритм с помощью которого можно сохранять treeView в xml, а также...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.