Online Hiring

每次先选出前 \(k\) 个数里的最大值 \(\max_k\)，然后再遍历后 \(n-k\) 个，只要遇到一个值大于 \(\max_k\) 的，就选取这个值为答案；如果后面没有比前面大的，就选最后一个