f173.
m6a1-作物種植(Plant)
內容
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
輸入說明
輸入第一行有一個正整數 M 與 T (1<=M,T<=10^4)
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
範例輸入
#3
35 7 3 22 1 20 8 16 17 30 4 10 2 6 9 25
範例輸出
#3
25
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (5%): 1.0s , <1K
公開 測資點#1 (5%): 1.0s , <1K
公開 測資點#2 (5%): 1.0s , <1K
公開 測資點#3 (5%): 1.0s , <1K
公開 測資點#4 (5%): 1.0s , <1M
公開 測資點#5 (5%): 1.0s , <1M
公開 測資點#6 (5%): 1.0s , <1M
公開 測資點#7 (5%): 1.0s , <1M
公開 測資點#8 (5%): 1.0s , <1M
公開 測資點#9 (5%): 1.0s , <1M
公開 測資點#10 (5%): 1.0s , <1M
公開 測資點#11 (5%): 1.0s , <1M
公開 測資點#12 (5%): 1.0s , <1M
公開 測資點#13 (5%): 1.0s , <1M
公開 測資點#14 (5%): 1.0s , <1M
公開 測資點#15 (5%): 1.0s , <1M
公開 測資點#16 (5%): 1.0s , <1M
公開 測資點#17 (5%): 1.0s , <1M
公開 測資點#18 (5%): 1.0s , <1M
公開 測資點#19 (5%): 1.0s , <1M
公開 測資點#0 (5%): 1.0s , <1K
公開 測資點#1 (5%): 1.0s , <1K
公開 測資點#2 (5%): 1.0s , <1K
公開 測資點#3 (5%): 1.0s , <1K
公開 測資點#4 (5%): 1.0s , <1M
公開 測資點#5 (5%): 1.0s , <1M
公開 測資點#6 (5%): 1.0s , <1M
公開 測資點#7 (5%): 1.0s , <1M
公開 測資點#8 (5%): 1.0s , <1M
公開 測資點#9 (5%): 1.0s , <1M
公開 測資點#10 (5%): 1.0s , <1M
公開 測資點#11 (5%): 1.0s , <1M
公開 測資點#12 (5%): 1.0s , <1M
公開 測資點#13 (5%): 1.0s , <1M
公開 測資點#14 (5%): 1.0s , <1M
公開 測資點#15 (5%): 1.0s , <1M
公開 測資點#16 (5%): 1.0s , <1M
公開 測資點#17 (5%): 1.0s , <1M
公開 測資點#18 (5%): 1.0s , <1M
公開 測資點#19 (5%): 1.0s , <1M
提示 ：
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 36859 |
|
f173 | 152 | 2023-08-12 01:33 | |
| 33102 |
|
f173 | 232 | 2022-11-30 21:06 |