Задача №112982. strelkovye-sostyazaniya
Робин Гуд мерялся в меткости стрельбы из лука с Маленьким Джоном. Для этого у них было по N стрел и мишень, на которой было отмечено K кругов с нанесенными на каждый круг очками (см. пример на рисунке). Стрелы Робин Гуда были с красными перьями, а стрелы Маленького Джона - с синими. После стрельбы оказалось, что в мишень попали не все стрелы, а у некоторых обломались оперенья.
-ровно одна стрела попала в центр мишени,
-стрелы, которые не попали в мишень, улетели в болото, где искать их никто не собирался,
-результат каждого выстрела Робин Гуда и Маленького Джона фиксировался наблюдавшими разбойниками, и в конце оказалось, что оба стрелка набрали одинаковое количество очков.
Необходимо установить самого меткого — того, кто попал в центр мишени, то есть в зону с наибольшим количеством очков. Требуется написать программу, которая определяет, если это возможно, самого меткого.
Первая строка входного файла содержит число N (1 ≤ N ≤ 10000) — количество стрел у каждого стрелка. Во второй строке находится число K (1 ≤ K ≤ 5) — количество очковых зон. В третьей строке в порядке строгого возрастания располагаются K целых чисел от 1 до 10^6 — очки за попадание в каждую зону. В четвертой строке файла содержатся K целых чисел от 0 до 50 – количество стрел с красным оперением, попавших в соответствующую зону (то есть последнее число в строке содержит число красных стрел, попавших в центр мишени). Пятая строка файла содержит K целых чисел от 0 до 50 – количество стрел с синим оперением попавших в каждую зону, а шестая строка файла содержит K целых чисел от 0 до 50 – количество стрел без оперения попавших в каждую зону. Все входные данные корректны.
Выведите в выходной файл имя самого меткого: «Robin Hood» или «Little John». Если же установить самого меткого невозможно, выводится слово «Friendship» (победила дружба). Все слова выводятся в файл без кавычек.
Первый пример соответствует рисунку
Группы тестов:
- Группа 0 : Тесты из условия (тесты 1-3). 0 баллов.
- Группа 1 : В тестах этой группы отсутсвуют стрелы без оперения. (тесты 4-9). 30 баллов.
- Группа 2 : Количество этажей в доме не превосходит 1000 (тесты 10-40). 70 баллов.
6 4 5 10 15 20 1 0 0 1 0 0 1 0 0 1 0 0
Robin Hood
2 4 1 3 5 7 0 0 0 0 0 0 0 0 0 1 2 1
Friendship
2 4 1 3 5 7 0 0 2 0 0 0 0 0 0 1 0 1
Little John