[백준/BOJ] 백준 1508번 : 레이스

https://www.acmicpc.net/problem/1508 1508번: 레이스 첫째 줄에 N, M, K가 주어진다. N은 1,000,000보다 작거나 같은 자연수이고, M은 10,000보다 작거나 같다. 또, K는 2보다 크거나 같고, 50보다 작거나 같다. 둘째 줄에 심판이 있을 수 있는 K개의 위치가 주 www.acmicpc.net 이분 탐색, 파라메트릭 서치, 결정 문제로 가까운 두 심판의 거리가 mid 길이 만큼이 가능한지 판단해서 가까운 심판의 거리가 최대가 될 때 배치를 구했다. 코드 #include #include #include using namespace std; int n, m, k; vector human; //가까운 두 심판의 거리가 gap 길이 만큼 일때 심판 m명을 배치하..

2020.08.27