Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
WZP09_2B - Zawody |
Tradycją stało się już, że zawody algorytmiczne organizowane przez Warszawską Wyższą Szkołę Informatyki są niezwykle popularne i prestiżowe. Drużyny reprezentujące uczelnie z całej Polski zjeżdżają do Warszawy, aby spróbować swoich sił w rozwiązywaniu zadań. Organizatorzy całkiem nieźle radzą sobie z wymyślaniem skomplikowanych i zawiłych problemów jednak mają również słabą stronę – zupełnie nie radzą sobie z interpretacją wyników. Podczas zawodów panuje chaos, nigdy nie wiadomo jaka uczelnia przechodzi do kolejnej rundy, a jaka odpada. Nadszedł czas, aby to zmienić!
Zasady zawodów są następujące:
- Każda uczelnia może wystawić do zawodów dowolną ilość drużyn
- Nazwa każdej drużyny to nazwa uczelni jaką reprezentuje. Jeżeli uczelnia wystawiła więcej niż jeden zespół do nazwy drużyny dołączany jest jej numer.
- Do finału zawodów maksymalnie może awansować m drużyn, przy czym z każdej uczelni awansuje tylko jedna drużyna, ta która była najwyżej w rankingu
Jako, że jesteś świetnym programistą to właśnie Tobie powierzono opanowanie bałaganu podczas zawodów. Napisz program, który odnajdzie pierwszą uczelnię (według rankingu), której żadna drużyna nie awansowała do finału i wypisze nazwę najlepszej z jej drużyn.
Wejście
W pierwszej linii wejścia znajdują się dwie liczby naturalne n oraz m (10 <= n <= 100, 1 <= m <= 9) oznaczające odpowiednio ilość drużyn, które startowały w zawodach oraz liczbę drużyn kwalifikujących się do finału.
W kolejnych n liniach znajdują się nazwy drużyn. Linia i – ta zawiera nazwę drużyny, która zajęła i – te miejsce w rankingu. Nazwa drużyny może składać się z samej nazwy uczelni albo z nazwy uczelni i numeru drużyny. Nazwa uczelni może zawierać wielkie i małe litery alfabetu angielskiego oraz spacje, zaś numer drużyny ma postać "#nr", gdzie nr jest zastąpiony numerem drużyny. Nazwa uczelni jest oddzielona od numeru drużyny pojedynczą spacją. Całkowita długość nazwy drużyny nie przekroczy 50 znaków.
Wyjście
W pierwszej i jedynej linii wyjścia wypisz nazwę szukanej drużyny.
Przykład #1
Dla danych:
10 2 Uniwersytet Warszawski #4 Uniwersytet Warszawski #2 Uniwersytet Jagiellonski #2 Uniwersytet Jagiellonski #1 Warszawska Wyzsza Szkola Informatyki Politechnika Poznanska #1 Uniwersytet Wroclawski Uniwersytet Warszawski #3 Uniwersytet Warszawski #1 Politechnika Poznanska #2
Twój program powinien wypisać:
Warszawska Wyzsza Szkola Informatyki
Przykład #2
Dla danych:
10 3 Uniwersytet Warszawski #4 Uniwersytet Warszawski #2 Uniwersytet Jagiellonski #2 Uniwersytet Jagiellonski #1 Warszawska Wyzsza Szkola Informatyki Politechnika Poznanska #1 Uniwersytet Wroclawski Uniwersytet Warszawski #3 Uniwersytet Warszawski #1 Politechnika Poznanska #2
Twój program powinien wypisać:
Politechnika Poznanska #1
Dodane przez: | Maciej Boniecki |
Data dodania: | 2009-11-01 |
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: NODEJS OBJC PERL6 SCM qobi SQLITE VB.NET |
Pochodzenie: | Wiosenne Zawody Programistyczne 2009 |