题目1145：Candy Sharing Game

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);}}}