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

Лучший из худших vs. худший из лучших

Лучший из худших vs. худший из лучших

В компьютерную игру latroM tabmoK могут играть два игрока. Каждый из них может выбрать одного из имеющихся в игре \textbf{N} персонажей-бойцов, после чего эти персонажи попадают на арену боя, где сражаются друг с другом, управляемые игроками. Женя и Саша давно уже играют в эту игру и знают силу каждого из бойцов. Поэтому они легко могут предсказать результат любого сражения, кроме зеркального боя (когда оба выбирают одного и того же персонажа). Собравшись в очередной раз поиграть в свою любимую игру, ребята договорились делать выбор персонажей следующим образом. Сначала Женя назовет \textbf{K} различных персонажей-бойцов, после чего Саша выберет одного из них, которым должен будет играть Женя. Разумеется Женя будет стараться выбрать самых сильных персонажей, а Саша наиболее слабого из них. Затем Женя назовет \textbf{L} разных персонажей, из которых Саша вновь выберет одного, но теперь для себя. В этом случае Жене выгодно будет выбирать самых слабых персонажей, а Саше - наиболее сильного из них. Выбранные таким образом два персонажа и отправятся наконец в бой. Напишите программу, определяющую победителя в таком бою. \InputFile В первой строке задается целое число \textbf{N} - количество персонажей-бойцов в игре (\textbf{1} ≤ \textbf{N} ≤ \textbf{10^5}). Вторая строка содержит \textbf{N} целых чисел, определяющих силы соответствующих персонажей. Все эти числа различны и лежат в диапазоне от \textbf{0} до \textbf{10^9}. В последней третей строке записаны два целых числа \textbf{K} и \textbf{L} - количество персонажей, выбираемых Женей для себя и для Саши соответственно (\textbf{1} ≤ \textbf{K}, \textbf{L} ≤ \textbf{N}). \OutputFile Выведите один из символов: "\textbf{>}", если в бою победит персонаж Жени (худший из лучших), символ "\textbf{<}", если победит персонаж Саши (лучший из худших), и символ "=", если исход боя нельзя предсказать заранее.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
6
10 2 8 13 3 6
2 3
Çıxış verilənləri #1
>

Şərh: Для данной задачи на олимпиаде применялось групповое тестирование: за прохождение одного конкретного теста баллы не начислялись, решение оценивалось на группах тестов.

Müəllif Нейман Е.В.
Mənbə ІІ этап Всеукраинской олимпиады по информатике 2011-2012 - Донецк