請注意,那個大測資要有180萬以上的字符啊,開185萬的字符記憶區保準沒錯……
用C++的同學,iostream一定會逾時,千萬不要用。
我想在此詢問出題者為什麼題目沒有給測資範圍。
給一個題目時應該把解題者所該知道的項目給出來才對吧。
像這題沒給範圍,多少人吃了NA看著RE然後在那邊猜測資?
寫一道題目不是在那邊猜想出題者的範圍會給到多少吧?
又在這邊順便提到我對其他幾題狀況的疑慮:測資範圍誇大,實際測資不符,例如某題印出排列組合方式的,m與n在100之內。
C m取n 的數字是用階乘來計算的,量可不是普通的大呢。
請問你有沒有算過C100取50?100891344545564193334812497256,我深深認為要一秒鐘之內印出(這數字*50)個int根本是不可能的事,最起碼對我來說;更何況這只是印出來,處理組合方式不需要時間嗎?如果真的給到這種測試資料,我想我會放棄。就算可以算的出來,ZeroJudge也不可能讓一個題目儲存那樣大筆的輸出。
那為什麼不給實際一點的範圍呢?
我是真的不希望以後我會看到一題n皇后問題而n到100,超級電腦上場也沒救。
請不要認為範圍給大一點而實際上真正測資小就沒問題了。有些人處理問題要開陣列,有些人要估算時間複雜度而選擇演算法,錯誤的訊息只會導致錯誤的結論。
如果向餐廳訂位時,跟老闆說:「我大概需要100個座位。」結果到場的只有10個人,也許這些人無所謂,可是老闆要做生意,其他客人要上門,他們可不會無所謂。
身為一個出題者理所當然該對題目負責,也該對嘗試理解、解決題目的朋友們負責。
請注意,那個大測資要有180萬以上的字符啊,開185萬的字符記憶區保準沒錯……
用C++的同學,iostream一定會逾時,千萬不要用。
經過我的測試
這題字串的長度介於3千500萬到3千600萬個字元