198062025-12-23 21:54:17birozsÁdám és Éva együttpython3Accepted 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)
        
    
SubtaskSumTestVerdictTimeMemory
base50/50
1Accepted0/016ms3188 KiB
2Accepted0/017ms3124 KiB
3Accepted2/217ms3316 KiB
4Accepted2/216ms3308 KiB
5Accepted2/216ms3328 KiB
6Accepted2/216ms3256 KiB
7Accepted2/216ms3120 KiB
8Accepted2/216ms3124 KiB
9Accepted2/217ms3036 KiB
10Accepted2/216ms3212 KiB
11Accepted2/216ms3084 KiB
12Accepted2/216ms3072 KiB
13Accepted2/217ms3124 KiB
14Accepted2/217ms3220 KiB
15Accepted2/217ms3128 KiB
16Accepted2/2186ms10784 KiB
17Accepted3/3181ms11040 KiB
18Accepted3/3168ms10036 KiB
19Accepted4/4179ms10564 KiB
20Accepted4/4195ms11296 KiB
21Accepted4/4187ms11044 KiB
22Accepted4/4182ms11040 KiB