Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
FR_10_11 - Bob Graham Round |
Bob Graham Round to wyzwanie biegowe polegające na zdobyciu 42 najwyższych szczytów Krainy Jezior, w północno-zachodniej Anglii, w 24 godziny.
Obecnie m osób planuje zmierzyć się ze zmodyfikowaną wersją tego wyzwania. Chcą oni zdobyć n najwyższych wierzchołków Krainy Jezior w 24 godziny. Szczyty zostały oznaczone numerami od 1 do n. Kolejność ich przejścia jest dowolna. Każda z m osób zapisała porządek w jakim będzie zdobywać wierzchołki.
Maciej chce przygotować relację filmową z tego wydarzenia. Zależy mu na sfilmowaniu wszystkich biegaczek i biegaczy. W związku z tym interesuje go, na ile sposobów można wybrać niepusty fragment pierwszej trasy, który występuje również w pozostałych m-1?
Wejście
W pierwszej linii wejścia znajdują się dwie liczby całkowite m ∈ [2, 10] i n ∈ [1, 104] oznaczające odpowiednio liczbę osób i liczbę szczytów do zdobycia.
W kolejnych m liniach znajdują się opisy każdej z m tras przygotowanych przez biegaczki i biegaczy. Opis każdej trasy to permutacja liczb od 1 do n określająca kolejność przejścia wierzchołków.
Wyjście
Na wyjściu należy wypisać, na ile sposobów można wybrać niepusty fragment pierwszej trasy, który występuje również w pozostałych m-1.
Przykład
Wejście:
3 7 1 2 3 4 5 6 7 7 6 5 2 3 4 1 2 3 4 7 1 6 5
Wyjście:
10
Wyjaśnienie do przykładu:
Fragmenty pierwszej trasy, które występują również w m-1 pozostałych to:
- 1
- 2
- 2-3
- 2-3-4
- 3
- 3-4
- 4
- 5
- 6
- 7
Dodane przez: | Maciej Boniecki |
Data dodania: | 2018-12-20 |
Limit czasu wykonania programu: | 1s |
Limit długości kodu źródłowego | 50000B |
Limit pamięci: | 1536MB |
Cluster: | Cube (Intel G860) |
Języki programowania: | All except: ASM32-GCC COBOL D-CLANG D-DMD ELIXIR FANTOM GOSU GRV JS-MONKEY NIM OBJC OBJC-CLANG PICO RUST SCM qobi CHICKEN VB.NET |
ukryj komentarze
2018-12-23 00:31:48 Maciej Boniecki
Dziękuję ;) |
|
2018-12-23 00:21:08 Michał Bryjak
Bardzo oryginalne zadanie Panie Macieju ;) |