Problem

Source: 2018 Saudi Arabia BMO TST II p2

Tags: combinatorics, Sum, Product



Suppose that $2018$ numbers $1$ and $-1$ are written around a circle. For every two adjacent numbers, their product is taken. Suppose that the sum of all $2018$ products is negative. Find all possible values of sum of $2018$ given numbers.