Страница: 1 Отображать по:
#111454
Участки на Уране
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Уран наконец-то освоен! МОЗГу удалось и на этой мертвой планете поставить нужные преобразователи. Теперь на этой планете можно проводить некоторое время без вреда для здоровья. Чем и решили воспользоваться межпланетные туристические фирмы. Одна из них - «С нами хоть на Луну» - решила потратить весь свой фонд на покупку квадратных участков на Уране. Дабы не потерять в прибыли — нужно потратить весь фонд до монеты, а чтобы иметь меньше проблем с Межпланетной налогово-таможенной службой, было бы здорово купить наименьшее количество участков. Цена 1 кв.м. планеты - 1 монета.

Помогите решить проблему турфирмы.

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

В единственной строке задано одно число — количество монет в фонде турфирмы. Количество монет не превышает 100.

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

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

Пояснение к примеру
15 = 3 * 3 + 2 * 2 + 1 * 1 + 1 * 1
Примеры
Входные данные
15
Выходные данные
4
#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
#111459
Палиндром
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

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

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

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

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

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

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

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

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

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

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

В первой строке даны три целых числа \(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
#111463
Аквариум
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

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

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

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

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

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

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

Примеры
Входные данные
47 23
Выходные данные
369524.60
Страница: 1 Отображать по:
Выбрано
:
Отменить
|
Добавить в контест