C++ Treść zadania

Question

Witam

Mam problem z poniższą treścią zadania. Nie potrafię zrozumieć gdzie jest sens w poniższym zadaniu. Wiem, że mamy określoną liczbę gości jak i każdy z nich ma swój numer oraz tak jak w akapicie "Wejście" podajemy numery gości, którzy siedzą po swojej lewej stronie. W wyjściu ma się pojawić liczba stolików potrzebnych do usadzenia wszystkich gości. I moje pytanie brzmi. Na jakiej zasadzie mam wywnioskować ile stolików potrzeba dla gości. Próbowałem sam sobie odpowiedzieć patrząc na przykład podanych w zadaniu (Wejście i Wyjście) ale wciąż nigdzie nie mogę w treści znaleźć odpowiedzi na pytanie na jakiej zasadzie otrzymujemy liczbę potrzebnych stolików. Pozdrawiam i dziękuję za wszelką pomoc!

Answer 1

Wydaje mi się, że to treść, a raczej sposób przekazania myśli jest problematyczna. W pierwszym miejscu mamy liczbę gości, jest to 12 osób (w przykładzie), a w kolejnych wierszach mamy do (i - 1)-tego gościa jakiś numer, który odpowiada jakiejś osobie. Wobec tego, w drugim wierszu mamy przyporządkowanie 1 -> 4, czyli gość o numerze 1 chciałby, by po jego lewej stronie znalazł się gość z numerem 4. Stąd dostajemy listę:
1 -> 4
2 -> 10
3 -> 7
4 -> 3
5 -> 2
6 -> 6
7 -> 1
8 -> 5
9 -> 11
10 -> 8
11 -> 12
12 -> 9

I teraz musimy znaleźć odpowiednie podzbiory tych osób tak, by się wszystko ładnie połączyło.
Dostajemy:
1 -> 4 -> 3 -> 7 -> 1
2 -> 10 -> 8 -> 5 -> 2
6 -> 6
9 -> 11 -> 12 -> 9

I jak widzimy, dostaliśmy cztery takie rozdzielne sekwencje, więc to będzie nasza ilość stolików.

Comments

W porządku dziękuję bardzo wszystko się rozjaśniło