In the event of technical difficulties with Szkopuł, please contact us via email at [email protected].
If you are familiar with IRC chat, the support team is also reachable on PIRC network (irc.pirc.pl
) in #szkopul
channel. If you are not, just use email.
Please do not ask us things like "how to solve task XYZ?".
Please remember that the support team has to sleep sometimes or go to work in real life.
Inżynier Bajtazar zamierza wybudować most nad Wielkim Kanionem Bajtockim. Most ten będzie podtrzymywany przez potężne betonowe filary.
Filary są walcami o wysokościach będących całkowitymi wielokrotnościami bajtometrów. Wszystkie filary muszą wystawać na jednakową wysokość ponad powierzchnią ziemi (przynajmniej na jeden bajtometr), inaczej most będzie nierówny. Zakładamy, że ziemia pod mostem została już idealnie wyrównana.
Każdy filar musi być również zagłębiony w ziemi na całkowitą, nieujemną liczbę bajtometrów
albo umocowany do podłoża ultratrwałą zaprawą - w drugim przypadku jego podstawa styka
się z powierzchnią ziemi.
Zasady budownictwa wymagają, aby długości części zagłębionych w ziemi były wielokrotnościami pewnej
liczby naturalnej , koniecznie większej niż 1 - w przeciwnym razie most będzie narażony
na niebezpieczne drgania.
Liczba
jest jednocześnie współczynnikiem wytrzymałości mostu.
Firma, której zlecono wyprodukowanie betonowych bloków, niestety nie otrzymała zawczasu wszystkich podanych wytycznych. Tak więc być może nie wszystkie dostarczone filary będzie można wykorzystać do budowy mostu.
Bajtazarowi w pierwszej kolejności zależy na tym, aby most miał jak najbardziej imponującą długość,
dlatego tak dobierze liczbę , aby można było wybrać jak najwięcej
filarów o wysokościach dających te same reszty z dzielenia przez
.
W przypadku remisu Bajtazar chciałby, aby konstrukcja była możliwie najbardziej wytrzymała,
więc wybierze największą liczbę
spośród tych, które maksymalizują liczbę użytych filarów.
W pierwszym wierszu wejścia znajduje się jedna liczba całkowita (
),
oznaczająca liczbę filarów dostarczonych przez firmę.
W następnym wierszu znajduje się ciąg
liczb
(
),
będących wysokościami poszczególnych filarów.
Możesz założyć, że nie wszystkie filary mają tę samą wysokość.
Pierwszy i jedyny wiersz wyjścia powinien zawierać dwie liczby całkowite
i
oznaczające, że maksymalnie
filarów może zostać użytych do konstrukcji mostu
oraz że
jest największym możliwym współczynnikiem wytrzymałości
-filarowego mostu.
Możesz założyć, że takie
istnieje.
Dla danych wejściowych:
6 7 4 10 8 7 1
poprawną odpowiedzią jest:
5 3
Autor zadania: Bartosz Tarnawski.