iBilllee

摘要： 題意Farmer John的奶牛在風中凌亂了它們的發型……每只奶牛都有一個身高hi(1 ≤ hi ≤ 1,000,000,000)，現在在這里有一排全部面向右方的奶牛，一共有N只(1 ≤ N ≤ 80,000)。對于奶牛i來說，如果奶牛i+1，i+2，……，N這些奶牛的身高嚴格小于奶牛i，則奶牛i可 閱讀全文

摘要： 題意一個圍擋由n個寬度為1的長方形擋板下端對齊后得到，每個長方形擋板的高度為hi。我們把其抽象成一個圖形，問這個圖形中包含的面積最大的長方形是多大？ 輸入多行數據，每行第一個為n，后面n個數，代表hi以0為結束 輸出每行一個數 樣例輸入7 2 1 4 5 1 3 34 1000 1000 1000 閱讀全文