[問題] ACM107 The Cat in the Hat (TLE)
開發平台(Platform): (Ex: VC++, GCC, Linux, ...)
Code::Blocks (C++)
額外使用到的函數庫(Library Used): (Ex: OpenGL, ...)
No
問題(Question)：
題目網頁：http://luckycat.kshs.kh.edu.tw/homework/q107.htm
測試過exampe及板上爬文到的測資都通過
時間也都小於1秒，但丟上去後還是出現TLE
餵入的資料(Input)：
216 125
5764801 1679616
64 1
1 0
483736625 481890304
2147483647 2147483646
0 0
預期的正確結果(Expected Output)：
31 671
335923 30275911
6 127
1 1
615441 1931252289
1 4294967293
錯誤結果(Wrong Output)：
output和UVA toolkit的output一樣，答案應該是沒錯
但是丟到UVA上卻會Time limit exceeded
程式碼(Code)：(請善用置底文網頁, 記得排版)
http://codepad.org/rjoysQd1
補充說明(Supplement)：
丟進去的測資有原題目的測資，以及爬文爬到該注意的狀況
目前想不到是哪個部分會造成TLE，我自己執行那些大數時也是小於1s
麻煩前輩們指點一下是哪個部分有瑕疵，或是有沒注意到的special case
謝謝~
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.111.129.79
※ 編輯: Biboy 來自: 140.111.129.79 (11/08 19:47)
→
11/08 22:39, , 1F
11/08 22:39, 1F
→
11/08 22:55, , 2F
11/08 22:55, 2F
→
11/09 08:10, , 3F
11/09 08:10, 3F
→
11/09 10:05, , 4F
11/09 10:05, 4F
推
11/09 14:12, , 5F
11/09 14:12, 5F
→
11/09 14:13, , 6F
11/09 14:13, 6F
→
11/09 16:17, , 7F
11/09 16:17, 7F
→
11/09 21:03, , 8F
11/09 21:03, 8F
→
11/09 23:02, , 9F
11/09 23:02, 9F
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章
