Сегодня вы трейдер на фондовом рынке. Каждый день вы записываете цены на акции. Ваша задача — найти лучший момент для покупки и последующей продажи, чтобы получить максимальную прибыль. Например, если цены выглядят так: [7,1,5,3,6,4], то выгоднее всего купить за 1 (второй день) и продать за 6 (пятый день), получив прибыль 5.
