🤔#Задачка от Samsung: для Middle-программистов.
🟡Сложность: 5/10
Четыре заключенных договорились о том, чтобы сбежать из тюрьмы ночью. Они разработали идеальный план по обходу систем безопасности. Однако, стражники в тюрьме делают обход каждую ночь — никто не знает сколько раз и во сколько. Поэтому задача заключенных — как можно скорее сбежать из тюрьмы и преодолеть главное препятствие, о прохождении котрого они не позаботились — шаткий, старый мост через ущелье возле тюрьмы.
На всех — есть всего лишь один фонарик, а мост слишком опасен, чтобы переходить без него. Мост достаточно прочный, чтобы выдержать одновременно двух заключённых. Но не все из них тратят одинаковое время, чтобы пересечь его. При прошлой попытке побега им потребовалось 20 минут — по 1, 2, 7 и 10 минут, соответственно, на каждого.
Вопрос — какое минимальное количество времени потребуется для того, чтобы все они перешли мост?
Ответ выложим в 22:00 по МСК!
🟡Сложность: 5/10
Четыре заключенных договорились о том, чтобы сбежать из тюрьмы ночью. Они разработали идеальный план по обходу систем безопасности. Однако, стражники в тюрьме делают обход каждую ночь — никто не знает сколько раз и во сколько. Поэтому задача заключенных — как можно скорее сбежать из тюрьмы и преодолеть главное препятствие, о прохождении котрого они не позаботились — шаткий, старый мост через ущелье возле тюрьмы.
На всех — есть всего лишь один фонарик, а мост слишком опасен, чтобы переходить без него. Мост достаточно прочный, чтобы выдержать одновременно двух заключённых. Но не все из них тратят одинаковое время, чтобы пересечь его. При прошлой попытке побега им потребовалось 20 минут — по 1, 2, 7 и 10 минут, соответственно, на каждого.
Вопрос — какое минимальное количество времени потребуется для того, чтобы все они перешли мост?
Ответ выложим в 22:00 по МСК!