Олимпиадная Задачка: Для проведения вечеринки достаточно купить MF бутылок фанты, MВ бананов и MC тортов. Требуется определить минимальный взнос участника вечеринки

[Your mother]

Помогите, пожалуйста решить, очень нужно. Задачка вполне легкая, но я начинающий программист, и никак не пойму как сделать ее.
Вот условие:
В связи с открытием олимпиады-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

[Serge_Bliznykov]

всё очень просто, нужно среди M наборов найти такой, что
F>= MF, B>=MB, C>=MC
с минимальной S

полученную S разделить на N, это и есть ответ.

если это олимпиадная задача, то, скорее всего допустим код на FreePascal или на Delphi
поэтому банально создавай таблицу на 100000 элементов и читай все наборы в эту таблицу.

[Your mother]

Можешь помочь сделать? вообще не понимаю. Сегодня сдать нужно

[Alar]

Your mother, пиши в раздел фриланс, там, возможно, за деньги помогут

http://www.programmersforum.ru/newth...newthread&f=29

[BDA]

Serge_Bliznykov, по-моему, возможен случай, когда выгодно купить несколько наборов, чтобы покрыть нужды вечеринки. Просто поиск самого подходящего набора из всех не тянет на олимпиадную задачку.

[Serge_Bliznykov]

Сообщение от BDA

Serge_Bliznykov, по-моему, возможен случай, когда выгодно купить несколько наборов, чтобы покрыть нужды вечеринки.

да, согласен.
я об этом не подумал.

да и может быть даже несколько одинаковых наборов понадобится купить, чтобы покрыть запросы.

Сообщение от BDA

Просто поиск самого подходящего набора из всех не тянет на олимпиадную задачку.

это не показатель. там тоже бывают очень простые задачки.
а бывают - сложные.