제출 #851582

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
851582		Aplace	이상한 수열 (OJUZ10_bizarre)	Pypy 3	100 / 100	45 ms	27088 KiB

bizarre

N = int(input())
L_S = list(map(int, input().split()))
M = int(input())

if M <= len(L_S):
    print(L_S[M - 1])
else:
    S = list(set(L_S))
    diff = len(S)

    if diff in S:
        print(diff)

    else:
        S.append(0x7FFFFFFF)    # Max
        S.append(diff)          # Now
        S.sort()

        inserted = S.index(diff)   # N+1
        End = S[inserted + 1]

        print(min(M - (N + 1 - diff), End))

• Subtask 1: 8 / 8
• Subtask 2: 24 / 24
• Subtask 3: 30 / 30
• Subtask 4: 38 / 38