f885.
加總
Content
給你兩個整數 $a$ 和 $x$，請你找出 $n$ 使得：
$$\sum_{i=a}^{n} i \geq x$$
若有多組解，請輸出 $n$ 最小的解。
Input
單筆測資
第一行一個整數 $t$。
接下來有 $t$ 行，每行兩個整數 $a$ 和 $x$。
$a \leq x \leq 2^{31} - 1$
Output
輸出 $n$ 最小的解答
Sample Input
#1
5 2 3 1 10 1 11 5 5 5 18
Sample Output
#1
3 4 5 5 7
測資資訊：
記憶體限制：
45
MB
不公開 測資點#0 (9%): 0.1s , <1K
不公開 測資點#1 (9%): 0.1s , <1K
不公開 測資點#2 (9%): 0.1s , <1K
不公開 測資點#3 (9%): 0.1s , <1K
不公開 測資點#4 (9%): 0.1s , <1K
不公開 測資點#5 (9%): 0.1s , <1K
不公開 測資點#6 (9%): 0.1s , <1M
不公開 測資點#7 (9%): 0.1s , <1M
不公開 測資點#8 (9%): 0.1s , <10M
不公開 測資點#9 (9%): 0.1s , <10M
不公開 測資點#10 (10%): 0.1s , <1K
不公開 測資點#0 (9%): 0.1s , <1K
不公開 測資點#1 (9%): 0.1s , <1K
不公開 測資點#2 (9%): 0.1s , <1K
不公開 測資點#3 (9%): 0.1s , <1K
不公開 測資點#4 (9%): 0.1s , <1K
不公開 測資點#5 (9%): 0.1s , <1K
不公開 測資點#6 (9%): 0.1s , <1M
不公開 測資點#7 (9%): 0.1s , <1M
不公開 測資點#8 (9%): 0.1s , <10M
不公開 測資點#9 (9%): 0.1s , <10M
不公開 測資點#10 (10%): 0.1s , <1K
Hint ：
使用cin cout 記得加上 ios::sync_with_stdio(false), cin.tie(NULL)
2021/05/20 11:10 調整時限至 0.1s 卡 $O(Tn)$ 算法
Tags: