Задачи
Найдено: 83
Задание выполняется с использованием прилагаемого файла.
Квадрат разлинован на $16\times16$ клеток. Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз — в соседнюю нижнюю.
Квадрат ограничен внешними стенами. Между соседними клетками также могут быть внутренние стены. Сквозь стену Робот пройти не может.
Каждая клетка окрашена в зелёный или красный цвет и содержит монету достоинством от 1 до 100. Посетив клетку, Робот забирает монету, включая монеты в начальной и конечной клетках маршрута.
Робот начинает движение в левой верхней клетке. Маршрут заканчивается в клетке, которая справа и снизу ограничена стенами. Таких конечных клеток может быть несколько.
Результатом маршрута считается сумма монет, собранных в зелёных клетках, минус сумма монет, собранных в красных клетках. Результат может быть отрицательным.
Определите максимальный и минимальный результаты среди всех возможных маршрутов Робота. В ответе укажите два числа — сначала максимальный результат, затем минимальный.
Исходные данные представлены электронной таблицей, каждая ячейка которой соответствует клетке поля. Внутренние и внешние стены обозначены утолщёнными линиями. Цвет каждой ячейки соответствует цвету клетки поля.
Пример поля
Файл к заданию:
Задание выполняется с использованием прилагаемого файла.
Квадрат разлинован на $18\times18$ клеток. Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз — в соседнюю нижнюю.
Квадрат ограничен внешними стенами. Между соседними клетками также могут быть внутренние стены. Сквозь стену Робот пройти не может.
В каждой клетке поля лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клеткам маршрута.
Робот может начать движение в любой из трёх клеток C10, G6 и K2, выделенных синим цветом. Закончить движение он должен в одной из клеток G16, L11 и P7, выделенных зелёным цветом.
Определите максимальную и минимальную денежные суммы, которые может собрать Робот среди всех маршрутов из любой начальной клетки в любую конечную. Гарантируется существование хотя бы одного такого маршрута.
В ответе укажите два числа — сначала максимальную сумму, затем минимальную.
Исходные данные представлены электронной таблицей, каждая ячейка которой соответствует клетке поля. Внутренние и внешние стены обозначены утолщёнными линиями.
Пример поля
Файл к заданию:
Задание выполняется с использованием прилагаемого файла.
Квадрат разлинован на $18\times18$ клеток. Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз — в соседнюю нижнюю.
Квадрат ограничен внешними стенами. Между соседними клетками также могут быть внутренние стены. Сквозь стену Робот пройти не может.
В каждой клетке поля лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клеткам маршрута.
Робот начинает движение в левой верхней клетке. В клетках, которые справа и снизу ограничены стенами, он не может продолжать движение, поэтому накопленная сумма считается итоговой. Таких конечных клеток может быть несколько, включая правую нижнюю клетку поля.
Клетки C7, H10 и M13 являются контрольными и выделены жёлтым цветом. Допустимым считается только маршрут, проходящий хотя бы через одну контрольную клетку. Посещение нескольких контрольных клеток разрешено. Гарантируется существование хотя бы одного допустимого маршрута.
Определите максимальную и минимальную денежные суммы среди всех допустимых маршрутов. В ответе укажите два числа — сначала максимальную сумму, затем минимальную.
Исходные данные представлены электронной таблицей, каждая ячейка которой соответствует клетке поля. Внутренние и внешние стены обозначены утолщёнными линиями.
Пример поля
Файл к заданию:
Задание выполняется с использованием прилагаемого файла.
Квадрат разлинован на $24\times24$ клеток. Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз — в соседнюю нижнюю.
Квадрат ограничен внешними стенами. Между соседними клетками также могут быть внутренние стены. Сквозь стену Робот пройти не может.
В каждой клетке поля лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клеткам маршрута.
Робот начинает движение в левой верхней клетке. В клетках, которые справа и снизу ограничены стенами, он не может продолжать движение, поэтому накопленная сумма считается итоговой. Таких конечных клеток может быть несколько, включая правую нижнюю клетку поля.
Определите максимальную и минимальную денежные суммы среди всех возможных итоговых сумм. В ответе укажите два числа — сначала максимальную сумму, затем минимальную.
Исходные данные представлены электронной таблицей, каждая ячейка которой соответствует клетке поля. Внутренние и внешние стены обозначены утолщёнными линиями.
Пример поля
Файл к заданию:
Задание выполняется с использованием прилагаемого файла.
Квадрат разлинован на $20\times20$ клеток. Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз — в соседнюю нижнюю.
Квадрат ограничен внешними стенами. Между соседними клетками также могут быть внутренние стены. Сквозь стену Робот пройти не может.
В каждой клетке поля лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клеткам маршрута.
Робот начинает движение в левой верхней клетке. В клетках, которые справа и снизу ограничены стенами, он не может продолжать движение, поэтому накопленная сумма считается итоговой. Таких конечных клеток может быть несколько, включая правую нижнюю клетку поля.
Определите максимальную и минимальную денежные суммы среди всех возможных итоговых сумм. В ответе укажите два числа — сначала максимальную сумму, затем минимальную.
Исходные данные представлены электронной таблицей, каждая ячейка которой соответствует клетке поля. Внутренние и внешние стены обозначены утолщёнными линиями.
Пример поля
Файл к заданию:
Задание выполняется с использованием прилагаемого файла.
Квадрат разлинован на $16\times16$ клеток. Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз — в соседнюю нижнюю.
Квадрат ограничен внешними стенами. Между соседними клетками также могут быть внутренние стены. Сквозь стену Робот пройти не может.
В каждой клетке поля лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клеткам маршрута.
Робот начинает движение в левой верхней клетке. В клетках, которые справа и снизу ограничены стенами, он не может продолжать движение, поэтому накопленная сумма считается итоговой. Таких конечных клеток может быть несколько, включая правую нижнюю клетку поля.
Определите максимальную и минимальную денежные суммы среди всех возможных итоговых сумм. В ответе укажите два числа — сначала максимальную сумму, затем минимальную.
Исходные данные представлены электронной таблицей, каждая ячейка которой соответствует клетке поля. Внутренние и внешние стены обозначены утолщёнными линиями.
Пример поля
Файл к заданию:
Задание выполняется с использованием прилагаемого файла.
Квадрат разлинован на $N \times N$ клеток $(1<N<30)$. Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз — в соседнюю нижнюю. Квадрат ограничен внешними стенами. Между соседними клетками квадрата также могут быть внутренние стены. Сквозь стену Робот пройти не может.
Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клеткам маршрута.
Робот начинает движение в левой верхней клетке и заканчивает его в правой нижней. Три клетки поля являются контрольными и выделены жёлтым цветом. Допустимым считается только маршрут, проходящий хотя бы через одну контрольную клетку. Посещение нескольких контрольных клеток разрешено. Гарантируется, что хотя бы один допустимый маршрут существует.
Определите максимальную и минимальную денежные суммы, которые может собрать Робот, пройдя по допустимому маршруту. В ответе укажите два числа — сначала максимальную сумму, затем минимальную.
Исходные данные представляют собой электронную таблицу размером $N \times N$, каждая ячейка которой соответствует клетке квадрата. Внутренние и внешние стены обозначены утолщёнными линиями. В прилагаемом файле контрольными являются клетки D4, G7 и J10.
Пример поля
Файл к заданию:
Задание выполняется с использованием прилагаемого файла.
Квадрат разлинован на $N \times N$ клеток ($1 < N < 30$). Исполнитель Робот начинает путь в левой верхней клетке и заканчивает его в правой нижней. За одно перемещение Робот может перейти в соседнюю клетку вправо или вниз.
В каждой клетке записано число от 1 до 22. При переходе в очередную клетку Робот забирает монету тогда и только тогда, когда число в этой клетке чётное и строго больше числа в непосредственно предыдущей клетке пути. Сравниваются числа, записанные в клетках, независимо от того, забирал ли Робот монету в предыдущей клетке. Достоинство монеты равно числу, записанному в клетке. В начальной клетке монету не берут, так как перед ней нет предыдущей клетки.
Определите максимальную и минимальную суммы, которые может собрать Робот. В ответе укажите два числа: сначала максимальную сумму, затем минимальную.
Данные находятся в электронной таблице размером $N \times N$, каждая ячейка которой соответствует клетке квадрата.
Пример поля
Файл к заданию:
Задание выполняется с использованием прилагаемого файла.
Квадрат разлинован на $N \times N$ клеток ($1 < N < 30$). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз — в соседнюю нижнюю. Квадрат ограничен внешними стенами. Между соседними клетками квадрата также могут быть внутренние стены. Сквозь стену Робот пройти не может.
Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клеткам маршрута Робота.
В «угловых» клетках поля — тех, которые справа и снизу ограничены стенами, Робот не может продолжать движение, поэтому накопленная сумма считается итоговой. Таких конечных клеток на поле может быть несколько, включая правую нижнюю клетку поля. При разных запусках итоговые накопленные суммы могут различаться.
Определите максимальную и минимальную денежные суммы среди всех возможных итоговых сумм, которые может собрать Робот, пройдя из левой верхней клетки в конечную клетку маршрута. В ответе укажите два числа — сначала максимальную сумму, затем минимальную.
Исходные данные представляют собой электронную таблицу размером $N \times N$, каждая ячейка которой соответствует клетке квадрата. Внутренние и внешние стены обозначены утолщёнными линиями.
Пример поля
Файл к заданию:
Задание выполняется с использованием прилагаемого файла.
Квадрат разлинован на $N \times N$ клеток ($1 < N < 30$). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю. Квадрат ограничен внешними стенами. Между соседними клетками квадрата также могут быть внутренние стены. Сквозь стену Робот пройти не может.
Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клеткам маршрута Робота.
В «угловых» клетках поля — тех, которые справа и снизу ограничены стенами, Робот не может продолжать движение, поэтому накопленная сумма считается итоговой. Таких конечных клеток на поле может быть несколько, включая правую нижнюю клетку поля. При разных запусках итоговые накопленные суммы могут различаться.
Определите максимальную и минимальную денежные суммы, среди всех возможных итоговых сумм, которые может собрать Робот, пройдя из левой верхней клетки в конечную клетку маршрута.
В ответе укажите два числа — сначала максимальную сумму, затем минимальную.
Исходные данные представляют собой электронную таблицу размером $N \times N$, каждая ячейка которой соответствует клетке квадрата. Внутренние и внешние стены обозначены утолщёнными линиями.
Пример поля
Файл к заданию:
Задание выполняется с использованием прилагаемого файла.
Квадрат разлинован на $N \times N$ клеток $(1<N<30)$. Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз — в соседнюю нижнюю. Квадрат ограничен внешними стенами. Между соседними клетками квадрата также могут быть внутренние стены. Сквозь стену Робот пройти не может.
Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клеткам маршрута Робота.
В «угловых» клетках поля — тех, которые справа и снизу ограничены стенами, Робот не может продолжать движение, поэтому накопленная сумма считается итоговой. Таких конечных клеток на поле может быть несколько, включая правую нижнюю клетку поля. При разных запусках итоговые накопленные суммы могут различаться.
Определите максимальную и минимальную денежные суммы, среди всех возможных итоговых сумм, которые может собрать Робот, пройдя из левой верхней клетки в конечную клетку маршрута.
В ответе укажите два числа — сначала максимальную сумму, затем минимальную.
Исходные данные представляют собой электронную таблицу размером $N \times N$, каждая ячейка которой соответствует клетке квадрата. Внутренние и внешние стены обозначены утолщёнными линиями.
Пример поля
Файл к заданию:
Задание выполняется с использованием прилагаемого файла.
Квадрат разлинован на $N \times N$ клеток $(1<N<30)$. Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз — в соседнюю нижнюю. Квадрат ограничен внешними стенами. Между соседними клетками квадрата также могут быть внутренние стены. Сквозь стену Робот пройти не может.
Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клеткам маршрута Робота.
В «угловых» клетках поля — тех, которые справа и снизу ограничены стенами, Робот не может продолжать движение, поэтому накопленная сумма считается итоговой. Таких конечных клеток на поле может быть несколько, включая правую нижнюю клетку поля. При разных запусках итоговые накопленные суммы могут различаться.
Определите максимальную и минимальную денежные суммы, среди всех возможных итоговых сумм, которые может собрать Робот, пройдя из левой верхней клетки в конечную клетку маршрута.
В ответе укажите два числа — сначала максимальную сумму, затем минимальную.
Исходные данные представляют собой электронную таблицу размером $N \times N$, каждая ячейка которой соответствует клетке квадрата. Внутренние и внешние стены обозначены утолщёнными линиями.
Пример поля
Файл к заданию: