Algoritmul, pas cu pas
Andrei alege un șir de festivaluri pe care le vizitează în ordinea timpului, iar fiecare salt trebuie să fie posibil cu bicicleta. Gândește-te la festivaluri ca la niște puncte într-un graf: tragi o săgeată de la la exact când Andrei poate ajunge din la . Atunci un traseu valid e un drum în acest graf, iar noi vrem drumul cu suma satisfacțiilor cea mai mare.