DIFF - Sự chênh lệch
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
0.099s
Giới hạn bộ nhớ:
256M
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, PyPy, Python, Ruby, Rust, Scratch, Swift
Cho 2 số ~L~ và ~R~. Cho ~M~ là một số nằm trong đoạn ~[L, R]~. Tìm ~M~ sao cho chênh lệch giữa tổng từ ~L~ tới ~M~ và tổng từ ~M + 1~ tới ~R~ là nhỏ nhất. Tìm ~M~.
Input
Gồm 1 dòng chứa 2 số ~L~ và ~R~ được phân tách nhau bởi dấu cách.
~-10^9 \leq L < R \leq 10^9~
Output
Một dòng duy nhất là số ~M~ sao cho chênh lệch giữa tổng từ ~L~ tới ~M~ và tổng từ ~M + 1~ tới ~R~ là nhỏ nhất.
Sample
Input #1
2 7
Output #1
5
Hint
Ta có thể thấy tổng các số từ ~[2, 5]~ là ~14~ còn tổng cách số từ ~[6, 7]~ là ~13~ ~=>~ chênh lệch là 1 nhỏ nhất.
Bình luận
include<bits/stdc++.h>
using namespace std; int main() { long long l,r; cin>>l>>r; cout<<(l+r+1)/2; return 0; }