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

最近更新 : 2021-05-20 11:13

Content

給你兩個整數a和x

請你找出n使得:a + (a + 1) + (a + 2) + ... + (n - 1) + n >= x

若有多組解,請輸出n最小的解

Input

單筆測資

第一行一個整數t

接下來有t行

每行兩個整數a和x

a <= x <= 2147483647

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 (皮卡丘)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」