제출 #30865

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
30865		leejseo	이상한 수열 (OJUZ10_bizarre)	Cpython 2	0 / 100	20 ms	3 KiB

bizarre

def main():
    n = int(raw_input())
    s = map(int, raw_input().split())
    m = int(raw_input())
    s.sort()
    if m <= n:
        print s[m-1]
        return
    L = list(set(s))
    c = len(L)
    index = n
    for i in range(n):
        if c <= s[i]:
            index = i
    if index == n:
        print c + m-(n+1)
        return
    diff = s[index] - c
    if m - (n+1) > diff:
        print s[index]
        return
    print c + m-(n+1)
    return
main()

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