Problem 2262. GJam 2011 Africa Qualifier B: Optimum Profit

Again a better description for this problem is needed. Found it a at a blog. https://titanwolf.org/Network/Articles/Article?AID=47afa1e5-84c0-4745-b143-9cf7cb8c2030#gsc.tab=0 Basically, we have some money to buy stocks and a vector with the forecast of a stock price for the upcoming months. We must decide when to buy and later sell this stock to obtain the greatest profit (if possible), but this operation can only be done once. In this problem the author also wants the position for buying and selling (smallest buying price if more than one possibility exists).