Problem Solving (1) 썸네일형 리스트형 p1 병원 건설 문제 범위가 1 ≤ 𝑛 ≤ 10,000,000 인 n개의 빌딩이 고속도로에 위치해 있는 도시가 있다. i번째 빌딩은 고속도로 위 xi 포인트에 위치해 있다 (0 ≤ 𝑥𝑖 < 10,000,000,000). 각 i번째 빌딩에는 gi명의 사람들이 있다 (1 ≤ 𝑔𝑖 ≤ 10,000). 이 고속도로에는 병원이 없다. 그래서 정부에서는 빌딩 안 사람들을 위해서 이 고속도로 위에 병원을 지으려고 한다. 범위가 1≤ 𝑘 ≤ 2,000,000 인 k에 대하여 빌딩과 병원 사이의 거리가 k와 같거나 작다면 걸어갈 수 있는 위치라고 하자. 정부는 이 병원에 걸어갈 수 있는 사람들이 최대로 많아질 수 있는 지점에 병원을 세우려 한다. 그러한 위치에 병원이 세워졌을 때의 걸어올 수 있는 사람들의 수를 구하는 프로그램을 작성.. 이전 1 다음