V. Tìm số trục
Cho một số nguyên dương n, hãy tìm một số nguyên x sao cho:
- Tổng các số nguyên từ 1 đến x (bao gồm cả x) bằng tổng các số nguyên từ x đến n (bao gồm cả n).
Nếu tồn tại số nguyên như vậy, hãy trả về giá trị x.
Nếu không tồn tại, trả về -1.
Đảm bảo rằng với mỗi giá trị n, sẽ có nhiều nhất một số x thỏa mãn điều kiện.
Ví dụ:
Ví dụ 1:
Input: n = 8 Output: 6 Giải thích: 6 là số trục vì: 1 + 2 + 3 + 4 + 5 + 6 = 6 + 7 + 8 = 21
Ví dụ 2:
Input: n = 1 Output: 1 Giải thích: 1 là số trục vì: 1 = 1
Ví dụ 3:
Input: n = 4 Output: -1 Giải thích: Có thể chứng minh rằng không tồn tại số nào thỏa mãn yêu cầu.
Comments