f885. 加總
標籤 : 數學
通過比率 : 87人/139人 ( 63% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-07-18 12:56

內容

給你兩個整數 $a$ 和 $x$,請你找出 $n$ 使得:

$$\sum_{i=a}^{n} i \geq x$$

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

輸入說明

單筆測資

第一行一個整數 $t$。

接下來有 $t$ 行,每行兩個整數 $a$ 和 $x$。

$a \leq x \leq 2^{31} - 1$

輸出說明

輸出 $n$ 最小的解答

範例輸入 #1
5
2 3
1 10
1 11
5 5
5 18
範例輸出 #1
3
4
5
5
7
測資資訊:
記憶體限制: 45 MB
提示 :

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

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

標籤:
數學
出處:
老鼠 [管理者: fire5386 (becaidorz) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
42541 henry.rem.re ... (*ฅ́˘ฅ̀*) f885
44 2024-09-30 23:42
33865 wj654cj86 (屠屠) f885
C++不能用endl
268 2023-02-09 22:51
28124 cse011417 (哈哈哈) f885
716 2021-11-14 23:00