2006 년도 월드컵 4 강에 한국 , 독일 , 프랑스 , 영국 팀이 진출하였다. FIFA 는 이들의 4 강 진출을 축하하기 위하여 저녁 만찬자리를 마련하였다. 각 팀의 선수와 가족들이 모두 참석한 만찬이 열리는 식당엔 4 개의 테이블이 있다. 참석자들은 소속 팀에 관계없이 4 개의 테이블에 섞여서 식사를 하고 있다.
만찬 중의 행사 진행을 위해 각 테이블 별로 한 나라의 소속팀 선수와 가족만 앉도록 하려고 한다. 문제는 행사 진행에 알맞게 자리를 잡기 위하여 테이블간의 이동 인원을 최소화하는 것이다. 각 테이블의 자리는 모든 팀 선수들을 수행하기에 충분한 만큼 존재한다.
입력 2 1 3 5 0 2 7 3 1 1 5 6 2 3 3 1 출력 27 입력 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 출력 102 입력 10 49 22 33 24 54 67 56 9 43 5 65 71 11 21 32 출력 320
출처:acm(kaist)