Problemas
과자 게임을 하기 위해선 몇 명의 학생이 둥글게 앉아 있고 선생님이 가운데에 위치해야한다. 처음에 학생들은 각각 짝수개의 과자 조각을 가지고 있다. 선생님이 호각을 불면 각 학생들은 자신의 과자의 절반을 바로 오른쪽에 위치한 학생에게 나눠준다. 과자를 나눠주는 시간이 끝난 다음에 과자의 개수가 홀수개가 되어 있는 학생은 선생님이 과자 조각을 하나 더 주어서 과자의 개수를 짝수로 맞추게 된다.
과자 게임의 목적은 모든 학생이 같은 개수의 과자 조각을 가지는 것이다. 그러기 위해선 선생님이 호각을 몇 번 불어야 하며, 모든 학생들이 같은 개수의 과자 조각을 가질 때 과자 조각의 개수를 출력하는 프로그램을 작성하라.
Entrada
입력의 첫 번째 줄에는 학생의 수 N(2≤N≤100)이 입력된다.
그 다음 줄에는 N명의 학생이 처음에 가지는 과자 조각 수가 입력되며, 12시 방향에 위에 위치한 학생부터 시계방향 순으로 입력이 된다.
Salida
입력에 대해 선생님이 불어야 할 호각의 수와 마지막으로 학생들이 나눠 가지는 과자 조각의 개수를 출력한다.
Ejemplo
6
36 2 2 2 2 2
15 14
Debes iniciar sesión para escribir código.