a755. F. 新年大掃除 - 旦旦解題農場

內容

在你已經把東西都分類好了之後，為了方便整理，你把物品分成10個10個一組，共分成$N$組，給他們一些編號(可能有很多個)，代表這些物品可以被放在編號為幾的櫃，總共有$K$個櫃子，每個櫃子只能放進一組物品，請問你最多可以放幾組物品?

輸入說明

第一行有兩數$N$，$K$

接下來有$N$行，每一行第一個數字$a_i$代表接下來會有幾個數字。

輸出說明

請輸出最多能夠把幾組物品放到櫃子裡面

範例輸入

範例輸出

測資資訊：

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

提示：

$前40\%測資 2\leq N \leq 10, a_i = 2$

$93\%測資 2 \leq N \leq 1000, a_i = 2$

$93\% + 7\times 1 \% 測資， 2 \leq N,K \leq 5000, 1 \leq a_i \leq 5$

標籤:

出處:

[管理者：

william1010121 (郭勝威)

]

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