东方博宜 1814 - 卖苹果的最大利润

题目描述

阿凡提批发了 𝑚m 斤苹果准备出售，批发价是 𝑥x 元/斤。假设他能知道未来 𝑛n 天每天苹果的市场单价，请问他在第几天出售利润最高（如果有多天都能使得他的利润最高，那么他会尽早卖出），最高利润是多少钱？

比如：假设阿凡提批发了 100100 斤苹果，批发价是 55 元/斤；未来 88 天市场上每天苹果的单价是44 66 55 33 11 55 66 55 ，那么第 22 天和第 77 天都是能让他利润最高的时间，他会选择第 22 天出售，能够获得100100 元的利润（利润 = 出售总价 - 批发总价）。

输入

第 11 行读入 33 个整数 𝑚m 、𝑥x 、𝑛n ；（𝑚m 、𝑥x 都是1∼1000之1∼1000之间的整数，𝑛n是5∼1005∼100之间的整数）

第 22 行有 𝑛n 个整数，用空格隔开，代表未来 𝑛n 天苹果的单价。（数据保证 𝑛n 天中一定会出现苹果的销售价>阿凡提的批发价的情况）

输出

输出 22 个整数，用空格隔开；

第 11 个整数代表阿凡提在第几天出售苹果，第 22 个整数代表阿凡提获得的总利润。

样例

输入

复制

100 5 8
4 6 5 3 1 5 6 5

输出

复制

2 100

答案：

#include <iostream>
using namespace std;
int main(){
    int n,i,k,m,x,o;
    cin>>m>>x>>n;
    int a[n];
    for(i=0;i<n;i++){
        cin>>a[i];
    }
    k=x;
    for(i=0;i<n;i++){
        if(a[i]>k){
            k=a[i];
            o=i;
        }
    }
    cout<<o+1<<" "<<m*(k-x);
}