2 solutions
-
0
Guest MOD
- 1
Information
- ID
- 1597
- Time
- 1000ms
- Memory
- 256MiB
- Difficulty
- 7
- Tags
- (None)
- # Submissions
- 169
- Accepted
- 45
- Uploaded By
数据范围很小,而且所涉及到的端点全都是整数,所以我们可以直接枚举 i,判断 [i,i+1) 这一段是否即涂蓝又涂红,实则是一个区间包含关系的判断。
但是也不用这么麻烦,翻译题意后,我们要求的是两个区间的交。我们可以先判断两个区间是否有交集,若存在交集,答案为 min(R1,R2)−max(L1,L2),否则答案为 0。
#include<bits/stdc++.h>
using namespace std;
int main(){
int l1,l2,r1,r2,sum=0;
cin>>l1>>l2>>r1>>r2;
int a[101]={0};
for(int i=l1;i<l2;i++){
a[i]++;
}
for(int j=r1;j<r2;j++){
a[j]++;
}
for(int t=1;t<=101;t++){
if(a[t]==2) sum++;
}
cout<<sum;
return 0;
}
By signing up a Hydro universal account, you can submit code and join discussions in all online judging services provided by us.