IMO Shortlist 2010 problem A3
Let

be nonnegative real numbers such that

for all

(we put

Find the maximal possible value of the sum

Proposed by Sergei Berlov, Ilya Bogdanov, Russia
%V0
Let $x_1, \ldots , x_{100}$ be nonnegative real numbers such that $x_i + x_{i+1} + x_{i+2} \leq 1$ for all $i = 1, \ldots , 100$ (we put $x_{101 } = x_1, x_{102} = x_2).$ Find the maximal possible value of the sum $S = \sum^{100}_{i=1} x_i x_{i+2}.$
Proposed by Sergei Berlov, Ilya Bogdanov, Russia
Source: Međunarodna matematička olimpijada, shortlist 2010