레이팅 미적용체력을 기르기 위해 소들이 체조를 시작했다! 농부 존은 가장 아끼는 소 베시에게 나머지 \(N\)마리의 소를 지도하고, 소들이 다양한 체조 기술을 배우는 동안 그 발전 정도를 평가하는 일을 맡겼다.
\(K\)번의 연습 세션(\(1 \leq K \leq 10\)) 각각에서, 베시는 \(N\)마리의 소를 성적에 따라 순위를 매긴다(\(1 \leq N \leq 20\)). 그 후, 베시는 이 순위들의 일관성이 궁금해졌다. 서로 다른 두 소의 쌍이 일관적이라는 것은, 모든 연습 세션에서 한 소가 다른 소보다 항상 더 좋은 성적을 냈다는 뜻이다.
베시가 일관적인 쌍의 총 개수를 구하는 것을 도와주자.
문제 제공: Nick Wu
문제 제공: Nick Wu
입력 파일의 첫째 줄에 두 양의 정수 \(K\)와 \(N\)이 주어진다. 다음 \(K\)개의 줄에는 각각 정수 \(1 \ldots N\)이 어떤 순서로 주어지며, 이는 소들의 순위를 나타낸다(소는 번호 \(1 \ldots N\)으로 구분된다). 어떤 줄에서 \(A\)가 \(B\)보다 앞에 나오면, 소 \(A\)가 소 \(B\)보다 더 좋은 성적을 냈다는 뜻이다.
한 줄에 일관적인 쌍의 개수를 출력한다.
gymnastics.in · 출력을 쓸 파일 gymnastics.out3 4
4 1 2 3
4 1 3 2
4 2 1 34The consistent pairs of cows are \((1,4)\), \((2,4)\), \((3,4)\), and \((1,3)\).
riseoj 작성
출처 올림피아드 > USACO > 2019-2020 > December > Bronze