Solution:
Since, because of (2), the ri cannot all be 0, and, because of (1), cannot all have the same sign, we have b>0 and a<0. With P={i:ui>0} and N={i:ui≤0} as well as p=∣P∣ and n=∣N∣ we have p+n=2019, and from (1) it follows that
0=∑i=12019ui=∑i∈Pui−∑i∈N∣ui∣, hence ∑i∈Pui=∑i∈N∣ui∣.
Thus we can estimate:
∑i∈Pui2≤∑i∈Pbui=b∑i∈N∣ui∣≤b∑i∈N∣a∣=−nab (3)
as well as
∑i∈Nui2≤∑i∈Naui≤∣a∣∑i∈N∣ui∣=∣a∣∑i∈Pui≤−pab (4).
It follows that 1=∑i∈Pui2+∑i∈Nui2≤−(p+n)ab=−2019ab, and thus the claim.
Solution 2:
Again starting from b>0 and a<0, we consider the following convex point set C in the x-y-plane:
(i) The lower boundary of C is the parabola y=x2 in the range a≤x≤b.
(ii) The upper boundary of C is the line g:y=(a+b)x−ab in the range a≤x≤b.
Each of the points (ui,ui2) lies on the lower boundary of C. Therefore the centroid S of these 2019 points, each assigned equal mass, also lies in C. We have S=(20191∑i=12019ui,20191∑i=12019ui2)=(0,20191). For g we have at the point x=0 that y=−ab. S may not lie above the upper boundary, from which the claim follows.
Solution 3:
(A one-line proof):
0≤∑i=12019(ri−a)(b−ri)=∑i=12019(−ri2+(b+a)ri−ab)=−1−2019ab⇔ab≤2019−1.