пришли к тому, что n-метровую палку можно заменить на 2\3\4-хметровую, так что будем работать с ними теперь
итак, трехметровые удобно класть на остаток 1 или 2, тогда мы получим с нее +2 и не поменяем остаток. С ними все просто, идем дальше
4 и 2 могут менять остаток:
4 повышает на 1, а 2 понижает, но какой ценой?
4
0->1 = 0
1->2 = +4
2->0 = 0
2
1->0 = +3
2->1 = -2
0->2 = +3
самые выгодные варианты получаются, когда у нас на одном чанке пара: 2+1 или 1+2.
Сводится к тому, что из 4-к и 2-к нужно так балансировать, чтобы было наибольшее количество таких остатков