Fiberlink (maas360) 面试经历 | Set 5(在线编码问题)
问题:
票务黄牛:
给定 n 个黄牛持有的一系列票。
黄牛票的成本等于该特定时刻黄牛票的数量。即,如果第一个黄牛目前有 4 张门票,那么门票的成本将为 4 美元。在他卖掉那张票后,他有 3 张票,所以下一张票将花费 3 美元,以此类推。
如果 N 票黄牛坐在曲棍球场外,他们售出的前“k”张票最多可以赚取多少:
输入:给定n(黄牛的数量),给定一个数组,其中包含每个黄牛持有的票数,k的值。
输出:他们通过出售 k 票可以赚取的最大金额。
例如:
输入:
2
2
5
4
输出:14
解:5+4+3+2 =14