In the event of technical difficulties with Szkopuł, please contact us via email at [email protected].
If you would like to talk about tasks, solutions or technical problems, please visit our Discord servers. They are moderated by the community, but members of the support team are also active there.
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.