Версия для копирования в MS Word
PDF-версии: горизонтальная · вертикальная · крупный шрифт · с большим полем
РЕШУ ЕГЭ — информатика
Задания
i

Квад­рат раз­ли­но­ван на N × N кле­ток (1 < N < 26). Ис­пол­ни­тель Робот может пе­ре­ме­щать­ся по клет­кам, вы­пол­няя за одно пе­ре­ме­ще­ние одну из двух ко­манд: впра­во или вниз. По ко­ман­де впра­во Робот пе­ре­ме­ща­ет­ся в со­сед­нюю пра­вую клет­ку; по ко­ман­де вниз  — в со­сед­нюю ниж­нюю. При по­пыт­ке вы­хо­да за гра­ни­цу квад­ра­та Робот раз­ру­ша­ет­ся. Перед каж­дым за­пус­ком Ро­бо­та в каж­дой клет­ке квад­ра­та ука­за­на плата за по­се­ще­ние в раз­ме­ре от 1 до 100. По­се­тив клет­ку, Робот пла­тит за её по­се­ще­ние; это также от­но­сит­ся к на­чаль­ной и ко­неч­ной клет­кам марш­ру­та Ро­бо­та.

Опре­де­ли­те ми­ни­маль­ную и мак­си­маль­ную де­неж­ные суммы, ко­то­рые за­пла­тит Робот, прой­дя из левой верх­ней клет­ки в пра­вую ниж­нюю. В от­ве­те ука­жи­те два числа: сна­ча­ла ми­ни­маль­ную сумму, затем мак­си­маль­ную, без раз­де­ли­тель­ных зна­ков. Ис­ход­ные дан­ные пред­став­ля­ют собой элек­трон­ную таб­ли­цу раз­ме­ром N × N, каж­дая ячей­ка ко­то­рой со­от­вет­ству­ет клет­ке квад­ра­та.

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

За­да­ние 18

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

 

1884
10113
13122
2356

 

Для ука­зан­ных вход­ных дан­ных от­ве­том долж­на быть пара чисел 22 и 41.