Justim的喃喃自語

UVa 是一個線上解題系統 (online judge system)，依 維基百科 的說法，它是西班牙瓦雅多利大學教授Miguel Ángel Revilla在1995年所創建的一個自動化線上的評測系統。 UVa 目前收錄了數千多道題目，大部分都需要一點演算法基礎才能解得出來。網站上提供了 C/C++，Java，Pascal 以及 Python 的評測環境。UVa 目前收錄了許多國際賽 ICPC 的題目。是個適合練功的好所在

這題是 e-tutor 的題目，網址請點 這兒 。 分類上屬於中等。我個人認為這個題目的風格就像是大型比賽的風格了。乍看之下會沒有頭絮，要仔細思考後，才能發現解題的線索。 題目檢視 先看看題目，請配合下圖服用囉。 圖中土色的部分，代表「地表面」。 藍色的部分，代表「積水」。 最上面那排數字，代表那一格的「高度」。 最下面那排數字，代表「位置」。 所以合起來就是第 0 個位置，高度為 3， 0 積水。 第1個位置，高度為2，積水 1 格。 路面積水的示意圖 這題的輸出、以及輸出如下圖所示： 輸入以及輸出的範列 我們要輸出「總」積水量，以前述的範例來說，就是要輸出 1 + 2 + 2+ 1= 6。