V. Tìm số trục


Submit solution

Points: 50
Time limit: 1.0s
Memory limit: 256M

Problem type

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

There are no comments at the moment.