P11328 [NOISG 2022 Finals] Gym Badges
题目描述
你是一只初始等级为 $0$ 的 $\text{Wabbit}$。你希望到 $n$ 个比赛中提升自己的实力,并收集这些比赛的徽章。
目前将要举行的比赛共有 $N$ 个。第 $i$ 个比赛可以用 $L_i$ 和 $X_i$ 来描述。如果你的当前等级 $\le L_i$,那么你可以参加第 $i$ 个比赛,让自己的等级提升 $X_i$ 并获得一个徽章。
你可以以任意顺序参加这些比赛。求出如果按照最佳顺序参加,你最多可以获得多少个徽章。
输入格式
第一行,一个正整数 $N$;
第二行 $N$ 个整数,表示 $X_i$。
第三行 $N$ 个整数,表示 $L_i$。
输出格式
一行一个整数,表示最多能收集到的徽章个数。
说明/提示
**【样例 #1 解释】**
一种最优的参加方式为 $3 \to 4 \to 1 \to 5$。
**【样例 #2 解释】**
一种最优的参加方式为 $1 \to 3 \to 4 \to 2$。
**【数据范围】**
|$\text{Subtask}$|分值|特殊性质|
|:-:|:-:|:-:|
|$0$|$0$|样例|
|$1$|$15$|$1\le N\le10$|
|$2$|$9$|所有 $L_i$ 均相等|
|$3$|$27$|$1\le N\le5000$|
|$4$|$49$|无|
对于 $100\%$ 的数据,$1 \le N \le 5 \times 10 ^ 5, 1 \le X_i, L_i \le 10 ^ 9$。