測資範圍:
對於所有測資:n,k( 1 ≤ n ≤1e6, 1 ≤ k ≤ 20,1 ≤ n × k ≤ 5e6 )
subtask 1(50%): k = 1,也就是剛好有個試吃員
subtask 2(50%): 無其他限制
第一行輸入兩個正整數 n,k,代表有 n 個攤位和 k 個試吃員。
接下來有 n 個數字代表每個攤位各別賣哪一種美食,(1 ≤ 種類編號ai ≤ 1e5)
輸出一個正整數,代表試吃員最後吃到的攤位總和最大值。
5 1 1 2 1 3 1
3
10 3 1 7 1 3 1 4 4 2 7 4
8
2 2 1 2
2
當時考試時限為1秒但Python為4秒,而g278原題時限太緊,因此這裡對於k!=1提供2秒時限,對於Python較友善(考量judge差異可2s*3=6s),而測資為隨機產生,有誤請告知!!
ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」
|