Chênh lệch nhỏ nhất
Cho số N, hãy tìm số tự nhiên M nhỏ hơn N sao cho chênh lệch giữa tổng các số từ 1 đến M với tổng các số từ M+1 đến N là nhỏ nhất. Đưa ra số M nhỏ nhất thỏa mãn việc đó.
Đầu vào:
- Một dòng duy nhất nguyên dương N (0<N≤106)
Kết quả:
- Đáp án bài toán.
Ví dụ:
Đầu vào
Copy
10
Đầu ra
Copy
7
Giải thích:
- Với N=10 thì kết quả là 7 (tổng các số từ 1 đến 7 là 28, tổng các số từ 8 đến 10 là 27).
Comments