Задачи личного первенства ИЕТН по спортивному программированию 2019

Каждое утро Маленький Мук для тренировки пробегает `L` кругов вокруг города. Вдоль дороги на равном расстоянии развешено `N` рекламных плакатов. Во время пробежки Маленький Мук считает, сколько плакатов он пробежал, чтобы знать, какая часть от тренировки им была выполнена.

Помогите Маленькому Муку определить, сколько плакатов должен он должен пробежать, чтобы завершить не менее 10%, не менее 20%, …, не менее 90% от утренней тренировки. Например, если Маленький Мук пробегает 3 круга и на этой дороге 15 плакатов, то после 14-го плаката он выполнит свою тренировку не менее чем на 30% (31.11%)

Первая строка ввода два целых числа – количество кругов `L` и количество плакатов `N` (`1\ ≤\ L,\ N\ ≤\ 10^4`).

Вывести девять целых чисел – сколько плакатов нужно пробежать, чтобы гарантировать, что утренняя тренировка выполнена не менее чем на 10%, 20%, …, 90% соответственно.

3 15

5 9 14 18 23 27 32 36 41

В джунглях появился большой черный монолит. Мартышка вместо изучения этого феномена хочет просто спрятаться от жаркого солнца, но сначала ей нужно определить, достаточно ли места в тени для отдыха Мартышки и её друзей – Удава, Слонёнка и Попугая.

Даны размеры монолита (толщина монолита равна 0), угол `a` между направлением на солнце и поверхностью земли (см. вид сбоку на верхнем рисунке) и угол `b` между направлением на солнце перпендикуляром к грани монолита (см. вид сверху на нижнем рисунке). Вычислите площадь тени от монолита.

Первая строка ввода содержит четыре числа – ширина `w` и высота `h` монолита, угол возвышения солнца над горизонтом `a` в градусах и угол между направлением на солнце и перпендикуляром к грани монолита `b` в градусах (`1\ ≤\ w,\ h\ ≤\ 100`, `1\ ≤\ a\ ≤\ 90`, `0\ ≤\ b\ ≤\ 90`).

Вывести одно вещественное число – площадь тени от монолита на земле с абсолютной погрешностью не более `10^{-6}`, если значение площади меньше 10, и относительной погрешностью не более `10^{-8}`, если значение площади больше 10.

1.0 2.5 30.0 0.0

4.330127

1 2 45 45

1.414214

Факториал `k!` это произведение чисел от 1 до `k`: `k!\ =\ 1*2*…*(k-1)*k`.

Дано некоторое число `N`. Необходимо представить `N` в виде суммы факториалов, например, `10\ =\ 3!\ +\ 2!\ +\ 2!` и `25\ =\ 4!\ +\ 1!`.

Первая строка ввода содержит одно целое числа – `N` (`1\ ≤\ N\ ≤\ 10^5`).

Вывести минимальное количество факториалов, в сумме дающих число `N`.

10

3

25

2