​​368. Семья ночью подошла к мосту. Арья может перейти его за 1 минуту, Джон за 2, Санса — за 5, а Ходор — за 10 минут. У них есть один фонарик. Мост выдерживает только двоих. Как им перейти мост за 17 минут? (Если переходят двое, то они идут с меньшей из их скоростей. Двигаться по мосту без фонарика нельзя. Светить издали нельзя. Носить друг друга на руках нельзя. Кидаться фонариком нельзя.)

#олмат
#классика

​​512. На кольцевой дороге стоят n бензоколонок, в каждой какое-то количество бензина. Расстояния между бензоколонками известны. Имеется машина с постоянным и известным расходом топлива. При каких условиях можно стартовать с пустым баком из какой-то бензоколонки и проехать весь круг, заправляясь по пути?

#классика #алгоритмы