Варианты заданий
Версия для печати и копирования в MS Word
1
Тип 18 № 46976
i

Робот стоит в левом верх­нем углу пря­мо­уголь­но­го поля, в каж­дой клет­ке ко­то­ро­го за­пи­са­но на­ту­раль­ное число. За один ход робот может пе­ре­ме­стить­ся на одну клет­ку впра­во или на одну клет­ку вниз. Вы­хо­дить за пре­де­лы поля робот не может. Не­ко­то­рые клет­ки на поле окру­же­ны гра­ни­ца­ми, в эти клет­ки ро­бо­ту за­хо­дить нель­зя.

В на­чаль­ный мо­мент запас энер­гии ро­бо­та со­став­ля­ет 3000 еди­ниц. Про­хо­дя через каж­дую клет­ку, робот рас­хо­ду­ет энер­гию, при этом рас­ход равен числу, за­пи­сан­но­му в клет­ке. В клет­ках с вы­де­лен­ным фоном на­хо­дят­ся за­ряд­ные стан­ции. При про­хож­де­нии через эти клет­ки робот не рас­хо­ду­ет, а по­пол­ня­ет запас энер­гии. Сумма по­пол­не­ния равна числу, за­пи­сан­но­му в этой клет­ке.

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

Ис­ход­ные дан­ные за­пи­са­ны в элек­трон­ной таб­ли­це. Гра­ни­цы от­ме­че­ны утолщёнными ли­ни­я­ми.

За­да­ние 18

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

 

1386950
30355717
32905532
44128043

 

При ука­зан­ных вход­ных дан­ных мак­си­маль­ное зна­че­ние по­лу­ча­ет­ся при дви­же­нии по марш­ру­ту:

3000 − 13 − 8 + 35 − 57 − 17 − 32 − 43 = 2865,

а ми­ни­маль­ное  — при дви­же­нии по марш­ру­ту:

3000 − 13 − 30 − 32 − 90 − 12 − 80 − 43 = 2700.

Ответ:


Аналоги к заданию № 46976: 47015 Все

Решение · Помощь
2
Тип 18 № 47015
i

Робот стоит в левом ниж­нем углу пря­мо­уголь­но­го поля, в каж­дой клет­ке ко­то­ро­го за­пи­са­но на­ту­раль­ное число. За один ход робот может пе­ре­ме­стить­ся на одну клет­ку впра­во или на одну клет­ку вверх. Вы­хо­дить за пре­де­лы поля робот не может. Не­ко­то­рые клет­ки на поле окру­же­ны гра­ни­ца­ми, в эти клет­ки ро­бо­ту за­хо­дить нель­зя.

В на­чаль­ный мо­мент запас энер­гии ро­бо­та со­став­ля­ет 3000 еди­ниц. Про­хо­дя через каж­дую клет­ку, робот рас­хо­ду­ет энер­гию, при этом рас­ход равен числу, за­пи­сан­но­му в клет­ке. В клет­ках с вы­де­лен­ным фоном на­хо­дят­ся за­ряд­ные стан­ции. При про­хож­де­нии через эти клет­ки робот не рас­хо­ду­ет, а по­пол­ня­ет запас энер­гии. Сумма по­пол­не­ния равна числу, за­пи­сан­но­му в этой клет­ке.

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

Ис­ход­ные дан­ные за­пи­са­ны в элек­трон­ной таб­ли­це. Гра­ни­цы от­ме­че­ны утолщёнными ли­ни­я­ми.

За­да­ние 18

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

 

1386950
30355717
32905532
44128043

 

При ука­зан­ных вход­ных дан­ных мак­си­маль­ное зна­че­ние по­лу­ча­ет­ся при дви­же­нии по марш­ру­ту:

3000 − 44 − 12 + 90 − 55 − 32 − 17 − 50 = 2880,

а ми­ни­маль­ное  — при дви­же­нии по марш­ру­ту:

3000 − 44 − 12 − 80 − 55 − 32 − 17 − 50 = 2710.

Ответ:


Аналоги к заданию № 46976: 47015 Все

Решение · Помощь


О про­ек­те · Ре­дак­ция · Пра­во­вая ин­фор­ма­ция · О ре­кла­ме
© Гущин Д. Д., 2011—2026