nyoj 739 笨蛋的難題四

nyoj 739 笨蛋的難題四

笨蛋難題四

描述

這些日子笨蛋一直研究股票，經過調研，終於發現xxx公司股票規律，更可喜的是 笨蛋推算出這家公司每天的股價，為了防止別人發現他的秘密。他決定對於這家公司的 股票最多買一次，現在笨蛋已經將股票價格列了出來。（這已經不是笨蛋的難題了，他已經解決 呵 呵）。只想難為難為你呀，從股票價格表上，你能算出笨蛋的每股股票最多能賺多少錢嗎？

輸入

第一行一個n，表示n天(小於100000)
第二行 給出n天每股的價格

輸出

每股最多賺多少錢

樣例輸入

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

樣例輸出

504
472

 
#include
int main()
{
  int day;
  while(scanf("%d",&day)!=EOF)
  {
	  int max=0,s,sum=0,x,y;
	  scanf("%d",&x);
	  day--;
	  while(day--)
	  {
         scanf("%d",&y);
		 s=y-x;//記錄後一項與前一項的差
		 sum<0?sum=s:sum+=s;//當sum小於0時 把s的值從新賦值給sum不然的話繼續求和！
		 max