- Mã:
- BANDYTA
- Tên:
- Đánh bạc - PA 2013
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- phuc
Jednoręki bandyta
Po pociągnięciu wajchy, każdy z bębnów przesuwa się cyklicznie o pewną liczbę pozycji. Wygrana gracza zależy od liczby poziomych rzędów, w których znajdą się trzy takie same symbole.
Bajtek wie, że jednoręki bandyta może zabrać wszystkie jego pieniądze, więc wolałby najpierw stwierdzić, jaka może być jego maksymalna wygrana. Pomóż mu i wyznacz liczbę rzędów, w których mogą znaleźć się trzy takie same symbole przy najkorzystniejszym ustawieniu bębnów.
Wejście
Pierwszy wiersz wejścia zawiera jedną liczbę całkowitą (), oznaczającą wielkość bębnów. Trzy następne wiersze opisują układy symboli na poszczególnych bębnach.
Opis bębna składa się z parami różnych liczb całkowitych (), gdzie oznacza symbol znajdujący się na pozycji .
Wyjście
Pierwszy i jedyny wiersz wyjścia powinien zawierać jedną liczbę całkowitą, równą maksymalnej liczbie rzędów, w których mogą się jednocześnie znaleźć po trzy takie same symbole.
Przykład
Dla danych wejściowych:
5 1 5 4 3 2 1 3 2 4 5 2 1 5 4 3
poprawną odpowiedzią jest:
3
Wyjaśnienie do przykładu: Rysunek do testu przykładowego znajduje się w treści zadania. Bęben 1 możemy przekręcić o trzy pozycje do góry, bęben 2 o jedną pozycję do góry, a bęben 3 o jedną pozycję w dół.
Autor zadania: Jacek Tomasiewicz.
• Dòng đầu tiên ghi số nguyên N là số lượng biểu tượng (1 ≤ N ≤ 300000).• Ba dòng tiếp theo, mỗi dòng mô tả các biểu tượng được in trên mỗi trống quay.Mỗi dòng có dạng a1, a2, ..., aN (1 ≤ ai ≤ N), các số này phân biệt.
• In ra số lượng dòng tối đa có ba biểu tượng giống nhau.
Input Output 5 1 5 4 3 2 1 3 2 4 5 2 1 5 4 3 3
Theme :
Mời bạn soạn code