oj.uz

Submission #30865

# Submission time Handle Problem Language Result Execution time Memory
30865 2017-07-28T20:19:15 Z leejseo 이상한 수열 (OJUZ10_bizarre) Python 2
0 / 100
 20 ms 3 KB 
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.0

# Verdict Execution time Memory Grader output
1 Correct 15 ms 2 KB Output is correct
2 Correct 17 ms 2 KB Output is correct
3 Halted 0 ms 0 KB -
4 Incorrect 20 ms 2 KB Output isn't correct

Subtask #2
0 / 24.0

# Verdict Execution time Memory Grader output
1 Incorrect 19 ms 2 KB Output isn't correct
2 Halted 0 ms 0 KB -
3 Correct 16 ms 2 KB Output is correct

Subtask #3
0 / 30.0

# Verdict Execution time Memory Grader output
1 Incorrect 18 ms 3 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0 / 38.0

# Verdict Execution time Memory Grader output
1 Incorrect 20 ms 3 KB Output isn't correct
2 Halted 0 ms 0 KB -