内存限制: 256 MB
题目描述:
橘仔是一只爱打游戏的猫仔
橘仔在暑假约上全班 n 名同学(包括橘仔)一起打游戏,他们会一起玩AVA,Borderlands,CF CodeForces 三种游戏,我们简称为A、B、C。
每名同学(包括橘仔)对于三个游戏的天赋值分别为。在电子竞技的世界里,天赋值=实力高低值。
如果第 i 名同学的三项天赋值里面有任意两项 分别大于 第 j 名同学的对应两项的天赋值,那么可以说 i 同学能PK战胜 j 同学。
额外的,每个同学可以在主动PK时开启“贤者模式”,且他的对手不会开启“贤者模式”。“贤者模式”就是可以在本次对战中调整自己的三项天赋值为任意大于等于0的整数,但是要保证调整之后的天赋值总和与初始的总和不变。每次与一个新同学对战时,可以重新开启一次“贤者模式”,即可以重新做出调整。
现给定n名同学的三项天赋值,问每名同学能够主动PK战胜多少名同学。
善良的又白为了简化题目,每名同学在计算能够战胜多少名同学的时候会算上自己(我自己可能可以战胜我自己,我PK我自己时,可以将主动PK的我看作是可以开贤者模式的,被动PK的我是不可以开贤者模式的。此处只是为了方便运算,所以表意很别扭)。
输入格式:
第一行一个整数n
接下来n行,每行3个整数
、
、
代表A、B、C三个游戏的天赋值
输出格式:
输出n行,每行一个整数,代表能够战胜多少个同学(包括自己)
样例:
inputCopy
3
1 2 3
10 2 8
1 5 6
outputCopy
1
3
3
数据范围及提示
对于70%的数据,n <= 103 ,1<=ai,bi,ci<=105
对于100%的数据,n <= 105 ,1<=ai,bi,ci<=105