menu 大连理工大学 DP·AC算法竞赛协会 ICPC集训队 Online Judge
account_circle 请登录
home
首页
 book
题目
 library_books
题单
 apps
分类
 play_circle_outline
状态
 layers
竞赛/作业
 equalizer
排名
assignment_ind
登录
 person_add
注册
1109: Contest
时间限制：1.000s
内存限制：128MB
提交 通过: 2 提交: 2 统计

题目描述

n支队伍一共参加了三场比赛。
一支队伍x认为自己比另一支队伍y强当且仅当x在至少一场比赛中比y的排名高。
求有多少组(x,y)，使得x自己觉得比y强，y自己也觉得比x强。
(x, y), (y, x)算一组。

输入格式

第一行一个整数n，表示队伍数； 接下来n行，每行三个整数a[i], b[i], c[i]，分别表示i在第一场、第二场和第三场比赛中的名次；n 最大不超过200000

输出格式

输出一个整数表示满足条件的(x,y)数；64bit请用lld

样例输入 content_copy 

4
1 3 1
2 2 4
4 1 2
3 4 3

样例输出 content_copy 

5

分类

归并排序
提交