797 | 2022. 01. 16 12:20:27 | Halasz Eszter | Ádám és Éva együtt | cpp11 | Futási hiba 26/50 | 7ms | 5800 KiB |
#include <iostream>
//#include <fstream>
#include <vector>
using namespace std;
//ifstream cin("adamesevaegyutt.in");
//ofstream cout("adamesevaegyutt.out");
vector<int>x;
vector<pair<int,int> >v;
int i,n,a,e,p,q,db,maxi;
int main()
{
cin>>n;
cin>>a;
x.resize(n+1);
for(i=1;i<=a;++i)
{
cin>>p>>q;
x[p]++;
x[q]--;
}
cin>>e;
for(i=1;i<=e;++i)
{
cin>>p>>q;
x[p]++;
x[q]--;
}
for(i=1;i<=n;++i)
x[i]+=x[i-1];
for(i=1;i<=n;++i)
{
if(x[i]==2) db++;
else if(db!=0)
{
v.push_back({i-db,i});
db=0;
}
}
cout<<v.size()<<"\n";
for(auto e:v)
cout<<e.first<<" "<<e.second<<"\n";
return 0;
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
base | 26/50 | ||||||
1 | Elfogadva | 0/0 | 1ms | 1804 KiB | |||
2 | Elfogadva | 0/0 | 2ms | 2572 KiB | |||
3 | Elfogadva | 2/2 | 1ms | 1904 KiB | |||
4 | Elfogadva | 2/2 | 1ms | 1908 KiB | |||
5 | Elfogadva | 2/2 | 1ms | 1912 KiB | |||
6 | Elfogadva | 2/2 | 1ms | 1916 KiB | |||
7 | Elfogadva | 2/2 | 1ms | 1928 KiB | |||
8 | Elfogadva | 2/2 | 1ms | 1928 KiB | |||
9 | Elfogadva | 2/2 | 1ms | 1932 KiB | |||
10 | Elfogadva | 2/2 | 1ms | 1940 KiB | |||
11 | Elfogadva | 2/2 | 1ms | 1984 KiB | |||
12 | Elfogadva | 2/2 | 2ms | 2152 KiB | |||
13 | Elfogadva | 2/2 | 3ms | 2676 KiB | |||
14 | Elfogadva | 2/2 | 3ms | 2676 KiB | |||
15 | Elfogadva | 2/2 | 7ms | 5800 KiB | |||
16 | Futási hiba | 0/2 | 4ms | 2292 KiB | |||
17 | Futási hiba | 0/3 | 4ms | 2276 KiB | |||
18 | Futási hiba | 0/3 | 3ms | 2336 KiB | |||
19 | Futási hiba | 0/4 | 4ms | 2356 KiB | |||
20 | Futási hiba | 0/4 | 4ms | 2372 KiB | |||
21 | Futási hiba | 0/4 | 4ms | 2380 KiB | |||
22 | Futási hiba | 0/4 | 4ms | 2400 KiB |