Нужно посчитать сколько есть способов представить число, как сумму трех разных чисел. Например число 8 можно представить двумя способами: 1 + 2 + 5 и 1 + 3 + 4. А число 6 одним: 1+2+3. Решение должно быть O(n). Мне пока удалось только посчитать количество способов, где два из трех слагаемых могут быть одинаковым. А вот как провести условие, чтоб все три были разные, не могу понять.
def count(n):
counter = 0
if n < 6:
return counter
else:
counter = (n - 1) * (n - 2) / 2
return counter
if __name__ == "__main__":
print(count(6)) #1
print(count(8)) # 2
print(count(30)) # 61
print(count(1337)) # 148296