[lmikle]

1. Не обязательно 3 раза писать одно и то же.
2. Ну так и пиши. На самом деле задача чисто переборная. Т.е. пытаешься составлять все возможные цепочки и запоминаешь самую длинную.