诅咒铠甲之黑魔剑
暂无测试数据。
题目描述
黑魔剑,又名死亡骑士之剑(Blackshard Of the Dead Knight),攻击力+3。人都死了攻击力还有啥用?
英雄lester手下有n个死亡骑士,lester想给他们配发武器,但其中有一些是叛徒。聪明的lester问了所有骑士同一个问题:上次死神永生模拟赛中中你们各种排名第几?但骑士们不喜欢直接了当,他们的回答都是这样的形式:有A个人排名比我高,B个人比我低(注意排名是有并列的,并列的既不算比自己高也不算比自己低)。叛变的骑士都会说谎,其他的骑士说真话。lester并不知道真正的排名是多少,他想了解至少有多少人说了假话
输入输出格式
输入格式:
输入文件为blackshard.in
第一行一个正整数N
之后N行每行两个整数A和B,表示一个骑士的答案
输出格式:
输出文件为blackshard.out
一个整数,表示答案
输入输出样例
输入样例#1:
3
2 0
0 2
2 2
输出样例#1:
1
输入样例#2:
输出样例#2:
输入样例#3:
输出样例#3:
说明
样例说明:
排位可以为:骑士2,骑士3,骑士1。那么骑士1,2都说的实话,骑士3说谎
数据规模:
30%的数据,1<=N<=1000
100%的数据,1<=N<=100000,0<=A<=N,0<=B<=N
信息
- 难度
- 7
- 分类
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者