以為一年級的課就很好修的我實在是太天真了....早知道第一堂就來上課,至少還來得及退選= =
WA還好....一直TLE是怎樣?= =
O(n)還不夠快是吧?更!
O(n)還不夠快是吧?更!
後記:
後來發現是它會在input的檔尾放一個white space
如果是用EOF做為結束判斷的話會進入無窮迴圈
因為istream::>>雖然會把white space push進來,但是卻不會pop出去
要等到下次的istream::>> calling它才會自動discard掉
問題是要讓istream::>> calling成功的條件是,white space後有資料
因此資料最後接white space再接EOF會造成這個white space不會被drop掉
沒把它drop掉自然就接不到EOF
然後你就無窮迴圈了....
所以說ACM真是陰險....
話說我作的那題用了約二秒半,記憶體約5500左右
有人用0.031秒就做出來了,而且記憶體是minium(汗)
後來發現是它會在input的檔尾放一個white space
如果是用EOF做為結束判斷的話會進入無窮迴圈
因為istream::>>雖然會把white space push進來,但是卻不會pop出去
要等到下次的istream::>> calling它才會自動discard掉
問題是要讓istream::>> calling成功的條件是,white space後有資料
因此資料最後接white space再接EOF會造成這個white space不會被drop掉
沒把它drop掉自然就接不到EOF
然後你就無窮迴圈了....
所以說ACM真是陰險....
話說我作的那題用了約二秒半,記憶體約5500左右
有人用0.031秒就做出來了,而且記憶體是minium(汗)
不錯啊,全部寫完了就有機會進 Google 了!
回覆刪除