Submission #1674378

---

Source Code Expand

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

    ascending_sizes = []

    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)

        ascending_sizes.append(len(ascending))

    max_val = max(ascending_sizes)

    print(len(C) - max_val)


if __name__ == '__main__':
    main()

Submission Info

Judge Result