阿里春招笔试2020.3.30(优队/单调栈/dp)

阿里笔试3.30 申明:大概题意是从牛客网讨论区嫖的，题目的输入、输出以及数据数据范围也有些不知，大家看看思路就好，这些细节就不管了QAQ。有错欢迎纠正~

题目一（优队）

小强有n个养鸡场，弟i个养鸡场初始有a[i]只小鸡。与其他养鸡场不同的是，他的养鸡场每天增加k只小鸡，小强每天结束都会在数量最多的养鸡场里卖掉一半的小鸡，假如一个养鸡场有x只鸡，则卖出后只剩下x/2(向下取整)只鸡。问m天后小强的n个养鸡场一共多少只小鸡？ 1 < = n , m , k < = 1 0 6 1