Submission #1232110

#	Time	Username	Problem	Language	Result	Execution time	Memory
1232110		durdona	Table Tennis (info1cup20_tabletennis)	Pypy 3	49 / 100	3098 ms	155236 KiB

tabletennis

import random
n,k=map(int,input().split())
arr=list(map(int,input().split()))
arr.sort()
while True:
        i,j=random.randint(0,n+k-1),random.randint(0,n+k-1)
        s=arr[i]+arr[j]
        ja=[]
        l,r=0,n+k-1
        while l<r and len(ja)<n:
            if arr[l]+arr[r]<s:
                l+=1
            elif arr[l]+arr[r]>s:
                r-=1
            else:
                ja.append(arr[l])
                ja.append(arr[r])
                l+=1
                r-=1
        if len(ja)==n:
            print(*sorted(ja))
            quit()

Compilation message (stdout)

Compiling 'tabletennis.py'...

=======
  adding: __main__.pyc (deflated 33%)

=======

• Subtask 1: 11 / 11
• Subtask 2: 0 / 9
• Subtask 3: 0 / 14
• Subtask 4: 15 / 15
• Subtask 5: 9 / 9
• Subtask 6: 14 / 14
• Subtask 7: 0 / 15
• Subtask 8: 0 / 13