Темы
    Информатика(2609 задач)
---> 6 задач <---
Источники --> Личные олимпиады --> Республиканская олимпиада школьников (Беларусь)
    Муниципальный этап(6 задач)
Страница: 1 2 >> Отображать по:
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
32 megabytes

Простым называется число, которое имеет только два делителя – единицу и само число. Среди простых чисел только самое меньшее, число 2, является четным. Возьмем возрастающую последовательность, состоящую из всех нечетных простых чисел, и будем получать средние арифметические чисел, стоящих в ней рядом. В результате получим новую последовательность: 4, 6, 9, 12, 15, 18, 21, 26, 30, ... Ваша задача получить N-й член данной последовательности.

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

Вводится N (1 ≤ N ≤ 32767) — номер члена последовательности, состоящей из средних арифметических.

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

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

Примеры
Входные данные
11
Выходные данные
39
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
32 megabytes

На плоскости задан квадрат координатами двух своих противоположных вершин. Найти координаты остальных двух вершин квадрата. Результат вывести с точностью до 0,01.

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

В первой строке вводятся x1 и y1 — координаты одной из вершин квадрата через пробел, во второй строке вводятся x2 и y2 — координаты противоположной вершины квадрата через пробел. Все числа по модулю не превышают 100.

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

В первой строке вывести с точностью до 0,01 координаты третьей вершины квадрата x3 и y3 через пробел. Во второй строке вывести с точностью до 0,01 координаты четвертой вершины квадрата x4 и y4 через пробел.

Примеры
Входные данные
7 3
2 4
Выходные данные
5.00000 6.00000
4.00000 1.00000
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
32 megabytes

Расположим числа в виде треугольника следующим образом. По левому и правому краю будут стоять единицы, а сумма двух рядом стоящих на одной строке чисел будет давать число, находящееся на одну строку ниже между ними. С помощью определенной строки такого треугольника, который носит название треугольника Паскаля, можно найти коэффициенты разложения (a + b)n.

Например:

1

(a + b)2 = 1a2 + 2ab + 1b2

(a + b)3 = 1a3 + 3a2b + 3ab2 + 1a3

(a + b)4 = 1a4 + 4a3b + 6a2b2 + 4ab3 + 1b4

Требуется при заданном N найти наибольший коэффициент в разложении (a + b)n.

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

Вводится n (1 ≤ n ≤ 66) — показатель степени, в которую возводится (a + b).

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

Вывести наибольший коэффициент в разложении (a + b)n.

Примеры
Входные данные
4
Выходные данные
6
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
32 megabytes

Слова-анаграммы — это слова, записанные одними и теми же буквами в разном порядке. Анаграммами, например, являются слова ВОЛОС и СЛОВО. Требуется найти в тексте пару слов, которые являются анаграммами.

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

Вводится текст, состоящий не более чем из 255 символов, содержащий латинские буквы, знаки препинания и пробелы между словами. Гарантируется, что текст содержит ровно два слова, являющиеся анаграммами.

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

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

Примеры
Входные данные
Kakoy rezon speshit ubirat zernovye cultury, esli potom zerno vse ravno negde hranit.
Выходные данные
rezon zerno
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
32 megabytes

Одним из признаков хорошего калькулятора является то, что калькулятор знает приоритет операций. Например, если мы последовательно нажмем на таком калькуляторе кнопки «3», «+», «3», «*», «3», «=», то результатом будет 12, а не 18, как могло бы получиться на некоторых не очень хороших калькуляторах.

Известно, что при вычислениях на хорошем калькуляторе использовались только кнопки «2», «+», «*», «=», при этом кнопка «2» не нажималась 2 и более раз подряд. В результате вычислений получилось число N. Определить минимальное количество нажатий на кнопки «+», «*», которые надо было совершить.

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

Вводится одно число N (2 ≤ N ≤ 1063471822) — число, полученное в результате вычислений.

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

Минимальное количество кнопок «+», «*», которое надо нажать, чтобы получить число N.

Примеры
Входные данные
8
Выходные данные
2
Входные данные
12
Выходные данные
3

Страница: 1 2 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест