分析

首先我们想到的肯定是n^3暴力枚举，但这显然不行。然后我们想到的就是二分了，但这题没有什么单调性，所以二分也不行。这时候我就想到了先枚举找出p2的位置再在它的左右两边找到p1和p3，但是良心的样例2告诉了我这样是不行的，因为让p2的位置最优并不意味着整体最优。之后我发现可以枚举p2，在这个基础上枚举p1和p3，因为如果之前p1或p3向右移了几位那它在之后一定不会向左移，这样我们有优化了一小点。根据这个思路我们不难再联想到如果p1+1的答案不如现在的p1优，那p1+2也一定不会更优，这个结论易证。所以我们便得到了一个O(n)做法。

代码

#include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          
           #include
           
            #include
            
             #include
             
              #include
              
               #include
               
                #include
                
                 #include