No.2420 Simple Problem
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 142
作問者 : 👑 Nafmo2 / テスター : LaFolia13 dyktr_06 hikikomori sepa38 Seed57_cash Udon ryota2357
タグ : / 解いたユーザー数 142
作問者 : 👑 Nafmo2 / テスター : LaFolia13 dyktr_06 hikikomori sepa38 Seed57_cash Udon ryota2357
問題文最終更新日: 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もしくは右上の雲マークをクリックしてアカウントを作成してください。