← 返回题目列表

AtCoder · past202112_b

B. 穿孔硬币

中文机器翻译题面 查看原题

分数: 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