레이팅 미적용설명
두 소가 잠재적 친구로서 궁합이 맞는지를 판단할 때, 다른 어떤 것보다 훨씬 중요한 요인이 하나 있다는 것이 밝혀졌다. 바로 비슷한 맛의 아이스크림을 좋아하는지 여부이다!
농부 존의 \(N\)마리 소 (\(2 \leq N \leq 50,000\))는 각자 가장 좋아하는 아이스크림 맛 다섯 가지를 목록으로 적었다. 목록을 간결하게 하기 위해, 각 맛은 \(10^6\) 이하의 양의 정수 ID로 표현된다. 두 소의 목록에 공통된 아이스크림 맛이 하나 이상 있으면 두 소는 궁합이 맞는다.
궁합이 맞지 않는 소 쌍의 개수를 구하여라.
출제자: Yang Liu
제약
출제자: Yang Liu
입력 형식
입력의 첫째 줄에 \(N\)이 주어진다. 다음 \(N\)개의 줄에는 각각 소 한 마리가 가장 좋아하는 아이스크림 맛을 나타내는 (모두 서로 다른) 정수 5개가 주어진다.
출력 형식
궁합이 맞지 않는 소 쌍의 개수를 출력한다.
Standard input / output
This problem is judged over standard input/output. The original contest used named files — if you prefer the classic interface, tick “File I/O” on the submit form and read/write these files instead:
입력을 읽을 파일
cowpatibility.in · 출력을 쓸 파일 cowpatibility.out예제 1
입력
4
1 2 3 4 5
1 2 3 10 8
10 9 8 7 6
50 60 70 80 90출력
4설명
Here, cow 4 is not compatible with any of cows 1, 2, or 3, and cows 1 and 3 are
also not compatible.
문제 정보
riseoj 작성
출처 올림피아드 > USACO > 2018-2019 > December > Gold
태그