Pudełka - Zadania.oig.edu.pl

Pudełka
. Dostępna pamięć: 64 MB.
Mamy n pudełek. Każde pudełko ma swój rozmiar. Jedno pudełko możemy wsadzić do innego jeśli jego rozmiar
jest conajmniej dwa razy mniejszy od rozmiaru drugiego pudełka. Ile maksymalnie możemy mieć par różnych
pudełek, takich że każde pudełko należy do conajwyżej jednej pary oraz dla każdej pary pudełek możemy jedno
wsadzić w drugie?
Wejście
W pierwszym wierszu standardowego wejścia znajduje się jedna liczba całkowita n (1 6 n 6 2 · 105 ) oznaczająca liczbę w pudełek. W drugim wierszu znajduje się n dodatnich liczb całkowitych nie większych niż 109
oznaczających rozmiary kolejnych pudełek.
Wyjście
W pierwszym wierszu standardowego wyjścia powinna znaleźć się jedna liczba całkowita oznaczająca szukany
wynik.
Przykłady
Wejście:
3
3 3 3
Wejście:
10
1 2 3 4 5 6 7 8 9 10
Wejście:
4
2 2 4 8
Wyjście:
0
Wyjście:
5
Wyjście:
2
Pudełka
Człowiek – najlepsza inwestycja