f885: 加總
Tags : 數學
Accepted rate : 42人/70人 ( 60% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-11-23 18:56

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
Hint :

使用cin cout 記得加上 ios::sync_with_stdio(false), cin.tie(NULL)

2021/05/20 11:10 調整時限至0.1s 卡O(n)算法

Tags:
數學
出處:
老鼠 [管理者:
fire5386 (fffelix)
]


ID User Problem Subject Hit Post Date
28124
cse011417 (哈哈哈)
f885
提示
56 2021-11-14 23:00