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