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

Олимпиадная задача

30.05.2013, 10:34. Просмотров 335. Ответов 0
Метки нет (Все метки)

Группа из N (3 <N <200) людей устраивает новогоднюю вечеринку. Каждый человек может приготовить несколько различных видов пищи, измеряемой в единицах, которые называются «блюдо». Всего есть D (S <D <100) различных видов пищи. Каждый вид пищи обозначается числом в диапазоне от 1 до D. Координатор вечеринки хочет максимизировать общее количество блюд, которые будут принесены на вечеринку, но имеет установленный лимит на количество блюд каждого типа. Каждый человек может принести К (1 <К <5) блюд, но они должны отличаться друг от друга. Например, один человек не может принести 3 пирожки с говядиной, но может принести пирожок, хлеб и вкусную курицу в апельсиновом соусе. Какое максимальное количество пищи, которую участники могут принести на вечеринку?

Введение:
Строка 1: Три целых числа: N, К, D
Строка 2: D неотрицательных чисел - предел суммарного количества для каждого из различных блюд, которые могут быть принесены на вечеринку.
Строки с 3-го по N +2: Каждая строка содержит исходное целое Z (1 <Z <D), которое обозначаю количество типов различных блюд, которые может приготовить один человек, остаток строки содержит Z целых чисел - идентификаторов типов пищи, которую может приготовить человек, соответствующая данной строке (в строке 3 - человек 1, в строке 4 - человек 2, и т. д.).
Пример ввода [файл party.in]
4 3 5
2 2 2 2 3
4 1 2 3 4
4 2 3 4 5
3 1 2 4
3 1 2 3

Вывод:
Одна строка содержит одно целое число - максимальное количество блюд, которая может быть принесена на вечеринку, например, 9.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.05.2013, 10:34
Ответы с готовыми решениями:

Олимпиадная задача
Доброго времени суток! Есть задача, которую я приложил в текстовом документе. Сюда я ее не скинул...

Олимпиадная задача по информатике
Здравствуйте. Попалась интересная задача по информатике, но никак не могу подступиться к задача(....

Олимпиадная задача "Интересный прямоугольник"
Решение сразу показалась не очень-то и сложным. Но теперь зашёл в тупик. Задача на геометрию....

олимпиадная задачка
На доске наклеено несколько листов объявлений. Все они прямоугольной формы. Некоторые письма...

Олимпиадная подготовка
Многие из участников форума принимают участие в различных олимпиадах, конкурсах по...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
30.05.2013, 10:34

Подсуммы (олимпиадная задачка), нужны идеи
64 megabytes / 1 seconds / stdin / stdout Не все числа одинаково полезны. Если, например, вам...

Олимпиадная задачка. Если есть идеи то помогите. Вместе решим
B. Время исполнения Time Limit: 1000 ms Memory Limit: 1024 kb При проектировании программы на...

Олимпиадная задача
program zad4; Var n,i,k:longint; c:char; Procedure closing; begin close(input);...


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

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

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