안녕하세요! 백준 관리자님. 늘 큰 도움 받고있는 학생입니다.

이 문제가 connection profile DP를 이용한 (거의) 완전탐색 문제인데, 시간 제한이 조금 타이트한 것 같습니다.

실제로 원문 COCI2010,2011(Contest 6) 문제를 살펴보면 시간 제한이 5초로 되어있네요. (백준 사이트에는 1초)

원문과 같게 바꿔주시면 앞으로 새로 문제를 푸시는 분들이 심적인 고생을 덜 하실 것 같아요.

감사합니다!