Hãy gọi giá trị chúng ta cần tìm là $w$:
Dễ thấy $1\le w\le n^2+m^2$, khi đó ta chỉ cần điếm số lượng cặp số $(i,j)$ sao cho $i\le n,j\le m$ và $i^2+j^2\le w$, chú ý rằng ở đây $(i,j)$ sẽ khác với $(j,i)$ nếu $i$ khác $j$. Do đó ta dùng chặt nhị phân để tìm $w$, nếu số lượng cặp lớn hơn $x$ thì giảm chặt, ngược lại tăng.
Dễ thấy độ phức tạp sẽ là $O(t.n.log(n^2+m^2))$,