무한히 펼쳐진 x축의 직선형태의 거리에 여러개의 음료수 자판기들이 놓여 있다. 각 음료수 자판기들은 x축의 정수 좌표 위치에 놓여질 수 있으며, 동일한 위치에 여러개의 음료수 자판기가 놓여질 수 있다. 허나 여러개의 음료수 자판기가 동일한 위치에 놓여있을 경우 효율적이지 못하기 때문에 이를 적당히 새로이 배치 하고자 한다. 어떤 위치에 2개이상의 음료수 자판기가 있을 경우, 정확히 2개의 음료수 자판기를 선택하여 다음의 방법으로 이동시킬 수 있다.

해당 위치의 좌표를 x라고 할 경우, 한개의 음료수 자판기를 x-1 위치로 이동시키고, 다른 음료수 자판기 한 개를 x+1의 위치로 이동시켜야 한다. 이러한 이동방법을 통해서 각 좌표에는 1개 혹은 0개의 음료수 자판기가 놓여있게 하고자 한다. 예를 들어 다음과 같이 자판기가 놓여있다 하자.

... 0 0 2 1 2 0 0 ...

그러면 총 3번의 이동으로 자판기를 원하는대로 배치할 수 있다.

자판기를 원하는데로 배치를 하고자 할 때 최소의 이동횟수를 구하는 프로그램을 작성하라.

제출파일의 이름은 2275.cpp로하고 실행시간은 2초를 넘을 수 없다.

#2275 upload 14 done 10 how_to_reg 3

음료수 자판기 timer 2s memory - MB

#2275

음료수 자판기 2s - MB