2470번 - 두 용액
정렬된 입력 데이터의 가장 끝값, 혹은 가장 처음값의 2배를 특성치 비교의 초기값으로 설정하면 안될까? 하고 생각을 했습니다만..
입력은 총 세 부류로 나뉠 수 있습니다.
1. (모든 입력) < 0
2. 0 < (모든 입력)
3. (입력) < 0 < (입력)
초기 비교값을 정렬된 입력의 맨 앞(가장 작은 값, 음수)의 절대값 2배로 설정하면 1번에만 옳은 해를 가집니다.
초기 비교값을 정렬된 입력의 가장 끝(가장 큰 값, 양수)의 절대값 2배로 설정하면 2번에만 옳은 해를 가집니다.
따라서 특성치 비교를 위한 초기 기준값은 입력 범위의 절대값 10억의 두 배보다 커야합니다. (20억 < 특성치 비교를 위한 기준값)
댓글을 작성하려면 로그인해야 합니다.
mijien0179 1년 전
정렬된 입력 데이터의 가장 끝값, 혹은 가장 처음값의 2배를 특성치 비교의 초기값으로 설정하면 안될까? 하고 생각을 했습니다만..
입력은 총 세 부류로 나뉠 수 있습니다.
1. (모든 입력) < 0
2. 0 < (모든 입력)
3. (입력) < 0 < (입력)
초기 비교값을 정렬된 입력의 맨 앞(가장 작은 값, 음수)의 절대값 2배로 설정하면 1번에만 옳은 해를 가집니다.
초기 비교값을 정렬된 입력의 가장 끝(가장 큰 값, 양수)의 절대값 2배로 설정하면 2번에만 옳은 해를 가집니다.
따라서 특성치 비교를 위한 초기 기준값은 입력 범위의 절대값 10억의 두 배보다 커야합니다. (20억 < 특성치 비교를 위한 기준값)