3^N за 25 точки:
Пълно изчерпване на действията всеки ден.

N^2 за 75 точки:
Стандартно ДП по ден и количество петрол.

N log N за 100 точки:
Първо правим S да бъде ефективно равно на 0 като модифицираме цените: P'_i = P_i + (N - i) * S.
След това решаваме за S = 0, използвайки приоритетна опашка, в която следим най-добрия ден за продаване.

Автор: Емил Инджев