遙遠的山上有一個極為清澈的池塘，他的汙染值為0，不過隨著時間一天一天的過去，池塘有可能出現一些汙染物，而每個汙染物每天會對湖泊造成1點的汙染值，假設有個汙染物在第3天出現而到第5天時他則會對湖泊造成$2$點的汙染$(5-3)$，而汙染會不斷累積
而根據調查，若湖泊的汙染值小於$2000$則湖泊為清澈
每次操作是選擇在某天的時候將目前在湖泊中的污染物全部清掉，詢問你最少需要花幾次操作能讓湖泊汙染值加起來會小於2000，以維持湖泊的清澈
單筆測資
第一行有一個數字$n(n<=5000)$，代表有$n$個汙染物
第二行有$n$個數字$a_i (1 \le a_i \le 5000)$，代表第$i$個汙染物出現的天數
保證對於所有$i<j$符合$a_i<a_j$
輸出一個數字，為最少需要幾次能在符合條件的情況下維持湖泊的清澈
#範例測資1 5 1 2 2000 4000 4001 #範例測資2 2 1000 3000
#範例測資1 3 #範例測資2 2
測資1在第2,2000,4001天分別將汙染物撈起，造成的汙染值為$1+0+1=2<2000$
測資2在第1000,4999天將汙染物撈起，造成的汙染值為$0+1999=1999<2000$
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||