eolymp
bolt
Try our new interface for solving problems
Məsələlər

Наурыз Cup 2015

Наурыз Cup 2015

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 122 MiB

Скоро состоится командное соревнование «Наурыз Cup 2015». Команда должна состоять ровно из двух участников. Аманчик сильно хочет в нем участвовать. Он достал список всех 2 * n (1n10^5) участников включая себя. У каждого участника есть свой рейтинг. Рейтинг команды это средний рейтинг двух участников. Чем выше рейтинг команды тем выше его место. Команда занимает место под номером k + 1, если есть ровно k команд, рейтинг которых строго больше.

Из всевозможных разбиений, какое самое высокое и самое низкое место может занять команда Аманчика. Аманчик участник под номером 1.

Giriş verilənləri

Первая строка содержит целое число n. Следующая строка содержит 2 * n целых чисел a[i] (1a[i]10^5, 1i2 * n), разделенных пробелами.

Çıxış verilənləri

Выведите два числа самое высокое и самое низкое место.

Nümunə

Giriş verilənləri #1
3
999 3 1 2 1000 1
Çıxış verilənləri #1
1 2
Giriş verilənləri #2
1
1540 1433
Çıxış verilənləri #2
1 1
Giriş verilənləri #3
3
100000 100000 100000 100000 100000 100000
Çıxış verilənləri #3
1 1

Qeyd

В первом примере если мы разобьем участников следующим образом (999, 2) (3, 1) (1000, 1) то команда Аманчика (999, 2) и команда (1000, 1) возьмут первые места, а команда (3, 1) возьмет третье место. А если мы разобьем следующим образом (999, 1) (1000, 2) (3, 1) то команда Аманчика возьмет второе место. Из всевозможных разбиений, указанные выше будут соответствовать самымвысоким и самым низким местам.

Mənbə 2015 Казахстан, 4-й этап Республиканской олимпиады по информатике, Уральск, 13-18 марта, Задача E