Submission #44050214

Source Code Expand

import bisect

n,m=map(int,input().split())

a=list(map(int,input().split()))
b=list(map(int,input().split()))

a.sort()
b.sort()

c = a+b
c=set(c)
ans=10**10

def solve(ans,x):
  idx_a=bisect.bisect_right(a,x)
  idx_b=bisect.bisect_left(b,x)
  
  if idx_a >= m - idx_b:
    ans = min(ans,x)
  return ans
  
for ci in c:
  ans=solve(ans,ci+1)
  ans=solve(ans,ci)
  ans=solve(ans,ci-1)
  
print(ans)

Submission Info

Submission Time
Task C - Invisible Hand
User gootara
Language PyPy3 (7.3.0)
Score 300
Code Size 425 Byte
Status AC
Exec Time 765 ms
Memory 178964 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 3
AC × 44
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
All random_01.txt, random_02.txt, random_03.txt, random_04.txt, random_05.txt, random_06.txt, random_07.txt, random_08.txt, random_09.txt, random_10.txt, random_11.txt, random_12.txt, random_13.txt, random_14.txt, random_15.txt, random_16.txt, random_17.txt, random_18.txt, random_19.txt, random_20.txt, random_21.txt, random_22.txt, random_23.txt, random_24.txt, random_25.txt, random_26.txt, random_27.txt, random_28.txt, random_29.txt, random_30.txt, random_31.txt, random_32.txt, random_33.txt, random_34.txt, random_35.txt, random_36.txt, random_37.txt, random_38.txt, random_39.txt, random_40.txt, random_41.txt, sample_01.txt, sample_02.txt, sample_03.txt
Case Name Status Exec Time Memory
random_01.txt AC 765 ms 178704 KiB
random_02.txt AC 698 ms 177460 KiB
random_03.txt AC 651 ms 168360 KiB
random_04.txt AC 547 ms 148292 KiB
random_05.txt AC 675 ms 178784 KiB
random_06.txt AC 485 ms 140356 KiB
random_07.txt AC 419 ms 128932 KiB
random_08.txt AC 556 ms 150804 KiB
random_09.txt AC 676 ms 178964 KiB
random_10.txt AC 622 ms 164180 KiB
random_11.txt AC 456 ms 133560 KiB
random_12.txt AC 578 ms 150556 KiB
random_13.txt AC 113 ms 104552 KiB
random_14.txt AC 76 ms 81056 KiB
random_15.txt AC 113 ms 101820 KiB
random_16.txt AC 145 ms 109484 KiB
random_17.txt AC 94 ms 86764 KiB
random_18.txt AC 124 ms 98520 KiB
random_19.txt AC 138 ms 98996 KiB
random_20.txt AC 138 ms 100760 KiB
random_21.txt AC 81 ms 77384 KiB
random_22.txt AC 104 ms 89096 KiB
random_23.txt AC 153 ms 107036 KiB
random_24.txt AC 128 ms 100268 KiB
random_25.txt AC 96 ms 102756 KiB
random_26.txt AC 65 ms 78820 KiB
random_27.txt AC 64 ms 77796 KiB
random_28.txt AC 104 ms 109504 KiB
random_29.txt AC 66 ms 78600 KiB
random_30.txt AC 64 ms 76864 KiB
random_31.txt AC 84 ms 94544 KiB
random_32.txt AC 108 ms 109780 KiB
random_33.txt AC 108 ms 110444 KiB
random_34.txt AC 43 ms 62048 KiB
random_35.txt AC 48 ms 61804 KiB
random_36.txt AC 47 ms 62036 KiB
random_37.txt AC 49 ms 62056 KiB
random_38.txt AC 49 ms 62056 KiB
random_39.txt AC 50 ms 62004 KiB
random_40.txt AC 48 ms 62036 KiB
random_41.txt AC 47 ms 62056 KiB
sample_01.txt AC 48 ms 62060 KiB
sample_02.txt AC 50 ms 62008 KiB
sample_03.txt AC 48 ms 62020 KiB