PTT數位生活區 / C_and_CPP (C/C++)

[問題] UVa 507 Time limit exceeded

看板C_and_CPP (C/C++)作者 (シン)時間12年前 (2013/07/08 21:23), 編輯推噓1(1推 0噓 13→)
留言14則, 4人參與, 最新討論串1/1
問題(Question)：一直Time limit exceeded 題目：http://uva.onlinejudge.org/external/5/507.pdf 程式碼(Code)：http://codepad.org/p3kKPV9e 補充說明(Supplement)： 請問是因為for太多層的關係嗎? 如果不用雙層for要怎麼解決這個問題? 有看過演算法筆記可是他的方法沒辦法找出所有區間的值再比較出最大值 請問還有更好的方法嗎? 謝謝! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 118.166.121.51
→
07/08 22:17, , 3F
07/08 22:17, 3F
→
07/08 22:18, , 4F
這是改過的code，可是變Wrong answer
07/08 22:18, 4F
→
07/08 22:18, , 5F
用他給的input是對的，請問是哪邊有問題呢?
07/08 22:18, 5F
→
07/09 00:15, , 6F
try: 1 4 6 -7 6
07/09 00:15, 6F
推
07/09 00:22, , 7F
最大長度下題目要求i要越小越好，這情況code看來會不正確
07/09 00:22, 7F
→
07/09 11:04, , 8F
用1 4 6 -7 6的結果是1到4之間應該是沒錯的
07/09 11:04, 8F
→
07/09 11:12, , 9F
B大講到重點，改過之後就對了，謝謝你!
07/09 11:12, 9F
→
07/09 19:42, , 10F
wow, 1 4 6 -7 6 的 1 到 4 是 5, 1 到 2 和 3 到 4 都是 6
07/09 19:42, 10F
→
07/09 19:43, , 11F
跟 BobCat 講的是同一個問題
07/09 19:43, 11F
→
07/09 20:46, , 12F
我叫BombCat OQ
07/09 20:46, 12F
→
07/09 21:41, , 13F
XD m 和 b 用同隻手指按沒按到 sorry
07/09 21:41, 13F
→
07/13 20:50, , 14F
這題掃一次for就可以了。
07/13 20:50, 14F
‣ 更多 hedwing 的文章
文章代碼(AID): #1HshrNW9 (C_and_CPP)
C_and_CPP 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 hedwing 的文章
文章代碼(AID): #1HshrNW9 (C_and_CPP)