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

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

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

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

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

Arr = """15 43 23 44 85 19 72 67 36 80
100 48 92 64 91 61 71 2 82 74
69 9 12 9 91 52 94 58 69 42
53 42 18 58 93 55 48 76 18 13
49 63 16 13 45 6 81 19 53 63
49 53 23 44 61 2 2 63 88 16
2 75 100 27 72 64 95 49 51 84
64 68 17 16 18 2 30 57 86 6
64 84 53 19 23 91 82 2 2 59
72 47 56 85 9 26 47 48 91 91"""
Arr = [tuple(map(int, i.split("\t"))) for i in Arr.split("\n")] #Перевод таблицы в нормальный вид
print(Arr)

Min = Max = None
def Recurs(X, Y, Sum):
global Min, Max
Sum += Arr[Y][X]
if X < 9: Recurs(X + 1, Y, Sum)
if Y > 0: Recurs(X, Y - 1, Sum)
if X == 9 or Y == 0:
if Min == None or Min > Sum: Min = Sum
if Max == None or Max < Sum: Max = Sum

Recurs(0, 9, 0)
print(Max, Min)