
bricks2
Sau khi làm xong bài bricks thì Huyền lại gặp vấn đề về dữ liệu quá lớn, cụ thể đề như sau:
Phòng của bạn Huyền là một hình chữ nhật kích thước m × n (m ≤ n)
, với sàn nhà được lát kín bởi các viên gạch hình vuông kích thước đơn vị. Những viên gạch sát tường có màu xanh còn những viên gạch còn lại có màu vàng.
Cho biết số viên gạch màu xanh và số viên gạch màu vàng lần lượt là a
và b
, hãy giúp bạn Huyền xác định kích thước của sàn.
Nếu không tồn tại sàn nhà như trên đưa ra -1
.
Ví dụ:
- Với
a = 10, b = 2
thìbricks2(a,b) = [3,4].
- Với
a = 12, b = 2
thìbricks2(a,b) = [4,4].
- Với
a = 2, b = 2
thìbricks2(a,b) = [-1].
Đầu vào/Đầu ra:
- [Thời gian] 0.1s với C++, 0.6s với Java và C#, 0.8s với Python, Go và JavaScript.
- [Đầu vào] Integer a
1 ≤ a ≤ 1018.
- [Đầu vào] Integer b
1 ≤ b ≤ 1018.
- [Đầu ra] Arrays.
Hai sốm,n
là kích thước của sàn nha,-1
nếu không tồn tại sàn nhà như trên.
Post Comment