1. Главная
  2. Библиотека
  3. Высшая математика
  4. В финал конкурса Киноакадемии вышли n лучших кинофильмо...
Разбор задачи

В финал конкурса Киноакадемии вышли n лучших кинофильмов 2014 года. В конкурсе награждаются фильмы в двух номинациях: лучшая режиссура и лучший сценарий. По правилам конкурса в каждой номинации должен быть награжден ровно один фильм, причём в разных

  • Предмет: Высшая математика
  • Автор: Кэмп
  • #Теория оптимизации
  • #Методы математического моделирования
В финал конкурса Киноакадемии вышли n лучших кинофильмов 2014 года. В конкурсе награждаются фильмы в двух номинациях: лучшая режиссура и лучший сценарий. По правилам конкурса в каждой номинации должен быть награжден ровно один фильм, причём в разных

Условие:

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

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

Решение:

Шаг 1. Анализ задачи.
Дано n фильмов, для каждого фильма заданы три числа:
a[i] – уровень ликования, если фильм не побеждает ни в одной категории;
b[i] – уровень ликования, если фильм выигрывает в номинации «лучшая режиссура»;
c[i] – уровень ликования, если фильм выигрывает в номинации «лучший сценарий».
Требуется выбрать два различных фильма – один для номинации «лучшая режиссура» и один для «лучший сценарий» – так, чтобы суммарный уровень ликования всех фильмов был максимальным.

Шаг 2. Преобразование исходной суммы.
Если ни один фильм...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какое преобразование исходных значений a[i], b[i], c[i] является ключевым для упрощения задачи поиска максимального суммарного уровня ликования?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Выбери предмет