Страница: << 1 2 Отображать по:

#111459

Палиндром

Источники: [ Личные олимпиады, Всероссийская олимпиада школьников, Муниципальный этап, Сыктывкар, 10-11 классы, 2013, Задача B ]

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

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

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

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

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

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

Примеры

Входные данные

ABC

Выходные данные

ABCBA

Входные данные

ABCABDABFBAD

Выходные данные

ABCABDABFBADBACBA

#111460

Делимость

Источники: [ Личные олимпиады, Всероссийская олимпиада школьников, Муниципальный этап, Сыктывкар, 7-9 классы, 2013, Задача A ]

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

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

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

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

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

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

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

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

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

Примеры

Входные данные

111111010101011010011010100
4

Выходные данные

YES

Входные данные

111111010101011010011010100
16

Выходные данные

NO

#111461

Мафия

Источники: [ Личные олимпиады, Всероссийская олимпиада школьников, Муниципальный этап, Сыктывкар, 10-11 классы, 2013, Задача A ]

Межгалактический отдел звездных головоломок «МОЗГ» получил свое новое задание от Галактической Разведки Отдел Мафии «ГРОМ».

Все мы знаем, мафия бессмертна, но бороться с ней необходимо. Мафия организована так, что каждый ее член знает только своего непосредственно босса. ГРОМ поручил МОЗГу непростое задание. Зашифровав каждого известного члена мафии числом, МОЗГу будет передана имеющаяся информация о связях подчиненный-босс. Информация конечно не полная, но уже кое-что. Из этих членов банды есть те, контроль над которыми необходимо устранить, убрав их общего босса (босс босса является боссом). Но чем выше по иерархии мы ползем, тем сложнее устранить этого главаря. Поэтому нам необходим самый слабый, среди боссов. Если можно устранить босса ниже по иерархии для достижения поставленной цели, то он то нам и нужен.

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

В первой строке даны три целых числа $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 от контроля главаря, но он выше по иерархии, чем четвертый.

Примеры

Входные данные

Выходные данные

#111462

Демократия

Источники: [ Личные олимпиады, Всероссийская олимпиада школьников, Муниципальный этап, Сыктывкар, 7-9 классы, 2013, Задача E ]

Межгалактический совет обеспокоен недавним внедрением совершенно дурацких и бесполезных межпланетных законов. Как так! Ведь во всем межгалактическом союзе построена непоколебимая демократия. Для принятия какого-либо решения проводится референдум. Каждая планета голосует внутри себя, Если более половины жителей планеты ЗА — то и вся планета ЗА. Далее, если более половины планет ЗА — то решение утверждается. Но ходят слухи, что иногда требуется намного меньше, чем половина всех жителей межгалактического союза, чтобы любое решение было утверждено, чем и пользуются бессовестные политики.

МОЗГу поручена задача высшего приоритета, узнать правдивы ли слухи, а точнее — сколько необходимо человеко-голосов, чтобы утвердить любой закон?

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

В первой строке задано целое число $N$ ($1 \leq N \leq 10^3$) — количество планет.

В следующей $N$ чисел $k_i$ ($0 \leq k_i \leq 10^3$) — количество жителей на $i$-ой планете.

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

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

Примеры

Входные данные

3
5 7 5

Выходные данные

#111463

Аквариум

Источники: [ Личные олимпиады, Всероссийская олимпиада школьников, Муниципальный этап, Сыктывкар, 10-11 классы, 2013, Задача C ]

В главном офисе МОЗГ стоит огромный аквариум в форме шара радиуса $R$, со срезом сверху сечением $H$.

Новому межгалактическому завхозу поручили поменять в аквариуме всю воду. Но сколько воды в аквариуме — тайна известная только старому завхозу, а его спутниковый 1117G iPhone 415SS с еще более широким экраном вне зоны действия межгалактической сети (это же интересно где он? O_o). Вам предстоит узнать объем аквариума самостоятельно.

$\text{[math]}$

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

Даны вещественные числа $R$ и $H$ ($0 \leq R \leq 100$), ($0 \leq H \leq R$).

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

Выведите объем аквариума округленный до двух знаков.

Примеры

Входные данные

47 23

Выходные данные

369524.60

Страница: << 1 2 Отображать по:

Выбрано

Отменить

Добавить в контест