과자 게임을 하기 위해선 몇 명의 학생이 둥글게 앉아 있고 선생님이 가운데에 위치해야한다. 처음에 학생들은 각각 짝수개의 과자 조각을 가지고 있다. 선생님이 호각을 불면 각 학생들은 자신의 과자의 절반을 바로 오른쪽에 위치한 학생에게 나눠준다. 과자를 나눠주는 시간이 끝난 다음에 과자의 개수가 홀수개가 되어 있는 학생은 선생님이 과자 조각을 하나 더 주어서 과자의 개수를 짝수로 맞추게 된다.

과자 게임의 목적은 모든 학생이 같은 개수의 과자 조각을 가지는 것이다. 그러기 위해선 선생님이 호각을 몇 번 불어야 하며, 모든 학생들이 같은 개수의 과자 조각을 가질 때 과자 조각의 개수를 출력하는 프로그램을 작성하라.

#1319 upload 84 done 56 how_to_reg 50

과자게임 timer 1s memory 32MB

#1319

과자게임 1s 32MB