Задача №3041. Поиск в словаре
Есть задачи на любой вкус: поиск минимума, НОД и НОК, строки, сортировка, легкий бинпоиск, очень легкая рекурсия (причем почти в точности!!! как на прошлом контесте, кто пришел во вторник на разбор - запросто решит). Задач многовато - 6. Но зато соревнование обещает быть потным. Дорешки будет много!!!
Олимпиада завершена. Режим дорешивания.
Словарь задан массивом отсортированных в лексикографическом порядке строк. Напишите программу эффективного поиска слова в словаре.
Входные данные
На вход программе сначала подается искомое слово, во второй строке — число n (1 <= n <= 100000) — количество слов в словаре. В следующих n строках расположены слова словаря, по одному слову в строке. Все слова состоят только из строчных латинских букв, слова упорядочены по алфавиту (расположены в лексикографическом порядке).
Длина слов не превосходит 20. Пустых слов нет.
Выходные данные
Выведите YES или NO в зависимости от того, есть искомое слово в словаре или нет.
Примеры
Входные данные
abba 4 a ab aba baba
Выходные данные
NO
Сдать: для сдачи задач необходимо войти в систему