Входной файл: PART.IN Выходной файл: PART.OUT Время на тест: 30 секунд Тесты к задаче:Скачать
В связи с открытием олимпиады-98 по информатике в Могилеве N человек
(N<=10) решили устроить вечеринку. Для проведения вечеринки достаточно
купить MF бутылок фанты, MВ бананов и MC тортов. Требуется
определить минимальный взнос участника вечеринки.
При покупке определенных наборов товара действует правила оптовой торговли:
стоимость набора товара может отличаться от суммарной стоимости отдельных
частей.
Написать программу, которая по входным данным определяет минимальный взнос
участника вечеринки.
Входные данные находятся в текстовом файле с именем PART.IN и имеют
следующий формат:
в первой строке находятся числа N (количество человек, <=10) и 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).
Выходные данные должны находится в текстовом файле с именем PART.OUT и
содержать число V - минимальный взнос участника.