/ Vijos / 题库 /

说谎

说谎

时间限制:1秒  内存限制:256M


【题目描述】

  一次考试共有 \(n\) 个人参加,每个人都有自己的分数(可能有相同的分数)。

  现在每个人都告诉你他的分数情况,其中第 \(i\) 个人说:“有 \(x_i\) 个人分数比我高,\(y_i\) 个人分数比我低。”

  他们之中可能有人没说真话,那么你能否判断其中最少有几个人在说谎呢?

【输入格式】

  第一行一个整数 \(n\),接下来 \(n\) 行每行两个整数,第 \(i+1\) 行的两个整数分别代表 \(x_i,y_i\)。

【输出格式】

  一个整数,表示最少有几个人说谎。

【输入输出样例】

 Input

3
2 0
0 2
2 2

 Output

1

【数据限制】

  对于 \(100\%\) 的数据,\(1≤n≤100000\),\(0≤x_i,y_i≤n\)

【来源】

  Mr.he**

信息

ID
2684
难度
9
分类
动态规划 点击显示
标签
递交数
1
已通过
1
通过率
100%
上传者