Program telewizyjny
Transkrypt
Program telewizyjny
Program telewizyjny Warsztaty ILO Limit pamięci: 32 MB Limit czasu: 1 s www.solve.edu.pl Trwają przygotowania do emisji kolejnej edycji programu reality–show pt. „Koty i Psy”. W tym programie grupa kotów i psów rywalizuje o tytuł Najlepszego Zwierzęcia Roku. W każdym odcinku pewna grupa zwierząt odpada z programu, a reszta występuje w kolejnym programie. Nieodłączną częścią każdego takiego programu jest głosowanie SMSowe. Każdy widz programu może oddać głos na swojego ulubieńca oraz na zwierzę, którego nie lubi. Producenci chcą oczywiście zadowolić jak najwięcej widzów, bo każdy niezadowolony widz to mniej pieniędzy na i + 1-szą edycję programu. Widz jest jest zadowolony wtedy i tylko wtedy, gdy jego ulubieniec pozostanie w programie oraz zwierzę, którego nie lubi odpadnie z programu. Dodatkowo, producenci programu zauważyli, że każdy widz albo jest miłośnikiem kotów albo miłośnikiem psów. Miłośnik kotów zawsze ma kota za swojego ulubieńca i zawsze głosuje za wyrzuceniem psa z programu. Analogicznie (tyle że na odwrót) jest z miłośnikami psów. Zadanie Napisz program, który wczyta głosy widzów, wyznaczy maksymalną liczbę widzów, których da się zadowolić i wypisze wynik na standardowe wyjście. Wejście W pierwszym wierszu wejścia znajdują się trzy liczby naturalne A, B oraz N , 1 6 A, B 6 100, 1 6 N 6 500, pooddzielane pojedynczymi odstępami i określające kolejno: liczbę kotów, liczbę psów oraz liczbę głosujących. W kolejnych N wierszach znajdują się opisy kolejnych głosów. Opis każdego głosu składa się z dwóch idenfyfikatorów zwierząt oddzielonych pojedynczym odstępem. Pierwszy identyfikator oznacza ulubieńca głosującego, drugi natomiast oznacza zwierzę, które według niego ma odpaść z programu. Każdy identyfikator składa się z jednej litery A (kot) lub B (pies) oraz jednej liczby naturalnej z przedziału 1 do A (w przypadku kota) lub z przedziału 1 do B (w przypadku psa). Wyjście W pierwszym i jedynym wierszu wyjścia wypisać należy maksymalną liczbę zadowolonych widzów. Przykład Wejście 1 2 4 A1 B1 A1 B1 A1 B2 B2 A1 Wyjście 3 Usuwając z programu tylko psy numer 1 i 2, zadowalamy trzech miłośników kotów (kota A1). Czwarty widz (miłośnik drugiego psa), będzie wtedy niezadowolony (zarówno z wyrzucenia jego ulubieńca, jak i pozostawienia kota, którego nie lubi). 1