195172025-12-12 10:21:49birozsTalálkozáspython3Időlimit túllépés 0/55300ms5520 KiB
N = int(input())
Be = [0] * (100001)
Ki = [0] * (100001)
maxT = 0
for _ in range(N):
    A,B = map(int,input().split())
    Be[A] += 1
    Ki[B] += 1
    if B > maxT:
        maxT = B
if N % 2 == 0:
    F = N // 2
else:
    F = N // 2 + 1
jelen = 0
Be = Be[:maxT+1]
Ki = Ki[:maxT+1]
minTav = maxT
for i in range(maxT):
    jelen += Be[i]
    if jelen >= F and Be[i] > 0:
        if Be[i] + Ki[i]>= F:
            minTav = 1
            minPar = [i,i]
            break
        else:
            vissza = Be[i] +Ki[i]
            j = i-1
            while vissza < F:
                vissza += (Ki[j] + Be[j])
                j -= 1
            j = j + 1
            if i-j < minTav:
                minTav = i - j
                minPar = [j,i]
print(minTav+1)
print(*minPar)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/55
1Elfogadva0/017ms4828 KiB
2Időlimit túllépés0/0273ms5428 KiB
3Hibás válasz0/217ms4852 KiB
4Hibás válasz0/217ms4620 KiB
5Hibás válasz0/218ms4484 KiB
6Hibás válasz0/248ms4596 KiB
7Hibás válasz0/264ms4660 KiB
8Hibás válasz0/335ms4680 KiB
9Hibás válasz0/383ms4660 KiB
10Hibás válasz0/3104ms4656 KiB
11Időlimit túllépés0/3300ms4920 KiB
12Időlimit túllépés0/3282ms4916 KiB
13Időlimit túllépés0/3300ms4916 KiB
14Időlimit túllépés0/3287ms4916 KiB
15Időlimit túllépés0/3291ms4916 KiB
16Időlimit túllépés0/3279ms5008 KiB
17Időlimit túllépés0/3300ms4920 KiB
18Időlimit túllépés0/3280ms5432 KiB
19Időlimit túllépés0/3282ms5428 KiB
20Időlimit túllépés0/3238ms5512 KiB
21Időlimit túllépés0/3300ms5520 KiB
22Időlimit túllépés0/3280ms5428 KiB