kisuli1
23.02.2023 12:40

Сегодня Вася среди старых вещей нашел магическую шляпу и инструкцию по созданию шариков с её . Исходно шляпа пустая. В инструкции описаны 3 заклинания, позволяющие провести магический ритуал. У заклинаний следующие эффекты: ◆ 1 — Увеличение количества шариков в шляпе на 1;

◆ 2 — Увеличение количества шариков в шляпе в 2 раза;

◆ 3 — Увеличиние количества шариков в шляпе в 3 раза.

Магическим ритуалом называется некоторая последовательность заклинаний, применяемых подряд. В течении одного магического ритуала можно менять содержимое шляпы только с заклинаний, то есть нельзя в середине ритуала убрать, или добавить в шляпу шарики без использования заклинаний. Вася — начинающий волшебник, поэтому он может провести не более одного магического ритуала в день.

К Васе в гости пришло N его друзей. Он хочет им продемонстрировать свою находку. Для этого, он собирается исполнить магический ритуал, после которого в изначально пустой шляпе появится ровно N шариков, которые Вася хочет раздать каждому из своих друзей. Чтобы не сильно задерживать друзей, он хочет, чтобы в ритуале было как можно меньше заклинаний.

Найдите кратчайший по количеству заклинаний магический ритуал, после которого в шляпе окажется ровно N шариков.

Формат входных данных
Тест №1: N = 10;

Тест №2: N = 15;

Тест №3: N = 30;

Тест №4: N = 49;

Тест №5: N = 77;

Тест №6: N = 95;

Тест №7: N = 137;

Тест №8: N = 286;

Тест №9: N = 579;

Тест №10: N = 995.

Формат результата
В поле ответа введите последовательность номеров заклинаний (цифры от 1 до 3) без пробелов, после которой в шляпе окажется ровно N шариков. Последовательность должна быть минимальной длины.

Например, если N = 7, то один из возможных ответов это «1321» (без кавычек): после первого заклинания в шляпе появится 1 шарик, после второго в шляпе будет 3 шарика, после третьего 6, после четвертого – 7.

Примечания
Если вы ввели последовательность действий, которая в конце дает ровно N шариков, но она не оптимальной длины, ваш за тест будет равен MAX(10 - (Pans - Jans), 0), где Pans – длина вашего ответа, а Jans – длина ответа жюри. Т.е. за каждый симол, на который ваш ответ длиннее ответа жюри, за тест будет сниматься один , но за тест не может стать отрицательным.

Сдать решение

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
Irishagogo
12.10.2021 12:45

Program praktyka8;

uses graphABC;

begin

setwindowsize(640,480);

setwindowtitle('Відновіть малюнок');

setbrushcolor(clgreen);

rectangle(0,350,640,480);

setbrushcolor(clbrown);

rectangle(70,275,215,415);

line(150,180,70,275);

line(70,275,215,275);

line(215,275,150,180);

floodfill(150,250,clbrown);

circle(150,250,18);

setbrushcolor(clblue);

floodfill(150,250,clblue);

setbrushcolor(clblue);

rectangle(75,315,120,375);

setbrushcolor(clsilver);

rectangle(150,315,200,415);

setpencolor(clyellow);

setbrushcolor(clyellow);

line(25,25,150,75);

line(25,25,145,80);

line(25,25,140,85);

line(25,25,130,95);

line(25,25,125,100);

line(25,25,115,110);

line(25,25,110,115);

line(25,25,100,125);

line(25,25,95,130);

line(25,25,85,135);

line(25,25,80,140);

line(25,25,75,145);

setbrushstyle(bssolid);

circle(25,25,30);

setbrushcolor(clbrown);

setpencolor(clbrown);

rectangle(307,425,317,400);

setbrushcolor(cllime);

setpencolor(clblack);

ellipse(250,150,375,400);

setpencolor(clblack);

rectangle(450,400,465,375);

rectangle(500,400,515,375);

rectangle(425,375,540,365);

end.

Объяснение:

Во многих местах были орфографические ошибки, поэтому и не запускалось.

0,0(0 оценок)
Ответ:
lНанамиТянl
24.03.2022 19:29

№1

pers1 = 'китенок'

print(pers1)

pers2 = 'динозавр Митя'

print(pers2)

pers3 = 'Леонид Васильевич'

print(pers3)

act1 = 'плыл по морю'

print(act1)

act2 = 'рыбачил'

print(act2)

act3 = 'решал задачу'

print(act3)

def1 = 'в кузове грузовика'

print(def1)

def2 = 'в красных башмаках'

print(def2)

def3 = 'в пурпурном пиджаке'

print(def3)

print(pers2, act1, def3)

print(pers1, act2, def2)

print(pers3, act2, def1)

print(pers2, act3, def2)

№2

print('|-|--|---||||||||||||||')

№3

print(2, 3, 5, 7)

print(11, 13, 17, 19)

print(23, 29, 31, 37)

print(41, 43, 47)

№4

print('print("Привет, мир!")')

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота