Республиканская олимпиада по информатике, 2015 год, 10-11 класс
Задача E. Наурыз Cup 2015
Скоро состоится командное соревнование <<Наурыз Cup 2015>>. Команда должна состоять ровно из двух участников. Аманчик сильно хочет в нем участвовать. Он достал список всех 2⋅N (1≤N≤105) участников включаяИз всевозможных разбиений, какое самое высокое и самое низкое место может занять команда Аманчика. Аманчик участник под номером 1.
Входные данные:
Первая строка входных данных содержит целое число N. Следующая строка содержит 2⋅N целых чисел 1≤ai≤105, 1≤i≤2⋅N, разделенных пробелами.Выходные данные:
Выведите два числа самое высокое и самое низкое место.Примеры:
1.Вход:3 999 3 1 2 1000 1Ответ:
1 22.Вход:
1 1540 1433Ответ:
1 13.Вход:
3 100000 100000 100000 100000 100000 100000Ответ:
1 1В первом примере если мы разобьем участников следующим образом (999, 2) (3, 1) (1000, 1) то команда Аманчика (999, 2) и команда (1000, 1) возьмут первые места, а команда (3, 1) возьмет третье место. А если мы разобьем следующим образом (999, 1) (1000, 2) (3, 1) то команда Аманчика возьмет второе место. Из всевозможных разбиений, указанные выше будут соответствовать самым высоким и самым низким местам.
Оценивание:
Данная задача содержит четыре подзадачи:1≤N≤3. Оценивается в 7 баллов.
1≤N≤6. Оценивается в 19 баллов.
1≤N≤2500. Оценивается в 31 балл.
1≤N≤105. Оценивается в 43 балла.
Каждая следующая подзадача оценивается только при прохождении всех предыдущих. ( Пернехан Утемуратов )
Комментарий/решение:
Возможно, что при неправильном наборе формул, они будут
доредактированы модератором. При этом содержание не будет меняться.