Обозначим третье число через z. Тогда первые два не больше z−2 и z−1, четвёртое не больше ⌊zU−1⌋. Значит, сумма не превосходит 3z−3+⌊zU−1⌋. Если (z−2)(z−1)≤L, первые два вообще не смогут удовлетворить нижней границе; если z(z+1)≥U, не найдётся четвёртого. Во всех остальных случаях набор z−2, z−1, z, ⌊zU−1⌋ допустим и достигает указанной суммы. Перебираем конечные z от 3 до ⌊U−1⌋; таблица даёт все кандидаты максимума.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Шаг 1. Обозначим третье число через z. Тогда первые два не больше z−2 и z−1, четвёртое не больше ⌊zU−1⌋. Значит, сумма не превосходит 3z−3+⌊zU−1⌋. Если (z−2)(z−1)≤L, первые два вообще не смогут удовлетворить нижней границе; если z(z+1)≥U, не найдётся четвёртого. Во всех остальных случаях набор z−2, z−1, z, ⌊zU−1⌋ допустим и достигает указанной суммы. Перебираем конечные z от 3 до ⌊U−1⌋; таблица даёт все кандидаты максимума.