집 위치
20개의 집이 동서로 똑바른 길 위에 있다. 길의 각 위치는 왼쪽 끝을 -100, 오른쪽 끝을 100으로 하여, 각 정수 좌표 위치에 집이 위치할 수 있다.
길에는 두 개의 카메라가 있다. 하나는 위치 0에 있고, 다른 하나는 정확한 위치는 알 수 없지만 단지 정수 좌표 위치에 있다는 것만 알려져 있다.
두 카메라에서 각각 모든 집까지의 거리를 측정한 결과가 주어져 있다. 이 때, 표에서 같은 열에 주어진 두 거리는 같은 집에 대한 측정 결과이다.
주어진 거리들을 가지고 각 집의 위치를 알아내어라.
각 열마다 첫 번째 행의 집 번호 버튼으로 집의 위치를 지정할 수 있다. 처음에는 모든 집은 위치가 지정되지 않은 상태이다. 이 때 첫 번째 행의 집 번호 버튼을 한 번 누르면 해당 집은 위치 0에 있는 첫 카메라의 왼쪽에 배치된다. 첫 카메라로부터의 거리를 정확히 알고 있으므로 집의 위치도 정확히 고정된다. 첫 번째 행을 한 번 더 누르면 이번에는 첫 카메라의 오른쪽에 배치되고, 이 때도 역시 집의 위치는 정확히 고정된다. 만약 이 상태에서 첫 번째 행을 한 번 더 누르면 집은 사라진다. 두 번째 행에는 현재 집이 어떤 방향에 배치되어 있는지가 왼쪽에 있는 경우 연두색, 오른쪽에 있는 경우 노란색 연한 화살표로 표시된다.
두 번째 카메라는 똑바른 길 위의 정수 좌표 위치를 클릭하여 배치할 수 있다. 초기 위치는 첫 번째 카메라와 같은 0이다. 각 열의 세 번재 행에는 이것으로부터의 거리가 조건을 만족하는지 여부가 만족한다면 하늘색, 만족하지 않는다면 분홍색 배경으로 칠해진다. 단, 두 번째 카메라의 배치는 문제에서 요구하는 정답이 아니므로 이는 오직 여러분의 문제 해결 보조 도구일 뿐, 채점 요소가 아니다.
문제 형식
출처
- KOI 2023 1차대회 초등부 1교시 16번