소의 시간이 [a,b] 구간. 소를 b이 오름차순으로 정렬.
닭의 시간을 오름차순으로 정렬.

for(int i=0; i<닭의 수; i++){

 T = 닭[i]

이분 탐색을 이용해   a<= T <=b이고 T와 b의 거리가 제일 짧은 것을 찾음.

방문 표시가 되어있으면 다음으로 짧은것을 찾고

안되어있으면 선택후 방문표시.

}

이렇게 논리를 짰습니다. 그리디와 이분탐색을 이용했습니다. 위의 논리가 최적해가 아닌가요?