Maximum Profit
You can obtain profits from foreign exchange margin transactions. For example,if you buy 1000 dollar at a rate of 100 yen per dollar,and sell them at a rate of 108 yen per dollar, you can obtain (108-100) × 1000=8000 yen.
Write a program which reads values of a currency Rt at a certain time t (t=0,1,2,...n−1),and reports the maximum value of Rj−Ri where j>i .
Input
The first line contains an integer n. In the following n lines,Rt(t=0,1,2,...n−1) are given in order.
Output
Print the maximum value in a line.
Constraints
2≤n≤200,0001≤Rt≤10^9
Sample Input 16531343
Sample Output 13
Sample Input 23432
Sample Output 2-1
代码块
#include<iostream>#include<algorithm>usingnamespace std;staticconstint MAX =200000;//n的最大取值intmain(void){int i, n, R[MAX];//直接用最大容量作为数组容量,但只对前n个操作
cin>>n;for(i=0; i<n; i++)
cin>>R[i];int maxv =-1000000000;int minv = R[0];for(i=1; i<n; i++){
maxv =max(maxv, R[i]-minv);
minv =min(minv, R[i]);}
cout<<maxv<<endl;return0;}