Форум: «ЕГЭ по информатике»

На этом форуме отвечают на конкретные вопросы. Фраза «я не понимаю, как решать» — это не вопрос. На вопрос «как решить задачу №X» вас отошлют к материалам сайта kpolyakov.spb.ru. За бессвязный поток слов и неспособность формулировать свои мысли — бан.

Если у вас не сходится ответ на какую-то задачу, пожалуйста сразу представляйте свое «правильное» решение.

Программы "заворачивайте" в тэг [pre2]...[/pre2], при этом сохраняются все отступы и применяется моноширинный шрифт. Если у вас используется сочетание "[i]" для обозначения элемента массива или строки, ставьте пробел после открывающей скобки. Иначе система выделит все дальнейшее курсивом.

Для регистрации на форуме щелкните по ссылке «Вход-регистрация» вверху страницы. В открывшееся окошко «ник» введите свою фамилию на русском языке (например, Иванов). В окошко «пароль» введите придуманный вами пароль, состоящий из латинских букв и цифр. Поставьте галочку в окошке «зарегистрироваться, я новый участник» и нажмите кнопку «ОК».

plus1 = [3, 3, 3, 1, 3, 2, 3, 2, 1, 4, 5, 4, 5, 2, 3] + [0] * 100
plus2 = [1, 2, 1, 2, 3, 2, 1, 2, 3, 2, 3, 2, 1, 1, 3] + [0] * 100
mnoz2 = [1, 4, 2, 2, 2, 1, 2, 3, 2, 3, 4, 3, 4, 3, 2] + [0] * 100
def f(st, energy):
if st < 16:
return f(st + 1, energy + plus1[st]) + f(st + 2, energy + plus2[st]) + f(st * 2, energy + mnoz2[st])
return (st == 16)*[energy]
print(min(f(1, 0)))

plus1=[3,3,3,1,3,2,3,2,1,4,5,4,5,2,3]+[0]*100
plus2=[1,2,1,2,3,2,1,2,3,2,3,2,1,1,3]+[0]*100
mnoz2=[1,4,2,2,2,1,2,3,2,3,4,3,4,3,2]+[0]*100
f=lambda n,en: f(n+1,en+plus1[n])+f(n+2,en+plus2[n])+f(n*2,en+mnoz2[n]) if n<16 else (n==16)*[en]
print(min(f(1,0)))

plus1=[3,3,3,1,3,2,3,2,1,4,5,4,5,2,3]
plus2=[1,2,1,2,3,2,1,2,3,2,3,2,1,1,3]
mnoz2=[1,4,2,2,2,1,2,3,2,3,4,3,4,3,2]
f=lambda n,en: f(n+1,en+plus1[n-1])+f(n+2,en+plus2[n-1])+f(n*2,en+mnoz2[n-1]) if n<16 else (n==16)*[en]
print(min(f(1,0)))