1 条题解

  • 0
    @ 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
    上传者