Submission #1232108

#	Time	Username	Problem	Language	Result	Execution time	Memory
1232108		durdona	Table Tennis (info1cup20_tabletennis)	Pypy 3	34 / 100	3098 ms	152112 KiB

tabletennis

import random
def fun(arr):
    arr.sort()
    n=len(arr)
    hozir=arr[0]+arr[-1]
    for i in range(n//2):
        if arr[i]+arr[n-i-1]!=hozir:
            return False
    return True
n,k=map(int,input().split())
arr=list(map(int,input().split()))
arr.sort()
while True:
        i,j=random.randint(0,n-1),random.randint(0,n-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 35%)

=======

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