我怎么记得自己总好像做过这题:
题目大意:
给定n个结构体,每个包含ai,bi(n≤105)a_i,b_i (n \le 10^5)ai,bi(n≤105),将结构体适当排序,使得排序后:
maxi=1n∑j=1iaj+bi\max^n_{i=1} \sum_{j = 1}^{i} a_j + b_imaxi=1n∑j=1iaj+bi 尽可能最小