轉站通知

本站已停止更新!!想繼續收看我的新文章的話,請前往我的新Blog - Chino's

2014年2月26日 星期三

TOJ::22 / 檸檬汽水傳說

這題是NPSC初賽題,題目要問有哪幾個區間中間的所有數字都小於或等於兩邊。

我用for迴圈跑n^2,紀錄3個數字,f,s,tmp,f是左邊的點,s是右邊的點,tmp是中間最高的點(有可能是s),如果fs就看s有沒有大於tmp,有就sum++,f==s就sum++。
然後tmp=s或是tmp(大的那個),接下來s往後推一格。
不過跑ZERO OJ會TLE......
應該要stack優化,總之現在這篇暫時沒有用.......。