Ученые из МОЗГ очень интересуются возможностями одноименного органа. Они очень близки к прорыву. Один из добровольцев уже в течении недели принимает препарат, которые позволяет ему читать мысли другого человека. И сегодня первый день серьезных испытаний.
Компьютер выдаст на монитор одному из участников проекта до \(10^5\) целых чисел, которые нужно прочесть про себя. В этот же момент доброволец будет пытаться считать эти числа у первого из головы, а потом записать до \(10^3\) чисел, которые запомнил.
Вам необходимо узнать результаты теста, чтобы продолжать испытания. Необходимо ответить на вопрос, сколько чисел из начального набора угадал испытуемый.
В первой строке целые числа \(N\) (\(1 \leq N \leq 10^5\)) и \(M\) (\(1 \leq M \leq 10^3\))— количество исходных и угаданных чисел соответственно.
Во второй строке \(N\) чисел — исходный набор.
В третьей строке \(M\) чисел — предположения добровольца о числах.
Выведите количество угаданных чисел.
10 5 1 2 3 4 5 6 7 8 9 10 3 1 5 11 7
4
10 10 1 2 3 4 5 11 12 13 14 15 20 21 22 23 24 25 26 27 28 29
0
На одной из идеально круглых планет нашей галактики аборигены гордятся своей симметричностью и придерживаются ее во всем. Словарь «круглян» состоит исключительно из «симметричных» слов — палиндромов. Палиндром — слово, которое читается одинаково слева-направо и справа-налево, например топот, ротор. МОЗГ хочет наладить отношения с этой планетой, а для этого некоторые слова английского языка нужно привести к симметричному виду.
Вам будет дана строка из заглавных латинских букв. Необходимо дополнить ее справа минимальным количеством букв так, чтобы строка превратилась в палиндром, и вывести результат.
В единственной строке дана строка \(S\), длиной до 200 символов из заглавных латинских букв.
Выведите строку-палиндром, полученную из \(S\) путем добавления латинских букв в хвост. Если решений несколько, необходимо вывести любое из них.
ABC
ABCBA
ABCABDABFBAD
ABCABDABFBADBACBA
На одной из идеально круглых планет нашей галактики аборигены гордятся своей симметричностью и придерживаются ее во всем. Словарь «круглян» состоит исключительно из «симметричных» слов — палиндромов. Палиндром — слово, которое читается одинаково слева-направо и справа-налево, например топот, ротор. МОЗГ хочет наладить отношения с этой планетой, а для этого некоторые слова английского языка нужно привести к симметричному виду.
Вам будет дана строка из заглавных латинских букв. Необходимо дополнить ее справа минимальным количеством букв так, чтобы строка превратилась в палиндром, и вывести результат.
В единственной строке дана строка \(S\), длиной до \(1000\) символов из заглавных латинских букв.
Выведите строку-палиндром, полученную из \(S\) путем добавления латинских букв в хвост.
ABC
ABCBA
ABCABDABFBAD
ABCABDABFBADBACBA
Межгалактический отдел звездных головоломок «МОЗГ» совершил новое открытие. Они изобрели сверхбыстрый алгоритм для нахождения остатка от деления огромного двоичного числа на десятичное. А как известно, любой алгоритм необходимо протестировать. Помогите МОЗГу решить более простую задачу, чтобы сверить ответы.
Вам даны числа. \(A\) — большое число в двоичной записи и \(B\) — число в десятичной записи, положительное и является степенью двойки.
Вам нужно проверить, делится ли \(A\) на \(B\) нацело (равен ли нулю остаток от деления).
В первой строке дано целое число \(A\) в двоичной записи (до 200 цифр).
Во второй строке дано целое число \(B\) (\(1 \leq B \leq 2*10^9\)) в десятичной записи.
YES, если \(A\) делится нацело на \(B\).
NO в обратном случае.
111111010101011010011010100 4
YES
111111010101011010011010100 16
NO
Межгалактический отдел звездных головоломок «МОЗГ» получил свое новое задание от Галактической Разведки Отдел Мафии «ГРОМ».
Все мы знаем, мафия бессмертна, но бороться с ней необходимо. Мафия организована так, что каждый ее член знает только своего непосредственно босса. ГРОМ поручил МОЗГу непростое задание. Зашифровав каждого известного члена мафии числом, МОЗГу будет передана имеющаяся информация о связях подчиненный-босс. Информация конечно не полная, но уже кое-что. Из этих членов банды есть те, контроль над которыми необходимо устранить, убрав их общего босса (босс босса является боссом). Но чем выше по иерархии мы ползем, тем сложнее устранить этого главаря. Поэтому нам необходим самый слабый, среди боссов. Если можно устранить босса ниже по иерархии для достижения поставленной цели, то он то нам и нужен.
В первой строке даны три целых числа \(N\) (\(1 \leq N \leq 1000\)), \(K\) (\(1 \leq 1000 \leq K\)), \(M\) (\(1 \leq M \leq 1000\)). \(N\) — количество выданных нам номеров мафиози.
В следующей строке \(K\) чисел — номера мафиози, которых необходимо отрезать от управления главарем.
В следующих \(M\) строках по паре чисел \(A\), \(B\). \(A\) — босс, \(B\) — подчиненный. (\(0 \leq A\), \(B < N\))
Номер мафиози, которого необходимо устранить, либо -1, если переданной информации МОЗГу недостаточно, чтобы его определить.
Удалив первого мафиози мы также устраним мафиози номер 5, 10 и 11 от контроля главаря, но он выше по иерархии, чем четвертый.
15 3 12 4 10 9 0 3 0 1 1 2 7 8 7 9 7 10 4 5 4 6 3 7 3 4 11 12 13 14
3