150332025-02-11 14:27:06ercseferencÁdám és Éva együttcpp17Runtime error 48/50317ms1376 KiB
#include <bits/stdc++.h>
using namespace std;
struct ido{int kezd,veg;};
int main()
{
    int n,k1,k2; cin>>n>>k1;
    vector<ido>a(k1);
    for(int i=0; i<k1; i++){cin>>a[i].kezd>>a[i].veg;}
    cin>>k2; vector<ido>e(k1);
    for(int i=0; i<k2; i++){cin>>e[i].kezd>>e[i].veg;}
    vector<ido>egy;
    for(int i=0; i<k1; i++){
        int p=0;
        while(a[i].veg>e[p].kezd && p<k2){
            if(a[i].kezd<e[p].veg){
                ido r;
                r.kezd=max(a[i].kezd,e[p].kezd);
                r.veg=min(a[i].veg,e[p].veg);
                egy.push_back(r);}
            p++;}}
    cout<<egy.size()<<endl;
    for(int i=0; i<egy.size(); i++){
        cout<<egy[i].kezd<<" "<<egy[i].veg<<endl;}
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base48/50
1Accepted0/01ms316 KiB
2Accepted0/01ms316 KiB
3Accepted2/21ms316 KiB
4Accepted2/21ms316 KiB
5Accepted2/21ms316 KiB
6Accepted2/21ms316 KiB
7Accepted2/21ms316 KiB
8Accepted2/21ms316 KiB
9Accepted2/21ms316 KiB
10Accepted2/21ms316 KiB
11Accepted2/21ms316 KiB
12Accepted2/21ms316 KiB
13Accepted2/21ms316 KiB
14Runtime error0/21ms316 KiB
15Accepted2/21ms316 KiB
16Accepted2/2282ms1224 KiB
17Accepted3/3282ms1200 KiB
18Accepted3/3243ms1088 KiB
19Accepted4/4256ms1200 KiB
20Accepted4/4317ms1200 KiB
21Accepted4/4284ms1376 KiB
22Accepted4/4287ms1200 KiB