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

using namespace std;
int n,a,e,L[100000001],m;
struct Bencu {
 int M1;
 int M2;
}M[25000001];

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++;
            M[m].M1=i;
            while (L[i]==2 && i<=n) i++;
            M[m].M2=i;
        }
    }
    cout<<m<<endl;
    for (int i=1; i<=m; i++) cout<<M[i].M1<<" "<<M[i].M2<<endl;
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base26/50
1Accepted0/01ms508 KiB
2Accepted0/02ms564 KiB
3Accepted2/21ms316 KiB
4Accepted2/21ms508 KiB
5Accepted2/21ms316 KiB
6Accepted2/21ms332 KiB
7Accepted2/21ms316 KiB
8Accepted2/21ms316 KiB
9Accepted2/21ms316 KiB
10Accepted2/21ms316 KiB
11Accepted2/21ms396 KiB
12Accepted2/21ms756 KiB
13Accepted2/22ms820 KiB
14Accepted2/21ms564 KiB
15Accepted2/23ms1852 KiB
16Runtime error0/235ms32000 KiB
17Runtime error0/330ms32000 KiB
18Runtime error0/335ms32000 KiB
19Runtime error0/429ms32000 KiB
20Runtime error0/435ms32000 KiB
21Runtime error0/428ms32000 KiB
22Runtime error0/429ms32000 KiB