47372023-03-31 10:31:14gyjazminÁdám és Éva együttcpp11Időlimit túllépés 37/50423ms29192 KiB
#include <iostream>
#include <bits/stdc++.h>
using namespace std;

int main()
{

    iostream::sync_with_stdio(0);
    cin.tie(0);
    int p;
    cin >> p;
    vector<bool> mindketten(p+1);
    int a;
    cin >> a;
    for(int i=0;i<a;i++){
        int eleje, vege;
        cin >> eleje >> vege;
        for(int j=eleje;j<vege;j++){
            mindketten[j]=true;
        }
    }
    int e;
    cin >> e;
    vector<int> valaszel;
    vector<int> valaszveg;
    for(int i=0;i<e;i++){
        int eleje, vege;
        cin >> eleje >> vege;
        for(int j=eleje;j<vege;j++){
            if(mindketten[j]){
                valaszel.push_back(j);
                while(mindketten[j]&&j<vege){
                    j++;
                }
                valaszveg.push_back(j);
            }
        }
    }
    cout << valaszel.size() << endl;
    for(int i=0;i<valaszel.size();i++){
        cout << valaszel[i] << " " << valaszveg[i] << endl;
    }
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base37/50
1Elfogadva0/03ms1828 KiB
2Elfogadva0/03ms2068 KiB
3Elfogadva2/23ms2272 KiB
4Elfogadva2/23ms2464 KiB
5Elfogadva2/23ms2688 KiB
6Elfogadva2/22ms2776 KiB
7Elfogadva2/23ms2996 KiB
8Elfogadva2/22ms3048 KiB
9Elfogadva2/23ms3456 KiB
10Elfogadva2/23ms3332 KiB
11Elfogadva2/23ms3228 KiB
12Elfogadva2/23ms3372 KiB
13Elfogadva2/23ms3584 KiB
14Elfogadva2/23ms3668 KiB
15Elfogadva2/24ms3596 KiB
16Időlimit túllépés0/2423ms28684 KiB
17Időlimit túllépés0/3418ms28764 KiB
18Elfogadva3/3361ms26264 KiB
19Elfogadva4/4381ms27640 KiB
20Elfogadva4/4370ms28708 KiB
21Időlimit túllépés0/4402ms29092 KiB
22Időlimit túllépés0/4416ms29192 KiB