A. Unit Array

항상 −1-1 을 변경한다고 생각하면 된다.

−1-1 의 개수가 +1+1 개수보다 많다면 차이나는 만큼 cc 라고 한다면

⌈c2⌉\left\lceil \dfrac{c}{2} \right\rceil 번 변경해주어야 한다.

변경한다음 −1-1 의 개수가 홀수라면 한 번 더 해줘야 한다.

즉, 정답은 ⌈c2⌉\left\lceil \dfrac{c}{2} \right\rceil 혹은 ⌈c2⌉+1\left\lceil \dfrac{c}{2} \right\rceil+1 이다.

Comments

You may also enjoy