給你兩個整數 $a$ 和 $x$,請你找出 $n$ 使得:
$$\sum_{i=a}^{n} i \geq x$$
若有多組解,請輸出 $n$ 最小的解。
單筆測資
第一行一個整數 $t$。
接下來有 $t$ 行,每行兩個整數 $a$ 和 $x$。
$a \leq x \leq 2^{31} - 1$
輸出 $n$ 最小的解答
5 2 3 1 10 1 11 5 5 5 18
3 4 5 5 7
使用cin cout 記得加上 ios::sync_with_stdio(false), cin.tie(NULL)
2021/05/20 11:10 調整時限至 0.1s 卡 $O(Tn)$ 算法