9542 2024. 02. 22 20:55:44 Vkrisztian01 Ádám és Éva együtt cpp17 Futási hiba 0/50 34ms 64980 KiB
#include <iostream>
#include<vector>
#include<map>

using namespace std;

int const c=100000;
int n,adam,eva,a,b,szamlalo=0;
vector<vector<int> > nums;
vector<vector<int> > ki;

int main()
{
    cin>>n;
    nums.resize(100,vector<int>(100001,0));
    cin>>adam;
    while(adam--)
    {
        cin>>a>>b;
        nums[a/c][a%(c+1)]++;
        nums[b/c][b%(c+1)]--;
    }
    cin>>adam;
    while(adam--)
    {
        cin>>a>>b;
        nums[a/c][a%(c+1)]++;
        nums[b/c][b%(c+1)]--;
    }
    for(int i=0;i*c<=n;i++)
    {
        for(int j=1;j<=c;j++)
        {
            szamlalo+=nums[i][j];
            if(szamlalo==2 && nums[i][j]>0)
            {
               ki.push_back({i*c+j});
               continue;
            }
            if((szamlalo==1 && nums[i][j]==-1) || (szamlalo==0 && nums[i][j]==-2))
            {
                ki.back().push_back(i*c+j);
                continue;
            }
        }
    }
    cout<<ki.size()<<"\n";
    for(auto x:ki) cout<<x[0]<<" "<<x[1]<<"\n";
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 0/50
1 Futási hiba 0/0 29ms 64980 KiB
2 Futási hiba 0/0 27ms 64764 KiB
3 Futási hiba 0/2 27ms 64520 KiB
4 Futási hiba 0/2 26ms 64332 KiB
5 Futási hiba 0/2 28ms 64324 KiB
6 Futási hiba 0/2 34ms 64084 KiB
7 Futási hiba 0/2 28ms 63940 KiB
8 Futási hiba 0/2 32ms 63700 KiB
9 Futási hiba 0/2 28ms 63700 KiB
10 Futási hiba 0/2 28ms 63468 KiB
11 Futási hiba 0/2 28ms 63460 KiB
12 Futási hiba 0/2 28ms 63284 KiB
13 Futási hiba 0/2 34ms 63056 KiB
14 Futási hiba 0/2 34ms 63024 KiB
15 Futási hiba 0/2 32ms 62804 KiB
16 Futási hiba 0/2 28ms 62796 KiB
17 Futási hiba 0/3 32ms 62788 KiB
18 Futási hiba 0/3 30ms 62564 KiB
19 Futási hiba 0/4 29ms 62540 KiB
20 Futási hiba 0/4 28ms 62364 KiB
21 Futási hiba 0/4 28ms 62132 KiB
22 Futási hiba 0/4 27ms 62148 KiB