wlskrla7   1년 전

중앙에 선생님을 두고 여러 학생들이 원을 그리며 앉아있다. 각 학생들은 처음에 짝수 개의 사탕을 가진다. 선생님이 호루라기를 부는 즉시, 각 학생들은 동시에 개개인의 사탕 절반을 오른쪽 사람에게 준다. 만약 사탕을 받고 본인이 가진 사탕의 합계가 홀수 개가 되면, 선생님은 그 학생에게 사탕을 하나 더 준다. 모든 학생이 같은 수의 사탕을 갖게 되면 게임은 종료된다.

선생님이 호루라기를 분 횟수와 최종적으로 학생들이 가진 같은 양의 사탕의 갯수를 출력하는 프로그램을 작성해라.

입력

게임은 한 번 이상 실행되며 각 게임에 대한 입력은 학생 수를 표현하는 정수 N을 입력받고 그 다음 N개의 줄만큼 각 학생들에게 처음에 주어지는 사탕의 개수(짝수)를 입력받는다. 입력의 끝은 0으로 끝난다.

출력

각 게임마다 선생님이 호루라기를 분 횟수와 최종적으로 학생들이 가진 같은 양의 사탕의 갯수를 출력하라.

댓글을 작성하려면 로그인해야 합니다.