[問題] uva 11461 time limit ?

看板C_and_CPP作者 (None)時間9年前 (2014/08/15 21:00), 9年前編輯推噓1(107)
留言8則, 4人參與, 最新討論串1/1
開發平台(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的原因? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.24.177 ※ 文章網址: http://www.ptt.cc/bbs/C_and_CPP/M.1408107659.A.74F.html ※ 編輯: csie11 (140.112.24.177), 08/15/2014 21:14:04

08/15 21:29, , 1F
不就是因為time complexity不同..
08/15 21:29, 1F

08/15 22:07, , 2F
sqrt需要時間
08/15 22:07, 2F

08/15 22:08, , 3F
在看了一下 摁 1F是對的 第一份code時間複雜度很差 ...
08/15 22:08, 3F

08/15 22:12, , 4F
了解@_@,有想說時間複雜度問題,但是可能judge的條件不一
08/15 22:12, 4F

08/15 22:13, , 5F
樣吧,才會造成一個能AC但另一個不能
08/15 22:13, 5F

08/15 22:13, , 6F
謝謝哦:)
08/15 22:13, 6F

08/16 11:25, , 7F
不過uva的TL限制一直比較嚴苛點就是
08/16 11:25, 7F

08/16 11:26, , 8F
另外測資的不同也會有影響 worse case是很傷的
08/16 11:26, 8F
文章代碼(AID): #1JxWIBTF (C_and_CPP)