← 返回题目

题库练习连续攻击游戏

← 上一题下一题 →

A1973 | $连续攻击游戏$

来源省选 / 2010

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

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

输入格式

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

输出格式

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

输入输出样例

输入 #1

输出 #1

C++ 编辑器

输入

输出