Loading Now

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à ab, 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

Contact