首页 / 题库

P15149 - 连续攻击游戏

数据结构入门
通过次数0 提交次数0 内存限制 128MB 时间限制1秒

描述

lxhgww 最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有 $2$ 个属性,这些属性的值用 $[1,10000]$ 之间的数表示。当他使用某种装备时,他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后,lxhgww 遇到了终极 boss,这个终极 boss 很奇怪,攻击他的装备所使用的属性值必须从 $1$ 开始连续递增地攻击,才能对 boss 产生伤害。也就是说一开始的时候,lxhgww 只能使用某个属性值为 $1$ 的装备攻击 boss,然后只能使用某个属性值为 $2$ 的装备攻击 boss,然后只能使用某个属性值为 $3$ 的装备攻击 boss……以此类推。现在 lxhgww 想知道他最多能连续攻击 boss 多少次?

输入

输入的第一行是一个整数 $N$,表示 lxhgww 拥有 $N$ 种装备接下来 $N$ 行,是对这 $N$ 种装备的描述,每行 $2$ 个数字,表示第 $i$ 种装备的 $2$ 个属性值。

输出

输出一行,包括 $1$ 个数字,表示 lxhgww 最多能连续攻击的次数。

样例

  • 复制
  • 复制
  • 复制
  • 复制

提示

对于 $100\%$ 的数据,保证 $N \le 10^6$。

意见反馈

    最多上传3张图片,格式为JPG、PNG、JPEG,单张不超过5MB

    注册

    发送验证码

    密码必须包含数字、字母和特殊字符

    找回密码

    发送验证码

    密码必须包含数字、字母和特殊字符

    运行 ID:67149

    • 测试点1:Accepted
    • 用时:0 ms
    • 内存:288 kb
    • 测试点2:Accepted
    • 用时:0 ms
    • 内存:288 kb
    输入
    203
    输出
    203

    test

    测评信息

    错误.in文件下载

    错误.out文件下载

    运行 ID:67149

    2019-01-24 15:06:36