小选货架

X = int(input())
goods_len = sorted(list(map(int, input().strip().split())))
n = len(goods_len)
count = 0
# 先考虑一层货架放两个商品的情况，要想尽可能少用货架，就用一大搭一小
for i in range(n):
    for j in range(n - 1, -1, -1):
        if goods_len[i] and goods_len[j] and goods_len[i] + goods_len[j] <= X:
            # i和j两个商品能够摆在一层货架上
            count += 1          # 使用货架数自增
            # 这两个商品清除
            goods_len[i] = 0
            goods_len[j] = 0
# 再加上落单的商品，每个商品占一层货架
print(count + len([1 for item in goods_len if item]))

import java.util.*;


public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String n = sc.nextLine();
        int q = Integer.parseInt(n);
        String s = sc.nextLine();
        String[] ss = s.split(" ");
        int[] arr = new int[ss.length];
        int i = 0;
        for(String num: ss){
            arr[i++] = Integer.parseInt(num);
        }
        Arrays.sort(arr);
        int count = 0;
        int m = arr.length-1;
        int k = 0;
        while (m >= 0 && k <= arr.length - 1 && m >= k){
            if(arr[m] == q){
                m--;
                count++;
            }else{
                if(arr[m] + arr[k] <= q){
                    count++;
                    m--;
                    k++;
                }else{
                    count++;
                    m--;
                }
            }
        }
        System.out.println(count);
    }
}

n = int(input())
goods = [int(i) for i in input().split()]
#倒序排列
goods = sorted(goods)[::-1]
res = 0
#双指针
left = 0
right = len(goods)-1
while left <= right:
    #如果刚好能装下当前商品
    if goods[left] == n:
        res+=1
    #还有剩余空间，从最右边选一个看看能不能装下
    else:
        if goods[right] <= n - goods[left]:
            right-=1
        res+=1
    left+=1
print(res)
               

n=int(input().strip())
A=list(map(int,input().strip().split()))
A=sorted(A,reverse=True)  #降序排序
c=0                       #c记录需要多少个货架
j=0
i=len(A)-1
while (j<len(A) and i>=0 and i>=j):
    if A[j]==n :          #长度刚好相等，需一个货架
        c=c+1                         
        j=j+1
        continue
    else:                             #已经拿完前面相等的
        good=A[j]
        if good+A[i]<=n:              #看看能不能从最后哪里拿一个
            i=i-1
        c=c+1                         #就是不能从后面拿，也需要一个货架
        j=j+1
print(c)