72312024-01-03 22:47:44CsongiTalálkozáspython3Hibás válasz 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)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/55
1Hibás válasz0/018ms11736 KiB
2Időlimit túllépés0/0231ms38544 KiB
3Hibás válasz0/217ms12184 KiB
4Hibás válasz0/217ms12416 KiB
5Hibás válasz0/217ms12148 KiB
6Hibás válasz0/217ms12732 KiB
7Hibás válasz0/217ms12824 KiB
8Hibás válasz0/317ms12804 KiB
9Hibás válasz0/317ms13056 KiB
10Hibás válasz0/317ms13164 KiB
11Hibás válasz0/332ms14672 KiB
12Hibás válasz0/337ms16112 KiB
13Hibás válasz0/337ms16048 KiB
14Hibás válasz0/357ms18388 KiB
15Hibás válasz0/359ms18656 KiB
16Hibás válasz0/357ms18180 KiB
17Hibás válasz0/357ms18764 KiB
18Hibás válasz0/385ms22040 KiB
19Időlimit túllépés0/3239ms40864 KiB
20Időlimit túllépés0/3241ms38068 KiB
21Időlimit túllépés0/3237ms40876 KiB
22Időlimit túllépés0/3233ms40596 KiB