maxDay
Có n người tham gia đi cắm trại và họ đã chuẩn bị m chiếc bánh. Biết mỗi người chỉ ăn 1 loại bánh duy nhất trong suốt quá trình cắm trại. Mỗi ngày một người sẽ ăn 1 chiếc bánh. Chiếc bánh thứ i là loại bánh arr[i]. Hãy xác định số ngày tối đa mà n người có thể ở lại cắm trại.
Ví dụ:
- Cho
n = 4, m = 10, arr = [1,5,2,1,1,1,2,5,7,2], output sẽ có dạngmaxDay(n,m,arr) = 2.
Giải thích:- Có 4 chiếc bánh loại 1 và 2 chiếc loại 2, 5.
- Bánh loại 1 có 4 chiếc nên có thể chia cho 2 người ăn trong 2 ngày . Hai người còn lại ăn bánh loại 2 và 5 trong 2 ngày.
Đầu vào/Đầu ra
- [Thời gian chạy] 0.5 s
- [Đầu vào] Integer n, m
1 <=n, m <= 100 - [Đầu vào] Array of integer arr
1 <= arr.size <= 100 - [Đầu ra] Integer
Post Comment