Коле подарили билет в парк аттракционов, в который входит посещение всех аттракционов по одному разу. Коля хочет прокатиться на них всех, но не хочет тратить на это больше времени, чем необходимо. На схеме парка отмечены все дорожки, которые соединяют между собой аттракционы. Также указано число минут, за какое этот путь можно пройти. Для примера: путь от входа в парк (
S
S) до аттракциона (
A
A) составляет
3
3 минуты, путь от аттракциона (
C
C) до аттракциона (
F
F) составляет
5
5 минут и т.д.

Коле составить маршрут так, чтобы он начинался от точки входа (
S
S), посетил все аттракционы только по одному разу и к выходу (
K
K) за минимально возможное время.

В ответе в первой строке укажите число минут, соответствующее самому короткому пути. Во второй строке без пробелов укажите этот путь, состоящий из посещенных точек.

Например:
55
SABCDEFGK

189

224

Посмотреть ответы 1

Ответы на вопрос:

TRINDES2017

Информатика

4,8(68 оценок)

8x = 2^14 байт 8x = 16384 байт х = 2048 байт 1кбайт = 1024 байт 2048 / 1024 = 2 кбайт 7y - 4 * 2 = 9 кбайт 7y - 8 = 9 7y = 17 y = 2,42857 кбайт

Задай свой вопрос

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

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