太水了,不说了
赛时写了200行大模拟，结果祭了，只拿到了70pts,正解是使用排序，记录每个点周围有多少个1，进行排序然后加上去放辣的菜即可。
好像是暴力炸了，1e5的数据范围都没写出来，但是这样不优，直接利用欧拉筛的思想进行因子叠加，可证明时间复杂度是O(nlogn)的
30pts的做法并不难，但是，赛时特判又又又是写挂了。
直接枚举在某个加油站之前的最大的即可完成了
浙公网安备 33010602011771号