145172025-01-13 16:35:54szasztundeÁdám és Éva együttcpp14Wrong answer 10/5065ms1220 KiB
#include <iostream>
#include <vector>
using namespace std;
struct par{
    int kezd,veg;
};
vector <par> adam,eva,eredm;

int main()
{
    int p,na,ne,k,v,m=0;
    cin>>p;
    cin>>na;
    for(int i=1;i<=na;i++)
    {
        cin>>k>>v;
        adam.push_back({k,v});
    }
    cin>>ne;
    for(int i=1;i<=ne;i++)
    {
        cin>>k>>v;
        eva.push_back({k,v});
    }
    int i=0,j=0;
    while(i<na && j<ne)
        if(adam[i].veg<=eva[j].kezd) i++;
        else if(eva[j].veg<=adam[i].kezd) j++;
        else
        if(adam[i].kezd<=eva[j].kezd)
        {
            if(adam[i].veg<=eva[j].veg)
            {
                eredm.push_back({eva[j].kezd,adam[i].veg});
                i++;
            }
            else
            {
                eredm.push_back({eva[j].kezd,eva[j].veg});
                j++;
            }
        }
        else
        {
            if(adam[i].veg>=eva[j].veg)
            {
                eredm.push_back({adam[i].kezd,eva[j].veg});
                i++;
            }
            else
            {
                eredm.push_back({adam[i].kezd,adam[i].veg});
                j++;
            }
        }
    cout<<eredm.size()<<endl;
    for(int i=0;i<eredm.size();i++) cout<<eredm[i].kezd<<" "<<eredm[i].veg<<endl;
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base10/50
1Accepted0/01ms316 KiB
2Wrong answer0/01ms316 KiB
3Accepted2/21ms316 KiB
4Accepted2/21ms316 KiB
5Accepted2/21ms500 KiB
6Accepted2/21ms316 KiB
7Accepted2/21ms500 KiB
8Wrong answer0/21ms316 KiB
9Wrong answer0/21ms396 KiB
10Wrong answer0/21ms316 KiB
11Wrong answer0/21ms316 KiB
12Wrong answer0/21ms316 KiB
13Wrong answer0/21ms316 KiB
14Wrong answer0/21ms316 KiB
15Wrong answer0/21ms316 KiB
16Wrong answer0/259ms1220 KiB
17Wrong answer0/361ms1036 KiB
18Wrong answer0/356ms944 KiB
19Wrong answer0/459ms1204 KiB
20Wrong answer0/465ms1200 KiB
21Wrong answer0/463ms1052 KiB
22Wrong answer0/461ms1060 KiB