Processing math: 33%
Solutions of Square root sum - MarisaOJ: Marisa Online Judge

Solutions of Square root sum

Select solution language

Write solution here.


User Avatar tien063    Created at    4 likes

ta có thể thấy giữ 2 khi bình lên sẽ có khoảng cách nhất định thì các số trong khoảng đó sẽ có gtri nguyên là min của 2 số đó vậy ta chỉ cần tìm khoảng gia trị thì sẽ tìm được giá trị cần tìm vậy ta sẽ từ b tìm khoảng giảm dần về sau và tìm số chinh phương gần nhất với b ở mỗi lần vậy ở ta thấy ở mỗi lần b giảm xuống /sqrt(b) mỗi lần nên dpt tổng quat chỉnh là O(/sqrt(b)) cpp#clude<bitsstdc++.h>usingnamespacestd;typedeflonglongll;constmax