#7052. 铁人三项
铁人三项
题目描述
小爱是一名教练,她需要从 位报名参加运动队的选手中,挑选出一批队员。一名运动员的身体素质可以分为三项:耐力、爆发、技巧,其中第 名选手的耐力、爆发与技巧分别为 、 与 。
小爱希望运动队里的每名队员都能各有长处,如果一个队员的三项素质都不如另一个队员,那就没有出场的机会了。若对于一个运动员 ,存在另一个运动员 ,满足 且 且 ,则称 为不可用的,否则就称 是可用的。
请问帮助小爱计算一下,有多少运动员是可用的。
输入格式
第一行:单个正整数 。 第二行到第 行:第 行有三个正整数 、 与 。
输出格式
单个正整数:表示可用运动员的数量。
5
3 1 1
1 3 1
1 1 3
2 2 2
1 1 1
4
样例解释 1
前三名运动员各有一项素质是最高的,第四名运动员各项均衡也是可用的,第五名运动是不可用的
数据范围
- 对于 的数据,;
- 对于 的数据,;
- 对于 的数据,;
- 。