Собственно, вот ссылка на задачу: http://acm.timus.ru/problem.aspx?space=1&num=1579

Решал жадно -- для каждой шубы найдем первую подходящую и возьмем её.

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

Спасибо.