GCJ2012 Round 1B Problem C. 問題紹介

Google Code Jam 2012 Round 1B
Problem C. Equal Sums 問題紹介

正の整数がたくさん与えられる中から、合計が同じ値になる異なる組み合せを2つ（1組）見つける問題です。
複数のペアがある場合、どれか1組任意のペアを回答すればOKです。

入力データ:
最初の行は問題数 T。以降 T行の問題データ（1行1問）が続きます。

各行の最初の値は与えられる整数の数 N で、以後 N個の整数がスペース区切りで続きます。

データ制限:

• 1 ≤ T ≤ 10 （問題数は10問）
• Small input の場合：N = 20 （与えられる整数は20個）、各値は 10⁵ 未満
  Large input の場合：N = 500 （与えられる整数は500個）、各値は 10¹² 未満
• 与えられる整数に重複（同じ数字）はない

解き方はこちらです。