Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 






A. A + B

Задачу добавил: alef

Успешно сдано решений: 36

A + B
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Царь Пантелеймон пребывал не в лучшем настроении. Не далее как вчера он изучал образовательный рейтинг царств и королевств. Нет, конечно, никто и не ожидал, что царство Пантелеймона будет в нём на первом месте. Но такое отставание от соседних царств и королевств следует считать совершенно неприемлемым. И теперь министрам велено срочно предпринять меры по ликвидации оного отставания.

Министр безопасности Пафнутий предложил для начала разобраться, как этот образовательный рейтинг составлен. Вот он, Пафнутий, совершенно уверен, что рейтинг составлялся теми, кому не дают покоя успехи царства. Не может такого быть, чтобы царство настолько хуже всех соседей оказалось. На что министр науки Фалалей ответил, что методика составления рейтинга уже изучена, и на величину этого рейтинга больше всего влияют два показателя. Для простоты будем называть их показателями A и B.

В итоговую формулу расчета эти показатели входят с некоторыми целочисленными положительными весами. Иными словами, можно считать, что рейтинг вычисляется как $$$R = W_{A} \cdot A + W_{B} \cdot B$$$. Значения весов не могут превосходить 100.

В образовательном рейтинге царства и королевства располагаются по убыванию значения $$$R$$$, т.е., чем больше значение $$$R$$$, тем выше будет расположено царство или королевство. Если рейтинги равны, то эти царства и / или королевства считаются занимающими одно и то же место.

Министр Фалалей полагает, что значения весов $$$W_{A}$$$ и $$$W_{B}$$$ подобраны очень неудачно для значений показателей царства. Ваша задача — определить, какие значения весов нужно выбрать, чтобы как можно большее количество соседних царств и королевств оказались в рейтинге ниже, чем царство Пантелеймона.

Входные данные

В первой строке содержится целое число $$$n$$$ $$$(2 \le n \le 100)$$$ — количество царств и королевств в рейтинге.

Во второй строке содержатся целые числа $$$a_1, a_2, \ldots, a_n$$$ $$$(1 \le a_j \le 1000, \, j = 1, 2, \ldots, n)$$$ — значения показателя $$$A$$$ для царств и королевств; $$$a_1$$$ — значение показателя $$$A$$$ для царства Пантелеймона, $$$a_j$$$ — значение показателя $$$A$$$ для царства (королевства) $$$\#j$$$.

В третьей строке содержатся целые числа $$$b_1, b_2, \ldots, b_n$$$ $$$(1 \le b_i \le 1000, \, i = 1, 2, \ldots, n)$$$ — значения показателя $$$B$$$ для царств и королевств; $$$b_1$$$ — значение показателя $$$B$$$ для царства Пантелеймона, $$$b_i$$$ — значение показателя $$$B$$$ для царства (королевства) $$$\#i$$$.

Выходные данные

Выведите два положительных целых числа $$$W_{A}$$$ и $$$W_{B}$$$, не превосходящих 100, — значения весов, при которых наибольшее количество царств и королевств окажется в рейтинге ниже, чем царство Пантелеймона. Разделяйте числа пробелом или переводом строки.

Примеры

Входные данные
3
5 25 3
8 4 11
Выходные данные
24 7
Входные данные
7
4 2 13 23 11 7 15
18 3 5 12 14 25 3
Выходные данные
10 56

Сдать задачу

Задать вопрос жюри по этой задаче