Submission #1674407

---

Source Code Expand

def main():
    N = int(input())
    C = [int(input()) for i in range(N)]
    used = []

    ascending_sizes = []
    max_numbers = []

    for i in range(len(C)):

        c = C[i]
        ascending = [c]

        for j in range(i + 1,len(C)):
            cj = C[j]
            if cj > ascending[-1]:
                ascending.append(cj)
                #used.append(cj)


        max_length = 0
        for j in range(len(max_numbers)):
            if max_numbers[j] < ascending[0]:
                if len(ascending_sizes) > max_length:
                    max_length = len(ascending_sizes)
        ascending_sizes.append(len(ascending) + max_length)
        max_numbers.append(ascending[-1])

    max_val = max(ascending_sizes)

    print(len(C) - max_val)


if __name__ == '__main__':
    main()

Submission Info

Judge Result