1814 - 卖苹果的最大利润
题目描述
阿凡提批发了 m 斤苹果准备出售，批发价是 x 元/斤。假设他能知道未来 n 天每天苹果的市场单价，请问他在第几天出售利润最高（如果有多天都能使得他的利润最高，那么他会尽早卖出），最高利润是多少钱？
比如：假设阿凡提批发了 100 斤苹果，批发价是 5 元/斤；未来 8 天市场上每天苹果的单价是4 6 5 3 1 5 6 5 ，那么第 2 天和第 7 天都是能让他利润最高的时间，他会选择第 2 天出售，能够获得100 元的利润（利润 = 出售总价 - 批发总价）。
输入
第 1 行读入 3 个整数 m 、x 、n ；（m 、 x 都是1 \sim 1000之间的整数，n是5 \sim 100之间的整数）
第 2 行有 n 个整数，用空格隔开，代表未来 n 天苹果的单价。（数据保证 n 天中一定会出现苹果的销售价>阿凡提的批发价的情况）
输出
输出 2 个整数，用空格隔开；
第 1 个整数代表阿凡提在第几天出售苹果，第 2 个整数代表阿凡提获得的总利润。
样例
输入
100 5 8 4 6 5 3 1 5 6 5
输出
2 100
来源
数组问题
标签
