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

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

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

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

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

dp = []

def create_dp(n, m):
global dp
dp = [[0] * m for _ in range(n)]

d = []
for s in open("18.txt"):
d.append([0] + [int(i) for i in s.split()])
#print(d)
m = len(d[0])
d.append([0] * m)
n = len(d)
create_dp(n, m)
#print(dp)
for i in range(n - 2, -1, -1):
for j in range(1, m):
dp[ i ][j] = max(dp[ i ][j-1], dp[i+1][j]) + d[ i ][j]
print(dp[0][-1])
create_dp(n, m)
for i in range(n - 2, -1, -1):
for j in range(1, m):
dp[ i ][j] = min(dp[ i ][j-1], dp[i+1][j]) + d[ i ][j]
print(dp[0][-1])

dp = []

def create_dp(n, m, ex):
global dp
x = {"min": 10 ** 4, "max": 0}
dp = [[x[ex]] * m for _ in range(n)]
dp[n - 2][0] = 0

d = []
for s in open("18.txt"):
d.append([0] + [int(i) for i in s.split()])
#print(d)
m = len(d[0])
d.append([0] * m)
n = len(d)
create_dp(n, m, "max")
#print(dp)
for i in range(n - 2, -1, -1):
for j in range(1, m):
dp[ i ][j] = max(dp[ i ][j-1], dp[i+1][j]) + d[ i ][j]
print(dp[0][-1])
create_dp(n, m, "min")
for i in range(n - 2, -1, -1):
for j in range(1, m):
dp[ i ][j] = min(dp[ i ][j-1], dp[i+1][j]) + d[ i ][j]
print(dp[0][-1])

'''
1276
719
'''

dp = []

def create_dp(n, m):
global dp
dp = [[0] * m for _ in range(n)]
dp[n - 1][0] = d[n - 1][0]
for j in range(1,m) : dp[n - 1][j] = d[n - 1][j] + dp[n - 1][j-1]
for i in range(n - 2,-1, -1) : dp[0] = d[0] + dp[i + 1][0]

d = []
for s in open("18.txt"):
d.append([int(i) for i in s.split()])
#print(d)
m = len(d[0])
n = len(d)
create_dp(n, m)

for i in range(n - 2, -1, -1):
for j in range(1, m):
dp[ i ][j] = max(dp[ i ][j-1], dp[i+1][j]) + d[ i ][j]
print(dp[0][-1])

for i in range(n - 2, -1, -1):
for j in range(1, m):
dp[ i ][j] = min(dp[ i ][j-1], dp[i+1][j]) + d[ i ][j]
print(dp[0][-1])