145462025-01-15 07:06:26csdavidÁdám és Éva együttcpp17Wrong answer 4/501ms536 KiB
#include <iostream>
#include <vector>
#include <fstream>
using namespace std;
#define cin fin
struct idoszak{
    int kezd, veg;
};

int main()
{
    ifstream fin("be2.txt");
    vector<pair<int, int>> eredmeny;
    int na, ne, ido;
    cin >> ido;
    cin >> na;
    idoszak a[na];
    for(idoszak& it:a){
        cin >> it.kezd >> it.veg;
    }
    cin >> ne;
    idoszak e[ne];
    for(idoszak& it:e){
        cin >> it.kezd >> it.veg;
    }
    int i1=0, i2=0;
    while(i1<na&&i2<ne){
        int kezd, veg;
        cout << "i1: " << i1 << "\ni2: " << i2 << "\n\n";
        if(a[i1].veg<e[i2].kezd){
            i1++;
        }
        else if(e[i2].veg<a[i1].kezd){
            i2++;
        }
        else{
            kezd=max(a[i1].kezd, e[i2].kezd);
            veg=min(a[i1].veg, e[i2].veg);
            if(kezd!=veg) eredmeny.push_back(make_pair(kezd, veg));
            if(a[i1].veg<e[i2].veg){
                i1++;
            }
            else if(a[i1].veg>e[i2].veg){
                i2++;
            }
            else{
                i1++;
                i2++;
            }
        }

    }
    cout << eredmeny.size() << '\n';
    /*for(pair<int, int>& it:eredmeny){
        cout << it.first << ' ' << it.second << '\n';
    }*/
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base4/50
1Wrong answer0/01ms316 KiB
2Wrong answer0/01ms508 KiB
3Wrong answer0/21ms316 KiB
4Accepted2/21ms316 KiB
5Wrong answer0/21ms316 KiB
6Accepted2/21ms316 KiB
7Wrong answer0/21ms316 KiB
8Wrong answer0/21ms316 KiB
9Wrong answer0/21ms316 KiB
10Wrong answer0/21ms316 KiB
11Wrong answer0/21ms352 KiB
12Wrong answer0/21ms316 KiB
13Wrong answer0/21ms316 KiB
14Wrong answer0/21ms316 KiB
15Wrong answer0/21ms316 KiB
16Wrong answer0/21ms536 KiB
17Wrong answer0/31ms316 KiB
18Wrong answer0/31ms332 KiB
19Wrong answer0/41ms316 KiB
20Wrong answer0/41ms356 KiB
21Wrong answer0/41ms316 KiB
22Wrong answer0/41ms316 KiB