注意到最优的顺序和 \(c\) 无关，只和 \(\frac{p_i}{t_i}\) 有关。
接下来考虑 \(c\)，直接列限制式的话不太好算，考虑二分 \(c\)，然后直接处理即可。细节较多。
代码：Submission #127900020 - Codeforces
