2470번 - 두 용액
절댓값 기준으로 정렬한 뒤
인접한 쌍들만 검사해도 항상 최적해를 찾을 수 있다고 생각해서 풀었는데 왜 틀리는건가요?
답의 최대는 20억이고, 이때 실제 x y의 갱신이 일어나게 하려면 초기 mn은 20억1 이상이어야 합니다.
댓글을 작성하려면 로그인해야 합니다.
bebseee 1년 전
절댓값 기준으로 정렬한 뒤
인접한 쌍들만 검사해도 항상 최적해를 찾을 수 있다고 생각해서 풀었는데 왜 틀리는건가요?