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(n)算法
Tags: