Problem 1027 : A Piece of Cake

集合から2つ選んだときの和が与えられたとき、もとの集合の和を計算する。
たしか集合の要素を全部復元することものできたと思うけど、和だけなら各要素が(n-1)回足されているとか考えれば簡単に計算できます。

import java.util.*;

class Main {

	public static void main(String args[]){
		Scanner in = new Scanner(System.in);
		for(;;){
			int n = in.nextInt();
			if(n==0) return ;
			int total = 0;
			for(int i=0; i<n*(n-1)/2; i++){
				total += in.nextInt();
			}
			System.out.println(total/(n-1));
		}
	}
	
}