我就照題目的邏輯來寫

但就卡在90%的NA

是因為我的程式不夠優化造成的嗎？

我就照題目的邏輯來寫

但就卡在90%的NA

是因為我的程式不夠優化造成的嗎？

看了其他的解法是運用建表和排序省掉很多找最小值和加總

附上我寫的NA 90%

 

while True:

    try:

               

        n = int(input())

        s = input()

        a = list(map(int, s.split()))

        for x in range(n):

            m = a.index(min(a))

            ls = a[0:m]

            rs = a[m+1 :]

            lsum = sum(ls)

            rsum = sum(rs)

            if lsum > rsum:

                a = a[0:m]

            elif lsum <= rsum:

                a = a[m + 1 :]

            if len(a) == 1:

                print(a[0])

                break

    except:

        break

哈哈我跟你寫出來的幾乎一模一樣也90%,用py寫我也只想得到這個方法QAQ(可能我比較懶吧)