問題一覧 > 通常問題

No.185 和風

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 128 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 686
作問者 : LayCurse / テスター : yuki2006
1 ProblemId : 446 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2015-11-14 17:48:32

問題文

諸外国では,○+□=8のように,答えがたくさんある問題があるようですが,採点が大変ですよね.
そこで,やっぱり和風に答えが一意定まるように条件を加える事としましょう.

おや,条件を加えすぎたかもしれません.
N 個の正整数の 2 つ組 (X1,Y1),(X2,Y2),,(XN,YN) が与えられるので,
  □ +Xk=Yk,k=1,2,,N
を同時に満たす□に当てはまる正整数を求めてください.

入力

N
X1 Y1
X2 Y2

XN YN

1N1000
1Xi,Yi1000000=106

出力

□にあてはまる正整数を出力してください。
ただし,存在しないなら,-1 を代わりに出力してください.
なお,高度な数学を駆使すると,□にあてはまる正整数が 2 つ以上存在することはないことがわかるらしいです.

サンプル

サンプル1
入力
2
3 5
7 9
出力
2

□に 3 を足すと 5 になり,7 を足すと 9 になるってことは,□は 2 だね.

サンプル2
入力
2
3 5
7 10
出力
-1
サンプル3
入力
1
8 2
出力
-1

正整数しか知らないから,8 を足すと 2 になるようなものなんてわかんないや.

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。