a519:
珂朵莉的運動會初體驗
內容
精誠中學的運動會就要開幕了，但似乎不是每個班級都有即時把進場的道具做好，所以會在進場時滴下顏料，珂朵莉發現每個班級都會走$N$公尺(從$1~N+1$)，而且總共有$K$個班級會在過程中滴下顏料，第i個班級會在第$l_i$公尺到${r_i}+1$公尺(也就是陣列中的區間$[l_i, r_i]$)滴下顏料$c_i$，請輸出最後操場上有幾種顏色 注意:新的顏色會覆蓋舊的顏色而且操場原本沒有任何顏色。
輸入說明
第一行給兩個整數 $N,K(N\le 1500,K\le 1000)$ 表示每個班級都會從$1$走到$N+1$，有$K$個班級會滴顏料
接下來有K行會給$l_i, r_i, c_i(l_i,r_i\le N,c_i\le 3000)$表示第i個班級會在第$l_i$公尺到$r_i+1$公尺(也就是陣列中的區間$[l_i, r_i]$)滴下顏料$c_i$
輸出說明
請輸出最後操場上有幾種不同的顏色（沒有顏色不算顏色）
範例輸入
#1
10 3 2 5 6 1 7 4 5 8 3
範例輸出
#1
2
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1M
公開 測資點#3 (20%): 1.0s , <1M
公開 測資點#4 (20%): 1.0s , <1M
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1M
公開 測資點#3 (20%): 1.0s , <1M
公開 測資點#4 (20%): 1.0s , <1M
提示 ：
範例說明：
第一個班級會在[2,5]滴下顏色6
第二個班級會在[1,7]滴下顏色4
第三個班級會在[5,8]滴下顏色3
最後的操場結果如下
4 4 4 4 3 3 3 3 0 0
0代表沒有顏色，因此答案為2
（顏色6被完全覆蓋）
出處:
[管理者：
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||