a118. 美食博覽會 - 彰化精誠中學

內容

在一個美食博覽會上，有n個攤位在販售美食，已知每個攤位只會販售一種美食，且他們販售的美食依序是 a1,a2,…,an，其中可能會有某些攤位販售相同種類的美食。

國王及大臣們總共k人要依序品嚐所有美食，已知每位品嚐員會選擇一段連續的攤位進行試吃，而每個人都不想要試吃到同一種自己曾經吃過的美食，因此一位品嚐員所選到的範圍不能有同一種美食重複出現。另外，品嚐員們都不喜歡被別人打擾用餐，所以任意兩個品嚐員所選到的連續區間必須是沒有重疊的。

給你n,k，以及這 n個攤位分別販售的美食編號，請計算出這些試吃員們總共最多可以吃到幾攤的美食？

輸入說明

第一行輸入兩個正整數n,k(1≤n≤10⁵,1≤k<10000)，代表有 n 個攤位和 k 個試吃員。

接下來有n 個數字代表每個攤位各別賣哪一種美食，(1≤ai≤10⁵)

輸出說明

輸出 k個試吃員總共最多可以吃到幾個攤位

範例輸入 #1

5 1
1 2 1 3 1

範例輸出 #1

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (3%): 1.0s , <1M
公開測資點#1 (3%): 1.0s , <1M
公開測資點#2 (3%): 1.0s , <1M
公開測資點#3 (3%): 1.0s , <1M
公開測資點#4 (3%): 1.0s , <1M
公開測資點#5 (3%): 1.0s , <1M
公開測資點#6 (3%): 1.0s , <1M
公開測資點#7 (3%): 1.0s , <1M
公開測資點#8 (3%): 1.0s , <1M
公開測資點#9 (3%): 1.0s , <1M
公開測資點#10 (3%): 1.0s , <1M
公開測資點#11 (3%): 1.0s , <1M
公開測資點#12 (3%): 1.0s , <1M
公開測資點#13 (3%): 1.0s , <1M
公開測資點#14 (3%): 1.0s , <1M
公開測資點#15 (3%): 1.0s , <1M
公開測資點#16 (3%): 1.0s , <1M
公開測資點#17 (3%): 1.0s , <1M
公開測資點#18 (3%): 1.0s , <1M
公開測資點#19 (3%): 1.0s , <1M
公開測資點#20 (4%): 1.0s , <1M
公開測資點#21 (4%): 1.0s , <1M
公開測資點#22 (4%): 1.0s , <1M
公開測資點#23 (4%): 1.0s , <1M
公開測資點#24 (4%): 1.0s , <1M
公開測資點#25 (4%): 1.0s , <1M
公開測資點#26 (4%): 1.0s , <1M
公開測資點#27 (4%): 1.0s , <1M
公開測資點#28 (4%): 1.0s , <1M
公開測資點#29 (4%): 1.0s , <1M

提示：

標籤:

APCS

出處:

2021年9月APCS [管理者：

iris@stu.cch... (iris)

]

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