ICPC WF 연습 (2/14)

Multi-key Sorting

문제 요약은 생략한다.

마지막 수만 유효하다. 마지막 수만 잘 남겨서 출력하면 된다.

CHUCK

3시간 동안 잘못된 풀이를 가지고 맞왜틀을 시전하다 던졌다.

나는, $nR$ 혹은 $nC$개의 수의 부호만 바꿀 수 있는 줄 알았다. 하지만, 실제로는 $n_1 R + n_2 C$개의 수의 부호를 바꿀 수 있다.

구현은 참 재미있을 것 같다.