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.
Dymówka włamał się do obozowej sprawdzarki i może teraz manipulować rankingiem. Konkretniej mówiąc, może on ustawić wagę każdego zadania. Sumaryczna ilość punktów jest obliczana jako: . Zadania na obozie są oceniane binarnie: rozwiązanie otrzymuje 0 lub 100 punktów. Waga zadania może być ustawiona na dowolną liczbę całkowitą z przedziału [0, 2000]. Dymówka niestety nie umie wyliczyć, na ile opłaca mu się zmiana wag. Pomóż mu w tym.
W pierwszym wierszu wejścia znajdują się dwie liczby całkowite (), oznaczające odpowiednio liczbę uczestników obozu oraz liczbę zadań na obozie. W następnych linijkach wyniki kolejnych uczestników: w każdej linijce liczb (każda równa lub ) oznaczające wyniki uczestnika w kolejnych zadaniach. Wynik Dymówki jest podany jako pierwszy.
W jedynej linijce wyjścia wypisz dwie liczby: pierwsza oznaczająca najlepszą pozycję w rankingu, jaką może zdobyć manipulacją Dymówka, oraz druga, oznaczająca minimalną liczbę osób, z którymi będzie on ex aequo na tej najlepszej pozycji. Pozycje w rankingu liczone są od .
Dla danych wejściowych:
3 1 100 0 0
poprawną odpowiedzią jest:
1 1
Autor zadnia: Joachim Jelisiejew.