kika007

06.09.2020 03:58 •  Информатика

Эта задача с открытыми тестами. Ее решением является набор ответов, а не программа на языке программирования. Тесты указаны в самом условии, от вас требуется лишь ввести ответы на них в тестирующую систему. Святослав — известный писатель, и за свою жизнь он написал не один роман, причём в каждом романе было нечетное число страниц.

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

В копировальном центре Святослав может взять в аренду принтеры. Всего есть
N
принтеров. Известно, что принтер с номером
i
может напечатать
2
i
−
1
страниц в час.

Аренда каждого из принтеров стоит одинаково — ровно 1 рубль в час. У Святослава есть только
X
рублей, и он хочет напечатать как можно больше страниц своего романа за оставшийся час. Святослав печатает любую страницу романа ровно в одном экземпляре. При этом, количество напечатанных страниц, как и в остальных романах Святослава, должно быть нечётным.

Например, если в копировальном центре 4 принтера, а у Святослава 2 рубля, то максимальное нечетное число страниц, которое он сможет напечатать – 9. Для этого ему нужно запустить печать на 1-м и на 4-м принтере.

Входные данные
Тест №1:
N
=
3
,
X
=
2
;
Тест №2:
N
=
5
,
X
=
3
;
Тест №3:
N
=
10
,
X
=
5
;
Тест №4:
N
=
15
,
X
=
7
;
Тест №5:
N
=
24
,
X
=
10
;
Тест №6:
N
=
31
,
X
=
15
;
Тест №7:
N
=
38
,
X
=
21
;
Тест №8:
N
=
44
,
X
=
19
;
Тест №9:
N
=
57
,
X
=
41
;
Тест №10:
N
=
63
,
X
=
38
;
Выходные данные
Для каждого теста требуется ввести в тестирующую систему одно целое число — максимальное нечетное количество страниц, которое успеет напечатать Святослав.