Codeforces Round 879 (Div. 2) - A. Unit Array
항상 $-1$ 을 변경한다고 생각하면 된다.
$-1$ 의 개수가 $+1$ 개수보다 많다면 차이나는 만큼 $c$ 라고 한다면
$\left\lceil \dfrac{c}{2} \right\rceil$ 번 변경해주어야 한다.
변경한다음 $-1$ 의 개수가 홀수라면 한 번 더 해줘야 한다.
즉, 정답은 $\left\lceil \dfrac{c}{2} \right\rceil$ 혹은 $\left\lceil \dfrac{c}{2} \right\rceil+1$ 이다.
Comments