#P1615. 2023.10.07-MT-第二题-塔子哥的藏品
2023.10.07-MT-第二题-塔子哥的藏品
![](https://s3.bmp.ovh/imgs/2024/09/03/9ec1757951030a02.jpg)
塔子哥家有很多藏品,每个价值ai元。现在塔子哥濒临破产,他准备每天卖掉一个藏品,他每天最少花费bi元。由于塔子哥非常奢侈,他每天会把获得的钱全部花掉。但是他又非常爱这些藏品,所以不愿意一天卖超过一个,如果没有满足今天消费的藏品可卖,那么他宁愿不卖。请问他最多可以卖掉多少藏品。
第一行输入一个整数n(1≤n≤105)。
第二行输入n个整数ai,表示藏品的价值(1≤ai≤109)。
第二行输入n个整数bi,表示每天的最低消费(1≤ai≤109)。
输出一个整数,表示最多可以卖多少个藏品。
输入
4
4 3 2 1
2 2 1 2
输出
4
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.