152612025-02-17 18:34:56BencuÁdám és Éva együttcpp17Runtime error 26/5035ms32000 KiB
#include <bits/stdc++.h>

using namespace std;
int n,a,e,L[100000001],M1[25000001],M2[25000001],m;

int main()
{
    ifstream f("be.in");
    cin>>n>>a;
    for (int i=1; i<=a; i++) {
        int x,y;
        cin>>x>>y;
        for (int j=x; j<y; j++) L[j]++;
    }
    cin>>e;
    for (int i=1; i<=e; i++) {
        int x,y;
        cin>>x>>y;
        for (int j=x; j<y; j++) L[j]++;
    }
    for (int i=1; i<=n; i++) {
        if (L[i]==2) {
            m++;
            M1[m]=i;
            while (L[i]==2 && i<=n) i++;
            M2[m]=i;
        }
    }
    cout<<m<<endl;
    for (int i=1; i<=m; i++) cout<<M1[i]<<" "<<M2[i]<<endl;
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base26/50
1Accepted0/01ms316 KiB
2Accepted0/01ms1012 KiB
3Accepted2/21ms508 KiB
4Accepted2/21ms316 KiB
5Accepted2/21ms316 KiB
6Accepted2/21ms316 KiB
7Accepted2/21ms316 KiB
8Accepted2/21ms400 KiB
9Accepted2/21ms316 KiB
10Accepted2/21ms316 KiB
11Accepted2/21ms316 KiB
12Accepted2/21ms604 KiB
13Accepted2/22ms820 KiB
14Accepted2/22ms564 KiB
15Accepted2/23ms1848 KiB
16Runtime error0/229ms32000 KiB
17Runtime error0/335ms32000 KiB
18Runtime error0/335ms32000 KiB
19Runtime error0/428ms32000 KiB
20Runtime error0/434ms32000 KiB
21Runtime error0/428ms32000 KiB
22Runtime error0/435ms32000 KiB