RT.

具体思路就是维护一个 $-A \times X_i +Y_i$ 单调不降的序列。不知道哪里写错了，WA 了两个：Submission

代码放二楼。