waw4613   3년 전

이분탐색에서 최소시간과 최대시간을 초기화 하는 과정에서

정렬을 한 후 마지막 원소값 * 친구들의 수 (가장 오래걸리는 곳에서 모두 심사를 받는 경우)로 설정하였는데요

이상한게 정렬을 안하고 벡터의 끝값*m 으로 설정해도 맞았습니다가 나옵니다.

잘 이해가 안되네요 테스트케이스가 부족한 건가요?

ghghgh777   3년 전

심사를 마치는 시간으로 가능한 범위는 말씀하셨듯 1 이상 MAX(Tk)*M 이하가 맞겠지만, 이 문제는 걸리는 시간의 최솟값을 구하는 것이 목표입니다.

한 심사대만 이용하는 것이 최적이라 하더라도, 그때는 가장 적게 걸리는 심사대를 이용하게 될 것이므로 hightime을 (마지막 인덱스 값)*M으로 잡으셔도 정답은 항상 이보다 작거나 같게 됩니다.

댓글을 작성하려면 로그인해야 합니다.