Problem

Source: CWMI 2018 Q1

Tags: algebra, inequalities



Real numbers $x_1, x_2, \dots, x_{2018}$ satisfy $x_i + x_j \geq (-1)^{i+j}$ for all $1 \leq i < j \leq 2018$. Find the minimum possible value of $\sum_{i=1}^{2018} ix_i$.