Ненадежные перевозчики

Перевозчик ФОП Марченко Л.Н.

Получил предоплату и пропал. Сегодня завершился финал Яндекс.Алгоритма — ежегодного чемпионата по спортивному программированию, который организует Яндекс. В 2015 году состязание проходило полностью в онлайне — на платформе Яндекс.Контест. Заявки на участие подали программисты из 73 стран. Больше всего участников — из России, Украины, Беларуси, Казахстана, Индии, США, Японии и Китая, но вообще география чемпионата крайне обширна — Бразилия, Индонезия, Перу, Доминиканская Республика, Мозамбик, Сенегал, Каймановы острова. 8,9% зарегистрировавшихся — девушки. Примерно половина всех участников — студенты. Всего мы получили заявки от 3722 человек, из которых до финала дошли 28.

А победителем Яндекс.Алгоритма-2015 стал Геннадий Короткевич. Он по привычке показал лучший результат, решив в финальном раунде пять из шести задач и получив при этом 80 минут штрафного времени. Геннадий занимал первое место в чемпионате Яндекса и в 2013, и в 2014 годах.

Перевозчик ФОП Никитин А.С.

Стажёр Бомбослав работает над улучшением менеджера задач, используемого сотрудниками Яндекса. Текущая версия менеджера ассоциирует с каждой из n назначенных сотруднику задач два параметра ci и ui — важность и срочность данной задачи. Более высокие значения параметров соответствуют большей важности или срочности данной задачи.

Любой сотрудник может сам выбрать порядок, в котором он будет выполнять назначенные ему задачи. Единственное ограничение имеет следующий вид: если задача i является одновременно более важной и более срочной, чем задача j, то есть ci > cj и ui > uj, то она должна быть выполнена раньше.

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