MathDB
ISL 2023 C2

Source: ISL 2023 C2

July 17, 2024
combinatorics

Problem Statement

Determine the maximal length LL of a sequence a1,,aLa_1,\dots,a_L of positive integers satisfying both the following properties:
[*]every term in the sequence is less than or equal to 220232^{2023}, and [*]there does not exist a consecutive subsequence ai,ai+1,,aja_i,a_{i+1},\dots,a_j (where 1ijL1\le i\le j\le L) with a choice of signs si,si+1,,sj{1,1}s_i,s_{i+1},\dots,s_j\in\{1,-1\} for which siai+si+1ai+1++sjaj=0.s_ia_i+s_{i+1}a_{i+1}+\dots+s_ja_j=0.