Codeforces Round #530 (Div. 2) B. Squares and Segments

链接

点击跳转

题解

感觉就是这样：当$n=1$时我构造$1\times 1$的
当$n=2$时，我构造$1\times 2$的
当$n=3$时，我构造$2\times 2$的
当$n=4$时依然构造$2\times 2$的
当$n=5$时构造$2\times 3$的

其实感觉就是每次矩形填满了就再扩展短的那条边
为啥是对的呢？因为边长越接近，构造同样的面积所用的边长和就越小

代码

n = int(input())
a=b=1
while a*b<n:
    if a<b:
        a += 1
    else:
        b += 1
print(a+b)