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

Параллель восьмых классов написала контрольную работу. В результате ровно A% учащихся получили 5, ровно B% — 4, ровно C% — 3, а остальные D% написали её на 2. Какое минимальное количество школьников должно быть в параллели восьмых классов для того, чтобы могли получиться такие результаты?

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

Вводятся 4 целых числа от 0 до 100 — A, B, C, D (A + B + C + D = 100).

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

Выведите единственное целое положительное число — минимальное возможное количество учащихся в параллели.

Примеры
Входные данные
40 50 5 5
Выходные данные
20
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Этим летом у бабушки был большой урожай яблок. Она собрала яблоки в корзину и отдала своим \(K\) внукам.

Первый внук взял из корзины половину всех яблок и еще \(a_1\) яблоко (если количество яблок не делилось на два, то результат деления на два он мог округлить как в большую сторону, так и в меньшую). К примеру, если в корзине было 7 яблок и \(a_1 = 1\), то он мог взять либо 4, либо 5, а если было 6 яблок и \(a_1 = 1\), то он взял ровно 4.

Второй внук взял половину от всех оставшихся яблок и ещё \(a_2\) (если яблок было нечетное количество, то он также мог округлить половину как в большую, так и в меньшую сторону). И так далее, \(K\)-ый внук взял половину яблок, оставшихся после \(K - 1\) внука, и ещё \(a_k\). В итоге в корзине ничего не осталось.

Теперь они задумались, насколько же большой урожай был у бабушки. Ни один из них не помнит, делилось ли количество яблок на 2 нацело при его выборе, а если нет, то в какую сторону он округлил половину яблок. Внуков интересует минимальное и максимальное изначальное количество яблок в корзине, при которых могли произойти описанные события.

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

Сначала вводится целое положительное число \(K\) (\(1 \le K \le 1\,000\)). Далее записано \(K\) целых неотрицательных чисел \(a_1, \dots , a_K\) (\(0 \le a_i \le 1\,000\)).

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

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

Примеры
Входные данные
1
1
Выходные данные
1
3
Входные данные
2
0 1
Выходные данные
1
7

По заданному числу \(N\) найдите натуральное число \(K\), такое что:

  • число \(\overline{KK}\) (повторённая два раза десятичная запись \(K\)) является точным квадратом некоторого натурального числа (см. примеры),
  • \(K\) при записи в десятичной системе счисления имеет длину от \(N\) до \(N+23\) (включительно).

Так, для \(N=1\) условию удовлетворяет, например, число \(K=13223140496\), т.к. оно имеет длину 11, что укладывается в диапазон от 1 до 24, а также число \(1322314049613223140496\) является точным квадратом натурального числа.

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

Вводится одно натуральное число \(N\) (\(1 \le N \le 2323\)).

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

Выведите искомое число \(K\). Если чисел, удовлетворяющих условию, несколько, выведите любое из них. Если таких чисел не существует, выведите 0.

Примечания

Тесты состоят из четырёх групп. В этой задаче нет off-line групп. Баллы за каждую группу начисляются только при прохождении всех тестов этой группы.

  1. Тесты 1--4, из условия, оцениваются в 0 баллов.
  2. Тест 5, \(N = 13\), оценивается в 30 баллов.
  3. Тесты 6--14. В них \(N \le 80\). Группа оценивается в 30 баллов.
  4. Тесты 15--29. Полные ограничения, оценивается в 40 баллов.
Примеры
Входные данные
1
Выходные данные
13223140496
Входные данные
11
Выходные данные
13223140496
Входные данные
10
Выходные данные
13223140496
Входные данные
39
Выходные данные
1322314049586776859504132231404958677685950413223140496

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