Али-Баба проник в пещеру, где он обнаружил неограниченные запасы золота и…

Али-Баба проник в пещеру, где он обнаружил неограниченные запасы золота и алмазов. Но у него с собой есть лишь один мешок. Мешок полный золотавесит 150 кг, а мешок полный алмазов — 30 кг, пустой мешок не весит ничего. На базаре килограмм золота стоит 40 динаров, килограмм алмазов — 120 динаров. Али-Баба может нести не более 100 кг. Какое наибольшее число динаров он cможет получить за сокровища, которые принесет из пещеры за один раз?