Vrijeme: 04:20

Rukovanja #3

Na trećoj zabavi, istovremeno, okupilo se 1000 ljudi koji su odlučili napraviti stazu rukovanja.

Staza rukovanja nastaje slično kao ciklus rukovanja, jedina razlika je što se 1. i zadnji član niza ne promatraju kao susjedni. Dakle, prvi član niza ne mora imati zajednički element sa zadnjim, a ostatak definicije je jednak.

Odredite maksimalni mogući broj rukovanja tako da je moguće napraviti stazu rukovanja.