maxChildren
Bình đang tổ chức sinh nhật và muốn mời trẻ em trong làng đến để chung vui. Bình có n hộp kẹo, hộp thứ i chứa arr[i] chiếc kẹo và không có 2 hộp kẹo nào có cùng số kẹo trong hộp. Bình muốn tặng mỗi đứa trẻ 2 hộp kẹo và để chúng không bị buồn thì tổng số kẹo trong 2 hộp của mỗi đứa trẻ phải là như nhau, bạn hãy giúp Bình xác định xem có thể mời được tối đa bao nhiêu đứa trẻ tới dự tiệc để mỗi đứa trẻ đều có kẹo và số kẹo của mỗi đứa trẻ nhận được là như nhau.
Ví dụ:
- Cho
arr = [1,8,3,11,4,9,2,7], output sẽ có dạngmaxChildren(arr) = 3.
Giải thích: Bình có thể dùng các hộp kẹo với số kẹo (3, 8), (9, 2), (4, 7) để tặng cho 3 đứa trẻ.
Đầu vào/Đầu ra:
- [Thời gian chạy] 0.5s
- [Đầu vào] Array of integers arr
2 <= arr.size <= 2001 <= arr[i] <= 100000 - [Đầu ra] Integer
Post Comment