Темы
    Информатика(2656 задач)
---> 304 задач <---
Источники --> Личные олимпиады --> Всероссийская олимпиада школьников
    Муниципальный этап(80 задач)
    Окружная олимпиада(18 задач)
    Региональный этап(109 задач)
    Заключительный этап(97 задач)
Страница: << 34 35 36 37 38 39 40 >> Отображать по:
#111456
Экстрасенсорика
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Ученые из МОЗГ очень интересуются возможностями одноименного органа. Они очень близки к прорыву. Один из добровольцев уже в течении недели принимает препарат, которые позволяет ему читать мысли другого человека. И сегодня первый день серьезных испытаний.

Компьютер выдаст на монитор одному из участников проекта до \(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
#111457
Экстрасенсорика
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Ученые из МОЗГ очень интересуются возможностями одноименного органа. Они очень близки к прорыву. Один из добровольцев уже в течении недели принимает препарат, которые позволяет ему читать мысли другого человека. И сегодня первый день серьезных испытаний.

Компьютер выдаст на монитор одному из участников проекта до \(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
#111458
Палиндром
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

На одной из идеально круглых планет нашей галактики аборигены гордятся своей симметричностью и придерживаются ее во всем. Словарь «круглян» состоит исключительно из «симметричных» слов — палиндромов. Палиндром — слово, которое читается одинаково слева-направо и справа-налево, например топот, ротор. МОЗГ хочет наладить отношения с этой планетой, а для этого некоторые слова английского языка нужно привести к симметричному виду.

Вам будет дана строка из заглавных латинских букв. Необходимо дополнить ее справа минимальным количеством букв так, чтобы строка превратилась в палиндром, и вывести результат.

Формат входного файла

В единственной строке дана строка \(S\), длиной до 200 символов из заглавных латинских букв.

Формат выходного файла

Выведите строку-палиндром, полученную из \(S\) путем добавления латинских букв в хвост. Если решений несколько, необходимо вывести любое из них.

Примеры
Входные данные
ABC
Выходные данные
ABCBA
Входные данные
ABCABDABFBAD
Выходные данные
ABCABDABFBADBACBA
#111459
Палиндром
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

На одной из идеально круглых планет нашей галактики аборигены гордятся своей симметричностью и придерживаются ее во всем. Словарь «круглян» состоит исключительно из «симметричных» слов — палиндромов. Палиндром — слово, которое читается одинаково слева-направо и справа-налево, например топот, ротор. МОЗГ хочет наладить отношения с этой планетой, а для этого некоторые слова английского языка нужно привести к симметричному виду.

Вам будет дана строка из заглавных латинских букв. Необходимо дополнить ее справа минимальным количеством букв так, чтобы строка превратилась в палиндром, и вывести результат.

Формат входного файла

В единственной строке дана строка \(S\), длиной до \(1000\) символов из заглавных латинских букв.

Формат выходного файла

Выведите строку-палиндром, полученную из \(S\) путем добавления латинских букв в хвост.

Примеры
Входные данные
ABC
Выходные данные
ABCBA
Входные данные
ABCABDABFBAD
Выходные данные
ABCABDABFBADBACBA
#111460
Делимость
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Межгалактический отдел звездных головоломок «МОЗГ» совершил новое открытие. Они изобрели сверхбыстрый алгоритм для нахождения остатка от деления огромного двоичного числа на десятичное. А как известно, любой алгоритм необходимо протестировать. Помогите МОЗГу решить более простую задачу, чтобы сверить ответы.

Вам даны числа. \(A\) — большое число в двоичной записи и \(B\) — число в десятичной записи, положительное и является степенью двойки.

Вам нужно проверить, делится ли \(A\) на \(B\) нацело (равен ли нулю остаток от деления).

Формат входного файла

В первой строке дано целое число \(A\) в двоичной записи (до 200 цифр).

Во второй строке дано целое число \(B\) (\(1 \leq B \leq 2*10^9\)) в десятичной записи.

Формат выходного файла

YES, если \(A\) делится нацело на \(B\).

NO в обратном случае.

Примеры
Входные данные
111111010101011010011010100
4
Выходные данные
YES
Входные данные
111111010101011010011010100
16
Выходные данные
NO
Страница: << 34 35 36 37 38 39 40 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест