第三题最开始dp做的，本来以为是01背包板子题，结果写完只过了18%，看到1e18,立刻转思路，然后想的是记录前缀和再二分，结果竟然过了，二分的边界条件也得考虑