P10747 [SEERC 2020] Neo-Robin Hood
题目描述
你是一个大盗,镇上一共有 $n$ 户人家,对于每户人家 $i$,你在如下的选择里选一样。
- 盗窃他的 $m_i$ 元钱,他会对你起仇恨。
- 给他 $p_i$ 元钱,他会让你盗窃的一个人取消对你的仇恨。
- 什么也不做。
初始时你没有钱,你想知道,在没人对你有仇恨且你手中的钱非负的情况下,你最多能盗窃多少户人家。
注:你可以按任意顺序依次访问每户人家。
输入格式
第一行一个整数 $n\ (1 \leq n \leq 10^5)$。
第二行一个长度为 $n$ 的序列 $m\ (1 \leq m_i \leq 10^9)$。
第三行一个长度为 $n$ 的序列 $p\ (1 \leq p_i \leq 10^9)$。
输出格式
输出最多能盗窃的人家数。