Тема 18. Обработка вещественных выражений в электронных таблицах
18.01 Робот-сборщик монет (Стандарт)
Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела обработка вещественных выражений в электронных таблицах
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#11509

Квадрат разлинован на 8 × 8  клетки. Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вверх. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вверх — в соседнюю верхнюю. При попытке выхода за границу квадрата Робот разрушается. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 0  до 1000  . Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клетке маршрута Робота.

Для приведенного ниже квадрата определите минимальную денежную сумму и максимальную денежную сумму, которую может собрать Робот, пройдя из левой нижней клетки в правую верхнюю. В ответ запишите два числа друг за другом без разделительных знаков — сначала минимальную сумму, затем максимальную сумму. Для вашего удобства таблица была прикреплена в виде файла.

|----|----|----|---|----|----|----|----|
|-82-|172-|60--|156|161-|295-|254-|20--|
|198 |138 |146 |104|262 |212 |203 |251 |
|----|----|----|---|----|----|----|----|
|171-|207-|68--|43-|-82-|114-|201-|11--|
|-38-|22--|166-|117|264-|-68-|294-|190-|
| 13 |96  |206 |160|185 | 98 |183 |94  |
|----|----|----|---|----|----|----|----|
|225-|45--|28--|-9-|-13-|-40-|215-|46--|
|273-|89--|20--|36-|150-|199-|191-|65--|
|232 |266 |174 |265|283 | 55 | 99 |206 |
---------------------------------------

Вложения к задаче
Показать ответ и решение

Заполним новую таблицу начиная с левой нижней клетки. Далее для каждой ячейки будем брать сумму той же ячейки из исходной таблицы и минимальное/максимальное из клеток слева и снизу новой таблицы.

Минимум:

|-----|-----|----|-----|-----|-----|-----|----|
|1232-|1267-|1190|-1224-|1385-|1484-|1635-|1460|
|1150-|1095-|1130|-1068-|1308-|1189-|1381-|1440|
| 952 |957  |984 | 964 |1046 | 977  |1178 |1189|
|-----|-----|----|-----|-----|-----|-----|----|
|-781-|750--|916-|-921-|1106-|-863--|1157-|1242|
|-743-|728--|841-|-804-|-842-|-795--|978--|1052|
| 730 |632  |635 | 644 | 657 | 697  |912  |958 |
|-----|-----|----|-----|-----|-----|-----|----|
|-505-|587--|607-|-643-|-793-|-992--|1183-|1248|
--232--498---672---937--1220--1275--1374--1580-

Первым ответом получаем 1460  .

Максимум:

|-----|-----|----|-----|-----|-----|-----|----|
|1232-|1469-|1529|-1717-|2337-|2683-|3110-|3130|
|1150-|1297-|1457|-1561-|2176-|2388-|2856-|3107|
| 952 |1159 |1311| 1403 |1914 |2028 |2653 |2664|
|-----|-----|----|-----|-----|-----|-----|----|
|-781-|893--|1243|-1360-|1832-|1900-|2452-|2642|
|-743-|871--|1077|-1237-|1568-|1707-|2158-|2252|
| 730 |775  |803 | 982 |1383 |1609 |1975 |2021|
|-----|-----|----|-----|-----|-----|-----|----|
|-505-|594--|692-|-973-|1370-|1569-|1760-|1825|
--232--498---672---937--1220--1275--1374--1580-

Вторым ответом будет 3130  .

Ответ: 14603130

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное обучение
в Школково

Для детей ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Брянской областей, а также школьникам, находящимся в пунктах временного размещения Крыма обучение на платформе бесплатное.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ или олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!