1 条题解
-
0昌孝阳 (changxiaoyang) LV 10 @ 2023-9-29 13:37:59
#include<bits/stdc++.h> using namespace std;
typedef pair<int,int> PII; const int N = 100010;
int f[N],g[N];
void check(int m,int a[]) { set<PII> b; for(int i=1;i<=m;i++) { int l,r;cin>>l>>r; b.insert({l,r}); } for(int i=1;i<=m;i++) { PII it=*b.begin(); while(it!=*b.end()) { a[i]++; int r=it.second; b.erase(it); it=*b.upper_bound({r,-1}); } } }
int main() { int n,m1,m2;cin>>n>>m1>>m2;
check(m1,f); check(m2,g); for(int i=1;i<=n;i++) f[i]+=f[i-1]; for(int i=1;i<=n;i++) g[i]+=g[i-1]; int ans=0; for(int i=0;i<=n;i++) ans=max(ans,f[i]+g[n-i]); cout<<ans; return 0;
}
- [ ] 1. 1.
- 1
信息
- ID
- 1479
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 10
- 标签
- 递交数
- 5
- 已通过
- 3
- 上传者