Interviewstreet編碼挑戰輸入約束

Question

關於面試街道輸入約束的問題。 （http://interviewstreet.com/）

是否有必要在採訪中挑戰輸入錯誤？ 例如，一個挑戰，詳細介紹了以下約束條件STDIN內容：

1 <= N <= 1,00,000(10^5) 
1 <= K <= N 
0 <= profit value of any billboard <= 2,000,000,000(2*10^9) 

我必須寫一些代碼來檢查值，以確保它們滿足這些約束或者我可以姑且認爲他們這樣做。

此外，如果我必須編寫代碼來檢查輸入不正確時輸出的內容嗎？

謝謝

Answer 1

你可以把它作爲輸入將始終遵守給定的約束條件。 您不需要編寫任何額外的代碼來檢查輸入是否在給定的約束範圍內。 所以如果他們說N將是< = 1,00,000，你可以使用一個正好有100,000個數組來存儲元素，你會沒事的。