W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
Kod genetyczny pierwotka abstrakcyjnego (Primitivus recurencis) jest ciągiem liczb naturalnych, . Cechą pierwotka nazywamy każdą parę liczb , które występują kolejno w kodzie genetycznym, tzn. istnieje takie, że , . U pierwotków nie występują cechy postaci .
Napisz program, który:
W pierwszym wierszu standardowego wejścia zapisana jest jedna dodatnia liczba całkowita . Jest to liczba różnych cech pierwotka. W każdym z kolejnych wierszy znajduje się para liczb naturalnych i oddzielonych pojedynczym odstępem, , . Para jest jedną z cech pierwotka. Cechy w danych wejściowych nie powtarzają się.
Twój program powinien zapisać w pierwszym i jedynym wierszu standardowego wyjścia dokładnie jedną liczbę całkowitą, równą długości najkrótszego kodu genetycznego pierwotka zawierającego cechy podane na wejściu.
Dla danych wejściowych:
12 2 3 3 9 9 6 8 5 5 7 7 6 4 5 5 1 1 4 4 2 2 8 8 6
poprawną odpowiedzią jest:
15
Wszystkie cechy z przykładu są zawarte np. w następującym kodzie genetycznym: (8, 5, 1, 4, 2, 3, 9, 6, 4, 5, 7, 6, 2, 8, 6).
Autor zadania: Wojciech Rytter.