ALDS1_1_D: Maximum Profit - sinapusu2002 @ ウィキ

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_1_D
数列の中の差分の最大値を求める問題。

#include<stdio.h>
#include<vector>
#include<algorithm>

 int main(){
	int n,minR,maxD;
	scanf("%d %d",&n,&minR);
	for(int i=1;i<n;i++){
		int r;
		scanf("%d",&r);
		
		
		
		if(i==1){
			maxD=r-minR;
		}else{
			maxD=std::max(r-minR,maxD);
		}
			
		if(minR>r)minR=r;
	}
	printf("%d\n",maxD);
 }