2016 CMO 第 1 题

Let $a_1,a_2,\cdots, a_{31} ;b_1,b_2, \cdots, b_{31}$ be positive integers such that $a_1< a_2<\cdots< a_{31}\leq2015$ , $b_1< b_2<\cdots<b_{31}\leq2015$ and $a_1+a_2+\cdots+a_{31}=b_1+b_2+\cdots+b_{31}.$

Find the maximum value of $S=|a_1-b_1|+|a_2-b_2|+\cdots+|a_{31}-b_{31}|.$

设 $a_1,a_2,\cdots, a_{31} ;b_1,b_2, \cdots, b_{31}$ 为正整数，使得 $a_1< a_2<\cdots< a_{31}\leq2015$ , $b_1< b_2<\cdots<b_{31}\leq2015$ 且$a_1+a_2+\cdots+a_{31}=b_1+b_2+\cdots+b_{31}.$

求 $S=|a_1-b_1|+|a_2-b_2|+\cdots+|a_{31}-b_{31}|.$ 的最大值