47372023-03-31 10:31:14gyjazminÁdám és Éva együttcpp11Time limit exceeded 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;
}
SubtaskSumTestVerdictTimeMemory
base37/50
1Accepted0/03ms1828 KiB
2Accepted0/03ms2068 KiB
3Accepted2/23ms2272 KiB
4Accepted2/23ms2464 KiB
5Accepted2/23ms2688 KiB
6Accepted2/22ms2776 KiB
7Accepted2/23ms2996 KiB
8Accepted2/22ms3048 KiB
9Accepted2/23ms3456 KiB
10Accepted2/23ms3332 KiB
11Accepted2/23ms3228 KiB
12Accepted2/23ms3372 KiB
13Accepted2/23ms3584 KiB
14Accepted2/23ms3668 KiB
15Accepted2/24ms3596 KiB
16Time limit exceeded0/2423ms28684 KiB
17Time limit exceeded0/3418ms28764 KiB
18Accepted3/3361ms26264 KiB
19Accepted4/4381ms27640 KiB
20Accepted4/4370ms28708 KiB
21Time limit exceeded0/4402ms29092 KiB
22Time limit exceeded0/4416ms29192 KiB