/ Vijos / 题库 /

商店供货

商店供货

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


【问题描述】

  在未来的 \(n\) 天里,商店第 \(i\) 天上午会进货 \(A_i\) 件商品,中午的时候会有顾客需要购买 \(B_i\) 件商品,可以选择满足顾客的要求,或是无视掉他。

  如果要满足顾客的需求,就必须要有足够的库存。问最多能够满足多少个顾客的需求。

【输入格式】

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

【输出格式】

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

【输入输出样例】

 Input

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

 Output

3

【数据限制】

  对于 \(100\%\) 的数据满足:\(n≤250000\),\(0⩽A_i,B_i⩽10^9\)

【来源】

  Mr.he

信息

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