ЕГЭ–2026, информатика: задания, ответы, решения

Варианты заданий

Версия для печати и копирования в MS Word

Тип 18 № 35476 Добавить в вариант

Дан квадрат 15 × 15 клеток, в каждой клетке которого записано целое число. В левом верхнем углу квадрата стоит робот. За один ход робот может переместиться на одну клетку вправо, вниз или по диагонали вправо вниз. Выходить за пределы квадрата робот не может. Необходимо переместить робота в правый нижний угол так, чтобы сумма чисел в клетках, через которые прошёл робот (включая начальную и конечную), была максимальной. В ответе запишите максимально возможную сумму.

Исходные данные записаны в электронной таблице.

Задание 18

Пример входных данных (для таблицы размером 4 × 4):

4	21	−36	11
37	−12	29	7
−30	24	−1	−5
8	−8	9	21

Для указанных входных данных ответом будет число 95 (робот проходит через клетки с числами 4, 37, 24, 9, 21).

Аналоги к заданию № 35476: 35907 Все

Решение · Помощь

Тип 18 № 35907 Добавить в вариант

Дан квадрат 15 × 15 клеток, в каждой клетке которого записано целое число. В правом верхнем углу квадрата стоит робот. За один ход робот может переместиться на одну клетку влево, вниз или по диагонали влево вниз. Выходить за пределы квадрата робот не может. Необходимо переместить робота в левый нижний угол так, чтобы сумма чисел в клетках, через которые прошёл робот (включая начальную и конечную), была максимальной. В ответе запишите максимально возможную сумму.

Исходные данные записаны в электронной таблице.

Задание 18

Пример входных данных (для таблицы размером 4 × 4):

4	21	−36	11
37	−12	29	7
−30	24	−1	−5
8	−8	9	21

Для указанных входных данных ответом будет число 79 (робот проходит через клетки с числами 11, 7, 29, 24, 8).

Решение.

Найдём максимальную сумму. Для этого найдём максимальную сумму для каждой ячейки таблицы. Для каждой ячейки верхней строки это будет сумма всех ячеек справа от текущей. Для каждой ячейки правого столбца это будет сумма всех ячеек сверху от текущей. В ячейку AE1 запишем формулу =СУММ(O1:$O$1). Скопируем эту формулу во все ячейки в диапазоне Q1:AD1 и в диапазоне AE2:AE15. Для остальных ячеек будем сравнивать значение ячейки справа, значение ячейки сверху и значение ячейки по диагонали справа сверху и присваивать текущей ячейке значение суммы той ячейки, в которой значение больше, и текущей ячейки. В AD2 запишем формулу

=МАКС(AD1;AE1;AE2)+N2

и скопируем эту формулу во все ячейки диапазона Q2:AD15. Таким образом, в ячейке Q15 получим значение максимальной суммы  — 842.

Ответ: 842.

Приведём решение Пащук Ильи на языке Python.

f = open('18.csv')

area = []

maxes = []

for l in f:

w = l.replace('\n','').split(';')

w = list(map(int,w))

area.append(w)

q = [0 for _ in range(len(w))]

maxes.append(q)

f.close()

s = 0

for i in range(len(area[0]) - 1, -1, -1):

s += area[0][i]

maxes[0][i] = s

s = area[0][-1]

for i in range(1,len(area)):

s += area[i][-1]

maxes[i][-1] = s

for x in range(len(area[0]) - 2, -1, -1):

for y in range(1,len(area)):

v = area[y][x]

v1 = maxes[y - 1][x]

v2 = maxes[y][x + 1]

v3 = maxes[y - 1][x + 1]

maxes[y][x] = v + max(v1,v2,v3)

print(maxes[-1][0])

Аналоги к заданию № 35476: 35907 Все

Решение · Помощь