Полное название проекта:
Программный продукт «Оптимальные тарифы»
Статус: 
Допущен к заочному туру
Год: 
2009
Автор
Фамилия, имя, отчество:
Екимов Виктор Аркадьевич
Место учёбы (работы):
ЛГУ им А.С.Пушкина
Проект
Номинация: 
Программирование
Сроки работы над проектом: 
2008-2009
Описание: 

Задача:
Оператор сотовой связи решил разработать несколько безлимитных тарифных планов, отличающихся между собой ежемесячной абонентской платой и набором дополнительных услуг. Менеджерам по работе с клиентами удалось выяснить, сколько каждый из VIP-абонентов компании готов тратить в месяц на услуги сотовой связи. Теперь сотовая компания хочет предложить каждому из абонентов свой тарифный план, но, к сожалению, комитет по антимонопольной политике разрешает сотовой компании иметь не более K безлимитных тарифных планов. Приложение должно формировать K тарифных планов таким образом, чтобы доходы компании стали максимально возможными.

Пример:
Пусть компания имеет 9 VIP-клиентов, которые готовы платить следующие суммы: 9; 1; 5; 5; 5; 5; 4; 8; 80. Компании разрешено создать всего 4 тарифа. Тогда оптимальным будет следующий вариант: тарифы 4; 5; 8 и 80. Компания не будет обслуживать абонента, который готов платить 1. Абонента, который готов платить 4, подключим к первому тарифному плану. Абонентов, готовых платить 5 – ко второму, готовых платить 8 и 9 – к третьему, и готового платить 80 – к четвертому. Итого суммарный доход компании составит 4 + 5*4 + 8*2 + 80 = 120.

Используемые технологии и инструменты
Языки программирования и разметки: 
Object Pascal / Delphi
Среды разработки и текстовые редакторы: 
Borland Delphi