Question

Задача 3
Юношам нужно пересечь каньон. У каждого из них определенное количество монет в сумка.
Петя имеет 1000 монет
Ваня имеет 700 монет
Сережа имеет 300 монет
Для пересечения каньена есть подвесная люлька, которая может вместить максимум два объекта - двух людей или человека с сумкой. Проблема заключается в том, что если оставить любого юношу с количеством золота, превышающим его собственное - он сбежит, прихватив все деньги. То же касается и двух юношей, если они останутся с золотом, превышающим их суммарные запасы - они убегут с золотом.
Какая стратегия позволит всем пересечь каньон и остаться при деньгах?