两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

Dotcpp  >  編程題庫  >  信息學奧賽一本通T1423-種樹
題目 2336:

信息學奧賽一本通T1423-種樹

時間限制: 2s 內存限制: 192MB 提交: 644 解決: 241

題目描述

現(xiàn)在我們國家開展新農村建設，農村的住房建設納入了統(tǒng)一規(guī)劃，統(tǒng)一建設，政府要求每一住戶門口種些樹。門口路邊的地區(qū)被分割成塊，并被編號成1..N。每個部分為一個單位尺寸大小并最多可種一棵樹。每個居民房子門前被指定了三個號碼B，E，T。這三個數(shù)表示該居民想在B和E之間最少種T棵樹。當然，B≤E，居民必須記住在指定區(qū)不能種多于區(qū)域地塊數(shù)的樹，所以T≤E-B+l。居民們想種樹的各自區(qū)域可以交叉。你的任務是求出能滿足所有要求的最少的樹的數(shù)量，盡量較少政府的支出。

輸入格式

第一行包含數(shù)據(jù)N，M，區(qū)域的個數(shù)(0<N≤30000)，房子的數(shù)目(0<m≤5000)；

下面的m行描述居民們的需要：B E T，0<B≤E≤30000，T≤E-B+1。

輸出格式

輸出一個數(shù)，為滿足所有居民的要求，所需要種樹的最少數(shù)量。

樣例輸入

9 4
3 5 2
1 4 2
4 6 2
8 9 2

樣例輸出

5

提示

零基礎同學可以先學習視頻課程，包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結構等課程，提供視頻講解以及配套習題，還有老師答疑，點擊這里了解課程詳情
標簽
  
分享