Реализовать программу

Требуется создать программу, она позволит пользователю распределить товары по акции таким образом, чтобы получить наилучшую скидку. Пользователь должен вводить данные о товарных группах, наименовании товара, цене и количестве для каждого товара. Акция действует на комплекты из двух, трех, четырех или пяти товаров из разных товарных групп. Скидки вводятся вручную.
Суть:
Данные о каждом товаре включают:
Название товарной группы;
Наименование товара;
Цена товара;
Количество товара.
Выходные данные:
Оптимальное распределение товаров по комплектам для получения наилучшей скидки;
Цена каждого комплекта после применения скидки;
Общая стоимость всех комплектов товаров;
Скидка, которую получит пользователь.
Требования к интерфейсу пользователя:
Программа должна предоставлять пользователю удобный интерфейс для ввода данных о товарах;
После обработки данных программа должна выводить результаты на новой странице или в файл, чтобы можно было отредактировать запрос и отправить его снова.
Требования к технологиям:
Язык программирования: любой, который поддерживает работу с пользовательским вводом и выводом;
Скидки по акции заводятся просто через 4 поля input. Проставляется размер скидки для каждого из четырех случаев.
2 товара в комплекте, х% на самый дешевый из комплекта
3 товара в комплекте, y% на самый дешевый из комплекта
4 товара в комплекте, z% на самый дешевый из комплекта
5 товаров в комплекте, q% на самый дешевый из комплекта
Товарные группы в одном комплекте не должны пересекаться
Обычно за раз используется около 150-200 суммарного количества товаров.