|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
09.02.2017, 19:20 | #1 |
Регистрация: 28.12.2016
Сообщений: 9
|
Олимпиадная Задачка: Для проведения вечеринки достаточно купить MF бутылок фанты, MВ бананов и MC тортов. Требуется определить минимальный взнос участника вечеринки
Помогите, пожалуйста решить, очень нужно. Задачка вполне легкая, но я начинающий программист, и никак не пойму как сделать ее.
Вот условие: В связи с открытием олимпиады-98 по информатике в Могилеве N человек (N<=11) решили устроить вечеринку. Для проведения вечеринки достаточно купить MF бутылок фанты, MВ бананов и MC тортов. Требуется определить минимальный взнос участника вечеринки. При покупке определенных наборов товара действует правила оптовой торговли: стоимость набора товара может отличаться от суммарной стоимости отдельных частей. Написать программу, которая по входным данным определяет минимальный взнос участника вечеринки. в первой строке находятся числа N (количество человек, <=11) и M (количество возможных наборов, <=100000); в каждой из следующих M строк находятся 4 числа: F,B,C,S где F,B,C - количество бутылок фанты, штук бананов и тортов в наборе (0<=F,B, C<=1000), а S - стоимость набора (s<=100000). в последней строке находятся числа MF, MB и MC (MF, MB, MF <=9). Что должно получиться: Пример: Ввод чисел: 2 3 Ответ: 1 1 1 500 2 2 2 900 2 4 2 1050 2 2 1 Вывод: 450.00 Последний раз редактировалось Your mother; 09.02.2017 в 19:45. |
09.02.2017, 23:52 | #2 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
всё очень просто, нужно среди M наборов найти такой, что
F>= MF, B>=MB, C>=MC с минимальной S полученную S разделить на N, это и есть ответ. если это олимпиадная задача, то, скорее всего допустим код на FreePascal или на Delphi поэтому банально создавай таблицу на 100000 элементов и читай все наборы в эту таблицу. |
10.02.2017, 00:11 | #3 |
Регистрация: 28.12.2016
Сообщений: 9
|
Можешь помочь сделать? вообще не понимаю. Сегодня сдать нужно
Последний раз редактировалось Your mother; 10.02.2017 в 00:16. |
10.02.2017, 00:22 | #4 |
Александр
Администратор
Регистрация: 28.10.2006
Сообщений: 17,597
|
Your mother, пиши в раздел фриланс, там, возможно, за деньги помогут
http://www.programmersforum.ru/newth...newthread&f=29 |
10.02.2017, 01:12 | #5 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,341
|
Serge_Bliznykov, по-моему, возможен случай, когда выгодно купить несколько наборов, чтобы покрыть нужды вечеринки. Просто поиск самого подходящего набора из всех не тянет на олимпиадную задачку.
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
|
10.02.2017, 10:44 | #6 | ||
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
Цитата:
я об этом не подумал. да и может быть даже несколько одинаковых наборов понадобится купить, чтобы покрыть запросы. Цитата:
а бывают - сложные. |
||
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Для файла определить максимальный и минимальный элемент | zheka89 | Паскаль, Turbo Pascal, PascalABC.NET | 0 | 27.04.2010 09:46 |
олимпиадная задачка... | Dansergyr | Помощь студентам | 12 | 30.11.2009 08:55 |
C++ олимпиадная задачка | LastDragon | Помощь студентам | 1 | 19.06.2008 23:04 |