W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
Najbardziej rozpowszechnionym sportem w Bajtocji jest BitoPiłka. Wiele miast w krainie organizuje ligi BitoPiłkarskie. Każdy zespół ma prawo uczestniczyć w dowolnej liczbie lig. Koniec sezonu BitoPiłkarskiego to czas na podsumowanie wyników. Każda liga ogłasza swoją listę rankingową, porządkującą kluby w niej uczestniczące. Na ich podstawie "Roczniki Sportowe" wyznaczają i ogłaszają superlistę wszystkich klubów w Bajtocji.
Wyznaczenie superlisty nie jest zadaniem prostym. W tym celu stosowane są następujące kryteria. Jeśli klub zajął -te miejsce na liście -elementowej, to liczba jego punktów na tej liście wynosi lub , jeśli w ogóle na liście nie występuje. Odległość dwóch list obliczana jest następująco: dla każdego bajtockiego zespołu wyznaczamy wartość bezwzględną różnicy zdobyczy punktowych tego zespołu na obu listach, a następnie sumujemy wszystkie tak otrzymane liczby. Wyznaczana superlista ma najmniejszą możliwą sumę odległości od list rankingowych poszczególnych lig.
Napisz program, który:
W pierwszym wierszu wejścia znajdują się dwie liczby naturalne i (), oddzielone pojedynczym odstępem. Reprezentują one odpowiednio liczbę drużyn oraz liczbę lig. Kolejnych wierszy opisuje poszczególne ligi. Opis ligi składa się z liczby całkowitej (), reprezentującej liczbę drużyn, a następnie parami różnych liczb (). Liczba oznacza, że w opisywanej lidze -te miejsce zajmuje drużyna . Liczby w wierszach pooddzielane są od siebie pojedynczymi odstępami.
W pierwszym i jednym wierszu wyjścia powinna się znaleźć dokładnie jedna liczba całkowita - sumaryczna odległość wyznaczonej superlisty od list, ogłoszonych przez wszystkie ligi BitoPiłkarskie.
4 2 3 1 2 3 2 4 3poprawną odpowiedzią jest:
11
Autor zadania: Marcin Stefaniak.