150282025-02-11 13:43:26ercseferencÁdám és Éva együttcpp17Futási hiba 26/5032ms32000 KiB
#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n; cin>>n; bool a[n+1]={},e[n+1]={},k[n+2]={};
    int k1,k2,x,y; cin>>k1;
    for(int i=0; i<k1; i++){
        cin>>x>>y;
        for(int j=x; j<y; j++){a[j]=1;}}
    cin>>k2;
    for(int i=0; i<k2; i++){
        cin>>x>>y;
        for(int j=x; j<y; j++){e[j]=1;}}
    for(int i=1; i<=n; i++){
        if(a[i]&&e[i])k[i]=1;}
    int s=0;
    for(int i=1; i<=n; i++){
        if(k[i]==1 && k[i-1]==0)s++;}
    vector<int>ido;
    for(int i=1; i<=n; i++){
        if(k[i]==1 && k[i-1]==0)ido.push_back(i);
        if(k[i]==0 && k[i-1]==1)ido.push_back(i);}
    cout<<ido.size()/2<<endl;
    for(int i=0; i<ido.size()/2; i++){
        cout<<ido[2*i]<<" "<<ido[2*i+1]<<endl;}
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base26/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/01ms564 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms508 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms328 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva2/21ms348 KiB
9Elfogadva2/21ms316 KiB
10Elfogadva2/21ms328 KiB
11Elfogadva2/21ms336 KiB
12Elfogadva2/21ms320 KiB
13Elfogadva2/22ms564 KiB
14Elfogadva2/21ms564 KiB
15Elfogadva2/24ms1860 KiB
16Futási hiba0/232ms32000 KiB
17Futási hiba0/327ms32000 KiB
18Futási hiba0/327ms32000 KiB
19Futási hiba0/432ms32000 KiB
20Futási hiba0/428ms32000 KiB
21Futási hiba0/432ms32000 KiB
22Futási hiba0/427ms32000 KiB