레이팅 미적용당신과 로봇 한 대가 둘레가 \(L\)(\(1 \le L \le 10^9\))인 원 위의 점 \(0\)에 있다. 당신은 원을 따라 반시계 방향 또는 시계 방향으로 초당 \(1\) 단위의 속도로 움직일 수 있다. 이 문제에서 모든 움직임은 연속적이다.
당신의 목표는 정확히 \(R-1\)대의 로봇을 배치하여, 최종적으로 연속한 두 로봇 사이의 간격이 모두 \(L/R\)이 되도록 하는 것이다 (\(2\le R\le 20\), \(R\)은 \(L\)을 나눈다). 활성화 지점이 \(N\)(\(1\le N\le 10^5\))개 있으며, \(i\)번째 지점은 \(0\)에서 반시계 방향으로 \(a_i\)만큼 떨어진 곳에 있다 (\(0\le a_i
목표를 달성하는 데 필요한 최소 시간을 구하여라.
문제 제공: Benjamin Qi
배점
- 입력 5-6: \(R=2\)
- 입력 7-12: \(R\le 10, N\le 80\)
- 입력 13-20: \(R\le 16\)
- 입력 21-24: 추가 제약 없음.
문제 제공: Benjamin Qi
첫째 줄에 \(L\), \(R\), \(N\), \(K\)가 주어진다.
다음 줄에 공백으로 구분된 \(N\)개의 정수 \(a_1,a_2,\dots,a_N\)이 주어진다.
목표를 달성하는 데 필요한 최소 시간을 출력한다.
10 2 1 2
622We can reach the activation point at \(6\) in \(4\) seconds by going clockwise. At
this time, the initial robot will be located at \(2\). Wait an additional \(18\)
seconds until the initial robot is located at \(1\). Now we can place a robot to
immediately win.
10 2 1 2
74We can reach the activation point at \(7\) in \(3\) seconds by going clockwise. At
this time, the initial robot will be located at \(1.5\). Wait an additional second
until the initial robot is located at \(2\). Now we can place a robot to
immediately win.
32 4 5 2
0 23 12 5 114824 3 1 2
1648riseoj 작성
출처 올림피아드 > USACO > 2023-2024 > US Open > Platinum