[Buổi 8][Củng cố hàm][RDD] Bài 19: Sinh vật trong sở thú


LÀM BÀI

Points: 100
Time limit: 2.0s
Memory limit: 64M

Author:
Problem type
Allowed languages
C++

Sinh vật trong sở thú

Trong một chuyến đi thực tế tại sở thú, FullHouse Dev đã quan sát thấy một hiện tượng thú vị về cách các sinh vật tương tác với nhau. Điều này đã dẫn đến một bài toán thú vị về việc sắp xếp các sinh vật sao cho chúng có thể nắm tay nhau một cách hợp lý nhất.

Bài toán

Trong sở thú có hai loại sinh vật, loại \(A\) có \(a\) tay và loại \(B\) có \(b\) tay. Nhiệm vụ là tìm ra số lượng sinh vật ít nhất để chúng có thể nắm tay nhau theo các điều kiện sau:

  • Mỗi sinh vật chỉ được nắm tay với sinh vật khác loại
  • Mỗi sinh vật phải sử dụng hết số tay của mình để nắm tay

Lưu ý: Bài toán đảm bảo chỉ có một đáp án duy nhất.

INPUT FORMAT:
  • Dòng đầu tiên chứa số nguyên \(T\) - số lượng test case
  • \(T\) dòng tiếp theo, mỗi dòng chứa hai số nguyên \(a\) và \(b\) - số tay của sinh vật loại \(A\) và loại \(B\)
OUTPUT FORMAT:
  • \(T\) dòng, mỗi dòng gồm hai số nguyên \(x\) và \(y\) - số lượng sinh vật loại \(A\) và loại \(B\) cần thiết, trong đó tổng \(x + y\) phải là nhỏ nhất có thể
Ràng buộc:
  • \(1 \leq T \leq 10^5\)
  • \(1 \leq a, b \leq 10^9\)
Ví dụ
INPUT
1
20 2
OUTPUT
1 10
Giải thích
  • Cần ít nhất 1 sinh vật mỗi loại
  • Một sinh vật loại \(A\) có 20 tay
  • Mười sinh vật loại \(B\) có tổng cộng 20 tay
  • Như vậy, chúng có thể nắm tay nhau theo đúng yêu cầu đề bài

Comments

There are no comments at the moment.

Zalo