分数: 8 点
问题陈述
日本现在使用的硬币有六种: 1-日元, 5-日元, 10-日元, 50-日元, 100-日元,以及 500- 日元硬币。 其中两个, 5-日元和 50- 日元硬币,有洞。
高桥在日本某处经营一家商店。有一天, N 顾客参观了他的商店。的 i第 位客户已付款 B_i 日元的产品价值 A_i 日元,高桥用最少数量的硬币给每位顾客找零。
当天找零的硬币中,有多少枚有洞?
这里,假设高桥有足够的每种硬币。
约束
- 1 \leq N \leq 10^5
- 1 \leq A_i \leq B_i \leq 10^3
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N A_1 B_1 \vdots A_N B_N
输出
打印答案。
示例输入 1
2 40 100 105 120
示例输出 1
2
至 1-st 客户,他给了 60 日元作为找零,使用一张 10-日元硬币和一枚 50- 日元硬币以尽量减少硬币数量。
至 2-nd 客户,他给 15 日元作为找零,使用一张 5-日元硬币和一枚 10- 日元硬币以尽量减少硬币数量。
在这些硬币中, 2 其中有洞。
示例输入 2
6 1 2 1 6 1 11 1 51 1 101 1 501
示例输出 2
2