三角形の数を数えます

---

トピック

[3,4,6,7] などのリストを入力し、リスト内の要素が辺の長さである場合に形成できる三角形の数を計算します。答えは、[3,4,6]、[3,6,7]、[4,6,7]の3種類です。

---

##code
コードは次のとおりです（例）。

def trianglecount(S):
    n = len(S)
    if n < 3:
        return
    count = 0
    for i in range(n-2):
        for j in range(i+1,n-1):
            for k in range(j+1,n):
                if S[i] + S[j] > S[k]:
                    count += 1
    return count

S = [3,4,6,7]
print(trianglecount(S))

結果

3