CTDL&GT bài 29.A11 CTDL&GT bài DSA04013


LÀM BÀI

Points: 10 (partial)
Time limit: 2.0s
Memory limit: 64M

Author:
Problem type

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

There are no comments at the moment.

Zalo