額外使用到的函數庫(Library Used): (Ex: OpenGL, ...)
問題(Question):
在解題目時,有一個 bug 一直 de不出來
想請各位幫我看看哪裡出了問題 謝謝!
我的解題想法:
一開始利用a陣列計算每個數的次數
接下來建立一個 tree 去遞迴儲存點的最大值
然後再用另一個index array去儲存tree中每個點對應的值是a 陣列中的哪個元素
我卡住的地方:
除了呼叫 root 的 index 也就是輸入 1 和1,000,000 會回傳正確數字,輸入其他任何兩個
數字結果都是1
最可能出現問題的應該是 findMax函式 不過自己找了很久還是沒有發現問題在哪
和我的程式碼:
餵入的資料(Input):
1 10
預期的正確結果(Expected Output):
20
錯誤結果(Wrong Output):
1
程式碼(Code):(請善用置底文網頁, 記得排版,禁止使用圖檔)
https://www.codepile.net/pile/VvOAOdgA
補充說明(Supplement):
題目網址
https://zerojudge.tw/ShowProblem?problemid=d712