【刷题】阿里20200330笔试

目录 第1题 第2题 总结 第1题 小强有n个养鸡场,第i个养鸡场初始有a[i]只小鸡。与其他养鸡场不同的是,他的养鸡场每天增加k只小鸡,小强每天结束都会在数量最多的养鸡场里卖掉一半的小鸡,假如一个养鸡场有x只鸡,则卖出后只剩下x/2(向下取整)只鸡。问m天后小强的n个养鸡场一共多少只小鸡? 输入 第一行输入三个int类型n,m,k(1 <= n,m,k <= 10^6) 第二行输入n个正整数,表示n个养鸡场初始鸡的个数 输出 输出一个整数表示鸡的总数 示例 输入: 3 3 100 100 200 400 输出: 925 最后几分钟A了,很慌张。要点: 0 每天要选最大值 -> 数