問題一覧 > 通常問題

No.2420 Simple Problem

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 141
作問者 : 👑 Nafmo2Nafmo2 / テスター : LaFolia13LaFolia13 dyktr_06dyktr_06 hikikomorihikikomori sepa38sepa38 Seed57_cashSeed57_cash UdonUdon ryota2357ryota2357
3 ProblemId : 9767 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2023-08-12 12:01:48

問題文

$N$ 個の $A$ と $B$ が渡されます。それぞれについて以下の問題に答えてください。

$\sqrt{A}+\sqrt{B} < X$ なる最小の整数 $X$ を求めてください。

制約

  • $1 \leq N \leq 2.5 \times 10^5$
  • $1 \leq A, B \leq 10^9$
  • 入力はすべて整数で与えられる。

入力

$N$
$A_1\ B_1$
$ \vdots $
$A_N\ B_N$

出力

問題文の条件式を満たす最小の整数 $X$ を各行に出力し、最後に改行してください。

サンプル

サンプル1
入力
2
1 1
10000 10000
出力
3
201

$\sqrt{1}+\sqrt{1} = 2$ なので $2$ より大きい最小の整数である $3$ が答えとなります。
$\sqrt{10000}+\sqrt{10000} = 200$ なので $200$ より大きい最小の整数である $201$ が答えとなります。

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