CTDL> bài 29.A11 CTDL> bài DSA04013
DSA04013
Có N con Kanguru trong vườn thú, con thứ i có chiều cao bằng A[i]. Con Kanguru có chiều cao X có thể chứa được con có chiều cao bằng Y trong túi của nó nếu như X >= 2*Y. Một con đã chứa một con Kanguru rồi, thì không nhảy vào túi một con Kanguru khác. Các bạn hãy tính toán xem trong trường hợp tối ưu.Số con Kanguru nhìn thấy trong vườn ít nhất là bao nhiêu?
Input Format
Cho số nguyên N số lượng con Kanguru(1 <= N <= 100 000) Dòng tiếp gồm N số nguyên Ai
Constraints
.
Output Format
In ra đáp án của bài toán.
Ví dụ:
Dữ liệu vào
8
2 5 7 6 9 8 4 2
Dữ liệu ra
5
Comments