Toggle navigation
HUSTOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem2761--二维数组练习 - 不和谐 discord (没有站在一起的有多少对?)
2761: 二维数组练习 - 不和谐 discord (没有站在一起的有多少对?)
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Submit
Solved: 7
Submit Num: 11
Statistics
Description
有N个人(编号为1、2、。。。N),一共拍了M张集体照,在每张照片中,这N个人都排成一行,在第i张照片中的第j个位置上的人的编号为a[i][j]
两个人如果在任何一张照片中都没有紧挨在一起的话,就会感到不开心。
现在给出这N个人M张照片的站位,请确定有多少对小伙伴会感觉不开心。
约定:2<=N<=50, 1<=M<=N;
Sample Input
Copy
4 2 1 2 3 4 4 3 1 2
Sample Output
Copy
2
HINT
样例中,1和4没有站在一起,2和4没有站在一起,所以有2对小伙伴不开心
Source/Category
AtCoder
二维数组