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

   Решение

Страница: 1 [Всего задач: 5]      

Имеется лабиринт, состоящий из n окружностей, касающихся прямой AB в точке M. Все окружности расположены по одну сторону от прямой, а их длины составляют геометрическую прогрессию со знаменателем 2. Два человека в разное время начали ходить по этому лабиринту. Их скорости одинаковы, а направления движения различны. Каждый из них проходит все окружности по порядку, и, пройдя наибольшую, снова идет в меньшую. Доказать, что они встретятся.

Прислать комментарий

Решение

Можно ли разрезать квадратный пирог на 9 равновеликих частей таким способом: выбрать внутри квадрата две точки и соединить каждую из них прямолинейными разрезами со всеми четырьмя вершинами квадрата? Если можно, то какие две точки нужно выбрать?

Прислать комментарий

Решение

Дан треугольник ABC. Найдите на прямой AB точку M, для которой сумма радиусов описанных окружностей треугольников ACM и BCM была бы наименьшей.

Прислать комментарий

Решение

Чему равна максимальная разность между соседними числами из числа тех, сумма цифр которых делится на 7?

Прислать комментарий

Решение

Имеется 120-значное число. Его первые 12 цифр переставляются всеми возможными способами. Из полученных таким образом 120-значных чисел наугад выбирают 120 чисел. Доказать, что их сумма делится на 120.

Прислать комментарий

Решение

Страница: 1 [Всего задач: 5]