Giao đoạn đại số
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Cho hai đoạn đại số [a; b] và [c; d]. Hãy tính số các số nguyên thuộc giao [a; b] ∩ [c; d].
Input
Dòng đầu ghi hai số nguyên a và b (~10^16≤a≤b≤10^16~). Dòng hai ghi hai số nguyên c và d (~10^16≤c≤d≤10^16~). Output
Ghi ra một dòng là số các số nguyên thuộc giao [a; b] ∩ [c; d]
Ví dụ Input
1 5
3 7
Output
3
Bình luận
include <bits/stdc++.h>
using namespace std; long long a,b,c,d; int main() { cin >>a>>b>>c>>d; if(a < b && b <= c && c < d) { cout <<"0"; } else if(a < c && c < b && b < d) { cout <<b - c + 1; } else if(a < c && c < d && d < b) { cout <<d - c + 1; } else if(c < a && a < b && b < d) { cout <<b - a + 1; } else if(c < a && a < d && d < b) { cout <<d - a + 1; } else if(c < d && d < a && a < b) { cout <<"0"; } return 0; } ezzzzzzzzzzzzz