Codeforces Educational Round 50 (Div. 2) 문제 분석 및 해결
A. Function Height
수평선 위에 $2n+1$개의 점이 있으며, 초기 위치는 $(i, 0)$입니다. 홀수 번째 인덱스의 점만 $y$ 좌표를 1만큼 증가시킬 수 있습니다. 이 과정을 통해 선분 $P_iP_{i+1}$와 $x$축 사이의 면적이 정확히 $k$가 되도록 하고, 모든 점의 최대 높이를 최소화해야 합니다. 가능한 최소값을 구하세요.
전체적으로 $n$개의 점만 조작 가능하며, 각각의 조작은 ...
6월 27일 19:46에 게시됨