NYOJ 739バカ難題4

バカ難題4
時間制限:
1000 ms|メモリ制限:
65535 KB
難易度:
3
説明
ここ数日馬鹿はずっと株を研究して、調査研究を経て、ついにxxx会社の株の法則を発見して、更に喜ばしいのは馬鹿がこの会社の毎日の株価を推定して、他の人が彼の秘密を発見することを防止するためです.彼はこの会社の株を一番多く買うことにしたが、今では馬鹿が株価を列挙している.(これはもうバカの難題ではありません.彼はもう解決しました.ほほほ).難しいことをしたいだけです.株価表から、バカの株1株当たり最大いくら稼ぐことができますか.
入力
最初の行はnで、n日(100000未満)を表します.
2行目はn日1株当たりの価格を提示します
しゅつりょく
1株当たり最大いくら稼ぐか
サンプル入力

4
947 267 359 771
7
669 735 322 794 397 565 181  

サンプル出力

504
472

/*問題解:
1列の数のうち、2つの数の最大差(後-前)を求めます.
*/

/*TLE(  )  ： 
#include<cstdio>
int main()
{
	int n,i,j,t,max,a[100010];
	while(~scanf("%d",&n))
	{
		for(i=0; i<n; i++)
			scanf("%d",&a[i]);
		for(i=0,max=0; i<n; i++)
			for(j=i+1,t=0; j<n; j++)
			{
				t = a[j]-a[i];
				if(t>max) max = t;
			}
		printf("%d
",max);
	}
}*/

AC  ： 
#include<cstdio>
int main()
{
	int n,i,t,min,max;
	while(scanf("%d",&n)!=EOF)
	{
		scanf("%d",&t);
			min = t;
		for(i=1,max=0; i<n; i++)
		{
			scanf("%d",&t);
			if(t-min>max)
				max = t-min;
			if(t<min)
				min = t; 
		}
		printf("%d
",max);
	}
}