BALKAN 2023 Problem 4

Find the greatest integer $k \leq 2023$ for which the following holds: whenever Alice colours exactly $k$ numbers of the set $\{1,2, \ldots, 2023\}$ in red, Bob can colour some of the remaining uncoloured numbers in blue, such that the sum of the red numbers is the same as the sum of the blue numbers.