import java.io.IOException;
import java.io.FileReader;
import java.io.InputStreamReader;
import java.util.Scanner;
class Main
{
public static final boolean DEBUG = false;
public static void main(String[] args) throws IOException
{
Scanner cin;
int n;
if (DEBUG) {
cin = new Scanner(new FileReader("d:\\OJ\\uva_in.txt"));
} else {
cin = new Scanner(new InputStreamReader(System.in));
}
while (cin.hasNext()) {
n = cin.nextInt();
if (n == 0) break;
int[] a = new int[n];
for (int i = 0; i < n; i++) {
a[i] = cin.nextInt();
}
boolean flag = true;
int cnt = 0;
int num = 0;
int[] b = new int[n];
while (flag) {
for (int i = 0; i < n - 1; i++) {
b[i + 1] = a[i] / 2;
a[i] = a[i] / 2;
}
b[0] = a[n - 1] / 2;
a[n - 1] /= 2;
for (int i = 0; i < n; i++) {
a[i] += b[i];
if ((a[i] & 1) != 0) a[i] += 1;
}
cnt++;
int i;
for (i = 0; i < n - 1; i++) {
if (a[i] != a[i + 1]) break;
}
if (i == n - 1) {
num = a[n - 1];
flag = false;
break;
}
}
System.out.println(cnt + " " + num);
}
}
}
题目1145:Candy Sharing Game
最新推荐文章于 2020-02-06 13:00:27 发布