198062025-12-23 21:54:17birozsÁdám és Éva együttpython3Elfogadva 50/50195ms11296 KiB
P = int(input())
A = int(input())
TA = []
for _ in range(A):
    AK,AV = map(int,input().split())
    TA.append([AK,AV])
E = int(input())
TE = []
for _ in range(E):
    EK,EV = map(int,input().split())
    TE.append([EK,EV])
Kozos = []
kezdet = 0
for i in range(A):
    a = TA[i][0]
    b = TA[i][1]
    for j in range(kezdet,E):
        c = TE[j][0]
        d = TE[j][1]
        if a >= c and b <= d:
            Kozos.append([a,b])
        elif c >= a and d <= b:
            Kozos.append([c,d])
        elif a < c and c < b <= d:
            Kozos.append([c,b])
        elif c < a < d and b >= d:
            Kozos.append([a,d])
        elif c < a and a < d <= b:
            Kozos.append([a,d])
        elif a < c < b and d >= b:
            Kozos.append([c,b])
        if d <= b:
            kezdet = j
        if c >= b:
            break
print(len(Kozos))
for k in Kozos:
    print(*k)
        
    
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/016ms3188 KiB
2Elfogadva0/017ms3124 KiB
3Elfogadva2/217ms3316 KiB
4Elfogadva2/216ms3308 KiB
5Elfogadva2/216ms3328 KiB
6Elfogadva2/216ms3256 KiB
7Elfogadva2/216ms3120 KiB
8Elfogadva2/216ms3124 KiB
9Elfogadva2/217ms3036 KiB
10Elfogadva2/216ms3212 KiB
11Elfogadva2/216ms3084 KiB
12Elfogadva2/216ms3072 KiB
13Elfogadva2/217ms3124 KiB
14Elfogadva2/217ms3220 KiB
15Elfogadva2/217ms3128 KiB
16Elfogadva2/2186ms10784 KiB
17Elfogadva3/3181ms11040 KiB
18Elfogadva3/3168ms10036 KiB
19Elfogadva4/4179ms10564 KiB
20Elfogadva4/4195ms11296 KiB
21Elfogadva4/4187ms11044 KiB
22Elfogadva4/4182ms11040 KiB