7231 2024. 01. 03 22:47:44 Csongi Találkozás python3 Hibás válasz 0/55 241ms 40876 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 Összpont Teszt Verdikt Idő Memória
base 0/55
1 Hibás válasz 0/0 18ms 11736 KiB
2 Időlimit túllépés 0/0 231ms 38544 KiB
3 Hibás válasz 0/2 17ms 12184 KiB
4 Hibás válasz 0/2 17ms 12416 KiB
5 Hibás válasz 0/2 17ms 12148 KiB
6 Hibás válasz 0/2 17ms 12732 KiB
7 Hibás válasz 0/2 17ms 12824 KiB
8 Hibás válasz 0/3 17ms 12804 KiB
9 Hibás válasz 0/3 17ms 13056 KiB
10 Hibás válasz 0/3 17ms 13164 KiB
11 Hibás válasz 0/3 32ms 14672 KiB
12 Hibás válasz 0/3 37ms 16112 KiB
13 Hibás válasz 0/3 37ms 16048 KiB
14 Hibás válasz 0/3 57ms 18388 KiB
15 Hibás válasz 0/3 59ms 18656 KiB
16 Hibás válasz 0/3 57ms 18180 KiB
17 Hibás válasz 0/3 57ms 18764 KiB
18 Hibás válasz 0/3 85ms 22040 KiB
19 Időlimit túllépés 0/3 239ms 40864 KiB
20 Időlimit túllépés 0/3 241ms 38068 KiB
21 Időlimit túllépés 0/3 237ms 40876 KiB
22 Időlimit túllépés 0/3 233ms 40596 KiB