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

   Решение

В некотором царстве, в некотором государстве было выпущено неограниченное количество монет достоинством в n₁, n₂, n₃, ... копеек, где
n₁ < n < ₂ < n₃ < ...  – бесконечная последовательность, состоящая из натуральных чисел. Докажите, что эту последовательность можно оборвать, то есть найдётся такое число N, что любую сумму, которую можно уплатить без сдачи выпущенными монетами, на самом деле можно уплатить только монетами достоинством в n₁, n₂, ..., n_N копеек.

   Решение

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

В некотором царстве, в некотором государстве было выпущено неограниченное количество монет достоинством в n₁, n₂, n₃, ... копеек, где
n₁ < n < ₂ < n₃ < ...  – бесконечная последовательность, состоящая из натуральных чисел. Докажите, что эту последовательность можно оборвать, то есть найдётся такое число N, что любую сумму, которую можно уплатить без сдачи выпущенными монетами, на самом деле можно уплатить только монетами достоинством в n₁, n₂, ..., n_N копеек.

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

Решение

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