TOI練習賽 2020m6a1-作物種植(Plant)  原題連結

  有一個農夫，在鄉間小路散步時，找到了一個很適合種農作物的黃金路段 。
他仔細地分析了這條路，找出每種農作物適合種植的路段。由於路上每個位置只
能種植一種作物，請你撰寫一個程式幫農夫挑選作物，使得黃金路段的使用率最
高(即有種植作物的位置最多）。 注意：一旦挑選了作物，就必須將作物種滿整
個適合種植的路段。

範例說明1:所有作物皆種植，因此有種植作物的路段為 (1,3)、(3,4)和(6,7)，總長度為 2+1+1=4 。
範例說明2:最長作物種植路段為 (1,5)、(5,7)和(8,9)，總長度為 4+2+1=7 。
評分說明
此題目測資分成三組，每組測資有多筆測試資料 ，需答對該組所有測試資料才能獲得該組分數 。
各組詳細限制如下。
第一組 10 分 : 1<=T<=20
第二組 30 分 : 1<=T<=500
第三組 60 分 : 1<=T<=10^4