Vrijeme: 11:09

Engel 2

U jednosmjernoj ulici postoji n parkirnih mjesta smještenih jedan za drugim u redu. n auta dolazi parkirati, jedno po jedno. Svako auto i ima svoj omiljeni parking a_i (dva ili više auta mogu imati isti omiljeni parking) i ako je to mjesto slobodno, parkirat će na njega, a ako nije, parkirat će na prvo slobodno mjesto iza njega. U slučaju da su sva iduća mjesta zauzeta, auto odlazi s parkinga.

Za koliko nizova a_1, a_2, \ldots, a_n će se sva auta uspjeti parkirati na ovaj parking?