[Codility/Lesson6]triangle(Python)

796 ワード


def solution(A):
    length_A = len(A)
    sorted_A = sorted(A, reverse=True)

    now_num = 0
    #print(sorted_A)


    while now_num + 2 < length_A:
        #print(sorted_A[now_num], sorted_A[now_num+1], sorted_A[now_num+2])

        if sorted_A[now_num] + sorted_A[now_num + 1] > sorted_A[now_num+ + 2] and sorted_A[now_num + 1] + sorted_A[now_num + 2] > sorted_A[now_num] and sorted_A[now_num] + sorted_A[now_num + 2] > sorted_A[now_num+ + 1]:
            return 1

        now_num += 1

    return 0
  • 考えて、並べ替えた後に比較的に連続した税収でいいと思って、
  • 結果は次のとおりです。