195222025-12-12 14:40:05birozsTalálkozáspypy3Időlimit túllépés 21/55303ms25832 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
for i in range(1,maxT):
    Be[i] = Be[i-1] + Be[i]
    Ki[i] = Ki[i-1] + Ki[i]
Be = Be[:maxT]
Ki = Ki[:maxT]
minTav = maxT
for i in range(1,maxT):
    if Be[i] >= F and Be[i] > Be[i-1]:
        for j in range(i,0,-1):
            if Be[i] - Ki[j] >= F - 1 and  Ki[j] != Ki[j-1]:
                if i-j < minTav:
                    minTav = i - j
                    minPar = [j,i]
                break
print(minTav+1)
print(*minPar)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base21/55
1Elfogadva0/041ms21164 KiB
2Időlimit túllépés0/0284ms25504 KiB
3Részben helyes1/245ms21088 KiB
4Elfogadva2/241ms21028 KiB
5Elfogadva2/241ms21224 KiB
6Elfogadva2/271ms23420 KiB
7Elfogadva2/264ms23684 KiB
8Elfogadva3/361ms23560 KiB
9Elfogadva3/361ms23552 KiB
10Elfogadva3/371ms23528 KiB
11Időlimit túllépés0/3287ms24552 KiB
12Időlimit túllépés0/3303ms24568 KiB
13Időlimit túllépés0/3303ms24504 KiB
14Időlimit túllépés0/3289ms24808 KiB
15Időlimit túllépés0/3284ms24552 KiB
16Időlimit túllépés0/3303ms24556 KiB
17Időlimit túllépés0/3303ms24756 KiB
18Időlimit túllépés0/3280ms25320 KiB
19Időlimit túllépés0/3289ms25832 KiB
20Elfogadva3/3136ms25288 KiB
21Időlimit túllépés0/3303ms25324 KiB
22Időlimit túllépés0/3284ms25316 KiB