Cho một số nguyên \(a\). Hãy biểu diễn \(a\) dưới dạng tổng của hai số nguyên dương \(u\) và \(v\), tức \(a = u + v\) với \(u, v \ge 1\).
Nếu tồn tại nhiều cách, hãy chọn cách sao cho \(u\) lớn nhất có thể mà vẫn thỏa \(u \le v\) (nói cách khác, chia \(a\) thật đều: \(u = \lfloor a/2 \rfloor\), \(v = a - u\)). Nếu không có cách nào, in ra 0 0.
Input
Một số nguyên \(a\).
Output
In ra hai số nguyên \(u\) và \(v\) cách nhau một dấu cách, hoặc 0 0 nếu không có cách tách.
Constraints
- \(|a| \le 10^9\)
Sample Input 1
9
Sample Output 1
4 5
Sample Input 2
-4
Sample Output 2
0 0
Explanation
Với \(a = 9\) có nhiều cách tách như \(1 + 8\), \(2 + 7\), ... nhưng theo quy tắc chọn ta lấy \(4 + 5\). Với \(a = -4\) không thể có hai số dương có tổng âm.
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.