a286: 作物種植(Plant)
標籤 :
通過比率 : 4人/7人 ( 57% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-09-13 10:41

內容

有一個農夫,在鄉間小路散步時,找到了一個很適合種農作物的黃金路段 。
他仔細地分析了這條路,找出每種農作物適合種植的路段。

由於路上每個位置只能種植一種作物,

請你撰寫一個程式幫農夫挑選作物,

使得黃金路段的使用率最高(即有種植作物的位置最多)。

注意:一旦挑選了作物,就必須將作物種滿整
個適合種植的路段。

範例說明1:所有作物皆種植,因此有種植作物的路段為 (1,3)、(3,4)和(6,7),總長度為 2+1+1=4 。
範例說明2:最長作物種植路段為 (1,5)、(5,7)和(8,9),總長度為 4+2+1=7 。
評分說明
此題目測資分成三組,每組測資有多筆測試資料 ,需答對該組所有測試資料才能獲得該組分數 。

輸入說明

輸入第一行有一個正整數 M 與 T (1<=M,T<=104)
M 代表路段的總長度T代表預計種植的作物有幾種 。
接著 T 行,每行皆有兩個正整數 S 與 E(1<=S ,E<= M)
代表適合種植各個作物的起始和結束位置。

輸出說明

請輸出有種植作物的最大位置數 。

範例輸入 #1
7 3
3 4
1 3
6 7
範例輸出 #1
4
範例輸入 #2
9 4
4 8
1 5
5 7
8 9
範例輸出 #2
7
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
提示 :
標籤:
出處:
TOI練習賽2020年6月潛力組 [管理者: ]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」