Given an array of stock prices over n days, return the maximum profit that can be achieved with at most k transactions. Implement the function int stock(int* prices, int k, int n).