Nie rozumiem treści zadania "Bankiet"

Question

Cześć,
napotkałem się na zadanie z II OIG - Bankiet. Problem mam w tym, że nie rozumiem treści. Według mnie, wszystkich gości z bankietu można by było usadzić przy jednym stole, gdyby jakaś z cyfr pojawiła się w tym ciągu 2 razy, bo w końcu ostatnia osoba powinna mieć pierwszą osobę przy stole po lewej. Tutaj żadna z cyfr się nie powtarza. Chciałbym też dodać, że nie chce żadnych podpowiedzi co do rozwiązania zadania. Nie rozumiem jedynie treści.

Answer 1

Nie wiem szczerze jak Ty zrozumiałeś to zadanie, ale tutaj chodzi o to, że masz n osób i dla każdej z nich masz powiedziane, kto siedzi bezpośrednio na lewo od niej i musisz powiedzieć ile łącznie stołów jest potrzebnych. Pewnie za dużo nie wyjaśniłem, ale pokażę to na przykładzie. W teście przykładowym masz takie dane:

12

4 10 7 3 2 6 1 5 11 8 12 9

Zastanówmy się kto musi siedzieć przy pierwszym stoliku. Weźmy więc dowolną osobę np. o nr 1 i widzimy, że na lewo od niej musi siedzieć osoba 4. Czyli przy jednym stole mamy już osoby 1, 4. Na lewo od osoby nr 4 musi być osoba 3. Czyli wiemy że przy tym stole będą na pewno siedziały osoby 1, 4, 3. Idąc dalej widzimy że na lewo od osoby nr 3 siedzi osoba nr 7, a na lewo od osoby nr 7 siedzi osoba nr 1. Czyli mamy pełny stolik, bo tak jak mówiłeś, ostatnia osoba przy stoliku musi siedzieć na prawo od pierwszej.

W taki sposób wypełniane będą stoliki, zostaje już tylko wymyślić poprawny algorytm

Comments

Dobra, dzięki. Już rozumiem. Sam nie wiem jak ja tego nie zrozumiałem od razu, chyba już zmęczony za bardzo jestem.