算法：双指针 时间复杂度：O(n) 思路： 以iii为右端点，jjj为左端点； iii向右走，一开始距离必为i,ji,ji,j之间距离； 当iii走到某点时，距离变为i,ji,ji,j之外距离，且iii再向前走只会是距离减小； 所以iii停止，jjj开始走，使距离增大，此时距离为i,ji,ji,j之外距离； 当jjj走到某点时，距离又变为i,ji,ji,j之间距离，iii继续走…… n=int(input()) a=[] for i in range(n): a.append(int(input())) s=sum(a) j=0;ans=0;cnt=0 for i in range(n...