sergeyblack11

10.12.2022 20:45

Информатика

Есть ответ 👍

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

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

В копировальном центре Святослав может взять в аренду принтеры. Всего есть
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
;
Выходные данные
Для каждого теста требуется ввести в тестирующую систему одно целое число — максимальное нечетное количество страниц, которое успеет напечатать Святослав.

157

217

Посмотреть ответы 2

Ответы на вопрос:

ep1cook1e

Информатика

4,4(2 оценок)

Тест 1: 30

Тест 2: 312

Тест 3: 152

Тест 4: 346

Тест 5: 2100

Тест 6: 310

Тест 7: 42938

Тест 8: 43692

Тест 9: 2948396

Тест 10: 648278

Объяснение:

Результаты, полученные с программы, написанной на Python:

def least_common_factor(x):

i = 2

while x % i != 0:

i += 1

return i

a = int(input())

b = int(input())

for i in range(a):

b = b + least_common_factor(b)

print(b)

Объяснение:

gamer0072

Информатика

4,4(71 оценок)

В этой задаче нам нужно подсчитывать количество чисел и искать максимум среди подсчитанных количеств. Алгоритм будет такой: если очередное число равно `2`, то увеличиваем счётчик количества, если же нет, то это означает, что подпоследовательность закончилась, и надо проверять, не превзошли ли мы максимум, а потом текущий счётчик сбрасывать в `0`. И ещё нужно сделать такую проверку после цикла, поскольку последовательность может закончиться на `2`.

var a,k,max:integer;

begin

max:=0;

k:=0;

read(a);

while a <> 0 do begin

if a = 2

then k := k + 1

else begin

if k > max then max := k;

k := 0

end;

read(a);

end;

if k > max then max := k;

writeln(max)

end.

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Информатика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

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