간식 시간이 되어 N명의 학생들이 일렬로 앉아 간식을 먹고 있다. 그런데 일부 욕심쟁이 학생들이 간식을 많이 갖고 갔기 때문에 선생님이 간식을 똑같이 나누려고 한다.

선생님이 간식을 가져가는 것은 학생들이 원치 않기 때문에 학생들끼리 간식을 옮기려고 한다. 각 학생은 자신이 갖고 있는 간식의 일부를 자신의 옆 사람 중 한 명에게 줄 수 있다.

간식을 주고받는 일은 번거롭기 때문에 가능한 한 이런 일을 최소화하려고 한다. 초기 상태의 정보가 주어질 때 간식을 옮기는 횟수를 최소화하는 프로그램을 작성하여라.

간식 나누기 1 (Snack1) timer 1s memory 128MB

간식 나누기 1 (Snack1) 1s 128MB