Gra w “Państwa
Transkrypt
Gra w “Państwa
Gra w “Państwa - miasta“ Ogólnopolska Akademia Programowania, grupa B. Dostępna pamięć: 64 MB. 17 X 2015 Natalia i Ola grają w ”Państwa - miasta“. To gra, w której gracze na zmianę wymieniają słowa, zaś ten, który nie jest w stanie temu podołać - przegrywa. Ola zna n słów, a Natalia m. Zaczyna Ola, ponieważ jest młodsza. Czy potrafisz przewidzieć, która z dziewczynek wygra, jeśli obie grają optymalnie? Wejście W pierwszym wierszu standardowego wejścia zapisano liczby n oraz m (1 6 n, m 6 105 ). W następnych n wierszach znajdują się słowa, złożone z małych liter alfabetu angielskiego, które zna Ola, zaś w późniejszych m wierszach - słowa znane Natalii. Możesz założyć, że suma długości wszystkich słów nie przekracza 106 , i żadna z dziewczynek nie zna któregoś ze słów dwukrotnie. Wyjście Wypisz ”Ola“ jeśli to ona wygra, lub ”Natalia“, w przeciwnym wypadku. Przykłady Wejście: 1 2 olimpiada informatyczna gimnazjalistow Wyjście: Natalia Wejście: 1 1 ola natalia Wyjście: Natalia Wejście: 4 2 ala ma kota ktory ma rogi Wyjście: Ola Gra w “Państwa - miasta“