При фиксированном первом числе x наименьшее второе равно y=max(x+1,⌊xL⌋+1), а следующие не меньше y+1 и y+2. Поэтому минимальная сумма равна x+3y+3. Такой набор допустим тогда и только тогда, когда (y+1)(y+2)<U. Достаточно проверить x от 1 до ⌊U−1⌋, как уже доказано. В таблице все допустимые кандидаты; выбираем наименьший.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Шаг 1. При фиксированном первом числе x наименьшее второе равно y=max(x+1,⌊xL⌋+1), а следующие не меньше y+1 и y+2. Поэтому минимальная сумма равна x+3y+3. Такой набор допустим тогда и только тогда, когда (y+1)(y+2)<U. Достаточно проверить x от 1 до ⌊U−1⌋, как уже доказано. В таблице все допустимые кандидаты; выбираем наименьший.