import java.util.Scanner;
public class Main
{
public static void main(String[] args)
{
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
while (n != 0)
{
int[] array = new int[n];
for (int i = 0; i < n; i++)
array[i] = sc.nextInt();
int count;
for (count = 0; isEqual(array) == -1; count++)
change(array);
System.out.println(count + " " + array[0]);
n = sc.nextInt();
}
}
static void change(int[] array)
{
int[] temp = new int[array.length];
for (int i = 0; i < array.length; i++)
temp[i == array.length - 1 ? 0 : i + 1] = array[i] / 2;
for (int i = 0; i < array.length; i++)
{
int n = array[i] / 2 + temp[i];
array[i] = n % 2 == 0 ? n : n + 1;
}
}
static int isEqual(int[] array)
{
for (int i = 1; i < array.length; i++)
if (array[i] != array[0])
return -1;
return array[0];
}
}
ZOJ-1814
最新推荐文章于 2021-03-27 10:37:42 发布