113952024-09-06 14:53:0942Találkozáspython3Hibás válasz 50/55140ms12232 KiB
from sys import stdin
input=stdin.readline
def main():
 N=int(input())
 fele=(N+1)//2
 erk=[0]*N
 tav=[0]*N
 for i in range(N):
   a,b=map(int,input().split())
   erk[i]=a
   tav[i]=b
 tav.sort()
 l=fele
 x=0
 y=fele-1
 res=erk[y]-tav[x]
 resx=x
 resy=y
 while y<N:
  if l>fele:
   x+=1
   l-=1
   cur=erk[y]-tav[x]
   if cur<res:
    res=cur
    resx=x
    resy=y
  else:
   y+=1
   l+=1
   if y<N:
    cur=erk[y]-tav[x]
    if cur<res:
     res=cur
     resx=x
     resy=y 
 print(res+1)
 print(tav[resx],erk[resy])
main()
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/55
1Elfogadva0/017ms3180 KiB
2Elfogadva0/0137ms12136 KiB
3Hibás válasz0/217ms3212 KiB
4Elfogadva2/217ms3212 KiB
5Elfogadva2/217ms3192 KiB
6Elfogadva2/217ms3176 KiB
7Elfogadva2/217ms3176 KiB
8Elfogadva3/317ms3180 KiB
9Elfogadva3/317ms3240 KiB
10Elfogadva3/317ms3028 KiB
11Elfogadva3/323ms3816 KiB
12Elfogadva3/327ms3944 KiB
13Elfogadva3/328ms4132 KiB
14Elfogadva3/337ms4712 KiB
15Elfogadva3/337ms4728 KiB
16Elfogadva3/337ms4712 KiB
17Elfogadva3/337ms4832 KiB
18Elfogadva3/350ms5788 KiB
19Hibás válasz0/3112ms12232 KiB
20Elfogadva3/3109ms10380 KiB
21Elfogadva3/3137ms12204 KiB
22Elfogadva3/3140ms12224 KiB