Поле 6 × 6, клетки заданы парами (столбец; строка), нумерация от 1 до 6. За один шаг можно перейти в соседнюю клетку по горизонтали или вертикали, по диагонали ходить нельзя. Заблокированные клетки (2;2), (2;3), (4;4), (5;4) проходить нельзя, остальные клетки можно посещать сколько угодно раз. Старт и финиш находятся в клетке S = (1;1); маршрут начинается и заканчивается в S. На поле расположены четыре станции: A = (1;6) даёт 6 очков, B = (3;3) даёт 5 очков, C = (6;2) даёт 7 очков, D = (6;6) даёт 12 очков. Каждый шаг стоит 1 минуту и 1 единицу энергии. Забор груза на станции стоит ещё 1 минуту и 1 единицу энергии, очки начисляются только за забор груза, а проходить через станцию без забора груза можно. Груз на каждой станции можно забрать не более одного раза. Суммарное время маршрута, включая возвращение в S, не должно превышать 22 минут, а суммарные затраты энергии не должны превышать 20 единиц. Нужно набрать максимум очков. В ответе укажите буквы станций, с которых забран груз, в алфавитном порядке, без учёта порядка обхода.

Так как каждый шаг и каждый забор груза требуют одинаково по 1 минуте и 1 единице энергии, учитываем более строгое ограничение по энергии: не более 20 единиц.

Проверим выгодный маршрут через станции B и C:

1. S(1;1) → (2;1) → (3;1) → (3;2) → B(3;3): 4 шага.
2. Забираем груз на B: ещё 1 единица энергии. Получаем 5 очков.
3. B(3;3) → (4;3) → (5;3) → (6;3) → C(6;2): 4 шага.
4. Забираем груз на C: ещё 1 единица энергии. Получаем 7 очков.
5. C(6;2) → (6;1) → (5;1) → (4;1) → (3;1) → (2;1) → S(1;1): 6 шагов.

Всего шагов: \(4+4+6=14\).

Заборов груза: 2, поэтому дополнительные затраты составляют 2 единицы.

Общие затраты энергии и времени: \(14+2=16\), что не превышает 20 и 22.

Набранные очки: \(5+7=12\).

Станция D даёт 12 очков, но даже маршрут только к D и обратно требует 20 шагов, а забор груза — ещё 1 единицу энергии. Поэтому D посетить с забором груза нельзя. Станции A и B дают вместе 11 очков, а B и C — 12 очков. Все три станции A, B и C одновременно посетить нельзя: кратчайший маршрут потребовал бы 20 шагов и 3 забора груза, то есть 23 единицы затрат.

Ответ: BC