Наблюдение 1: Слагаме двете най-дълги зарядни в двата края
Наблюдение 2: Ако има решение с К зарядни в средата, то те може да са най-късите К
Наблюдение 3: В общия си вид едно оптимално решение изглежда така:

всички зарядни с дължина кратна на 3, двойки зарядни с остатъци 1 и 2, двойки зарядни с остатъци 1 (и дупка с дължина 1 между тях), всички останали зарядни максимално сбити (по тривиалния начин).

С тези наблюдения задачата лесно се решава с байнари по отговора и грийди. За втора подзадача може да се прави динамично ползващо наблюдения 1 и част от 3.