/ Vijos / 题库 /

商店

商店

时间限制:1秒  内存限制:256M


【问题描述】

  在未来的 \(N\) 天里,商店第i天早上开门营业前进货 \(A_i\) 件商品,当天会有顾客需要购买 \(B_i\) 件商品,你可以选择满足顾客的要求,或是无视掉他(一件也不给他)。

  请你算一算商店最多能够满足多少天顾客的需求。你可以假设,在第1天进货前,商店里的商品数量为0。

【输入格式】

  第一行包含一个整数 \(N\),表示有 \(N\) 天。
  第二行有 \(n\) 个整数 \(A_1..A_n\),其中 \(A_i\) 表示第 \(i\) 天上午进货的商品件数。
  第二行有 \(n\) 个整数 \(B_1..B_n\),其中 \(B_i\) 表示第 \(i\) 天中午顾客需要购买的商品件数。

【输出格式】

  一个整数,表示最多能满足几天中顾客的需求。

【输入输出样例1】

 Input

6
2 2 1 2 1 0
1 2 2 3 4 4

 Output

3

【样例1解释】

  能满足前三天的顾客,后面三天的都不能满足。

【输入输出样例2】

 Input

10
2 2 6 8 3 5 1 3 6 4
2 3 5 7 6 6 2 6 8 3

 Output

8

【样例1解释】

  分别满足第1、3、5、6、7、8、9、10天顾客的需求,共8天,最后还剩下两件商品。

【数据限制】

  对于 \(100\%\) 的数据满足:\(N≤250000,0≤Ai,Bi≤10^9\)

【来源】

  Mr.he

信息

ID
2696
难度
9
分类
贪心 | 数据结构 | 点击显示
标签
(无)
递交数
1
已通过
1
通过率
100%
被复制
1
上传者