AT_past202112_b.穴の開いた硬貨

入门

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

日本正在使用六种硬币有六种: 11 日元、 55 日元、 1010 日元、 5050 日元、 100100 日元和 500500 日元。 55 日元和 5050 日元硬币上有洞。

高桥在日本某处经营一家商店。一天,NN 位顾客进了他的商店。第 ii 位顾客支付了 BiB_i 日元买了一件价格为 AiA_i 日元的商品,高桥用最少的硬币去给每位顾客找零。

在当天用作找零的硬币中,有多少个硬币上有洞?

假设商店里每种硬币都足够多。

输入格式

第一行一个整数 NN 。

接下来 NN 行,每行 22 个整数,分别是 AiA_i 和 BiB_i,用空格隔开。

输出格式

输出答案。

输入输出样例

  • 输入#1

    2
    40 100
    105 120

    输出#1

    2
  • 输入#2

    6
    1 2
    1 6
    1 11
    1 51
    1 101
    1 501

    输出#2

    2

说明/提示

1≤N≤1051\leq N\leq 10^5

1≤Ai≤Bi≤1031\leq A_i\leq B_i\leq 10^3

translated by @wangyinghao

输入解题思路,AI测评打分。不知道怎么写?

首页