Soluții trimise

Avem N persoane notate cu etichetele 1, 2, …, N, într-o ordine oarecare și o scară cu N trepte. Persoanele sunt așezate în șir indian, cu fața spre locul unde se află scara. Treptele scării sunt inițial neocupate. În mod repetat persoana aflată la acel moment la capătul din dreapta al șirului se poziționează pe scară pe prima treaptă neocupată, iar fiecare dintre persoanele aflate pe treptele inferioare coboară de pe scară și se repoziționează la capătul din dreapta al șirului, începând cu cea de la prima treaptă a scării. Acțiunea se oprește atunci când sunt ocupate toate treptele pe scară. Se cere să se afișeze etichetele persoanelor în ordinea în care acestea sunt așezate pe scară la final.