150292025-02-11 14:07:27ercseferencÁdám és Éva együttcpp17Futási hiba 27/50218ms1088 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){
            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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base27/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/01ms316 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva2/21ms316 KiB
9Elfogadva2/21ms316 KiB
10Elfogadva2/21ms316 KiB
11Elfogadva2/21ms316 KiB
12Elfogadva2/21ms396 KiB
13Elfogadva2/21ms316 KiB
14Futási hiba0/21ms316 KiB
15Elfogadva2/21ms316 KiB
16Futási hiba0/2187ms1020 KiB
17Futási hiba0/3189ms1088 KiB
18Elfogadva3/3186ms1080 KiB
19Futási hiba0/4173ms952 KiB
20Futási hiba0/4218ms1076 KiB
21Futási hiba0/4190ms1076 KiB
22Futási hiba0/4190ms1076 KiB