TLE-oj Cup Round 10 - Tích tối đa
Xem PDF
Nộp bài
Điểm:
800 (thành phần)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
MXPROD.inp
Output:
MXPROD.out
Tác giả:
Dạng bài
Bạn được cho 3 số n,x,y. Nhiệm vụ của bạn là tìm cặp số nguyên a,b thỏa mãn các điều kiện sau theo thứ tự ưu tiên từ trên xuống dưới:
- a+b=n (a\ge 0,b\ge 0)
- x^a\cdot y^b lớn nhất có thể
- a nhỏ nhất có thể
Input, Output và Subtasks
Input: (MXPROD.inp)
- Dòng thứ nhất chứa số nguyên T (1\le T\le 10^5)
- T dòng tiếp theo, mỗi dòng chứa 3 số nguyên lần lượt là n,x,y (n,x,y\le 10^{18})
Output: (MXPROD.out)
- Với mỗi testcase, xuất ra cặp số a,b thỏa mãn
Sample 1
Input (MXPROD.inp)
2
4 2 2
7 6 5
Output (MXPROD.out)
0 4
7 0
Bình luận