72312024-01-03 22:47:44CsongiTalálkozáspython3Wrong answer 0/55241ms40876 KiB
def legrövidebb_időintervallum(N, időpontok):
    találkozások = 0
    fél_vendégek_száma = N // 2

    for i in range(N // 2):
        if időpontok[i][1] >= időpontok[fél_vendégek_száma + i][0]:
            találkozások += 1

    kezdő_időpont = időpontok[fél_vendégek_száma - 1][1]
    vég_időpont = időpontok[fél_vendégek_száma][0]

    return találkozások, kezdő_időpont, vég_időpont

N = int(input())
időpontok = []

for _ in range(N):
    érkezés, távozás = map(int, input().split())
    időpontok.append((érkezés, távozás))

találkozások, kezdő_időpont, vég_időpont = legrövidebb_időintervallum(N, időpontok)

print(találkozások)
print(kezdő_időpont, vég_időpont)
SubtaskSumTestVerdictTimeMemory
base0/55
1Wrong answer0/018ms11736 KiB
2Time limit exceeded0/0231ms38544 KiB
3Wrong answer0/217ms12184 KiB
4Wrong answer0/217ms12416 KiB
5Wrong answer0/217ms12148 KiB
6Wrong answer0/217ms12732 KiB
7Wrong answer0/217ms12824 KiB
8Wrong answer0/317ms12804 KiB
9Wrong answer0/317ms13056 KiB
10Wrong answer0/317ms13164 KiB
11Wrong answer0/332ms14672 KiB
12Wrong answer0/337ms16112 KiB
13Wrong answer0/337ms16048 KiB
14Wrong answer0/357ms18388 KiB
15Wrong answer0/359ms18656 KiB
16Wrong answer0/357ms18180 KiB
17Wrong answer0/357ms18764 KiB
18Wrong answer0/385ms22040 KiB
19Time limit exceeded0/3239ms40864 KiB
20Time limit exceeded0/3241ms38068 KiB
21Time limit exceeded0/3237ms40876 KiB
22Time limit exceeded0/3233ms40596 KiB