[問題] uva 11461 time limit ?

作者: csie11 (None)   2014-08-15 21:00:56
開發平台(Platform): (Ex: VC++, GCC, Linux, ...)
Codeblocks
額外使用到的函數庫(Library Used): (Ex: OpenGL, ...)
問題(Question):
程式應該沒問題可以AC,但卻一會time limit
餵入的資料(Input):
預期的正確結果(Expected Output):
錯誤結果(Wrong Output):
程式碼(Code):(請善用置底文網頁, 記得排版)
http://codepad.org/kIhbcI8m
補充說明(Supplement):
我用CPE的judge system可以AC
但是用uva online judge就無法,會time limit,不知道我是哪邊會出問題?
謝謝哦
後來想說用ceil就不用從頭找到尾,把code改成 http://codepad.org/mR9AQSUz 就AC
但還是想知道原來那個寫法會time limit的原因?
作者: Aztecs (scetzA)   2014-08-15 21:29:00
不就是因為time complexity不同..
作者: lNishan (紫小霓)   2014-08-15 22:07:00
sqrt需要時間在看了一下 摁 1F是對的 第一份code時間複雜度很差 ...
作者: csie11 (None)   2014-08-15 22:12:00
了解@_@,有想說時間複雜度問題,但是可能judge的條件不一樣吧,才會造成一個能AC但另一個不能謝謝哦:)
作者: Killercat (殺人貓™)   2014-08-16 11:25:00
不過uva的TL限制一直比較嚴苛點就是另外測資的不同也會有影響 worse case是很傷的

Links booklink

Contact Us: admin [ a t ] ucptt.com