알고리즘 수업 - 알고리즘의 수행 시간 6

import sys


def main():
    input = sys.stdin.readline

    n = int(input())

    print(n * (n - 1) * (n - 2) // 6)
    print(3)


main()

코드1의 수행 횟수는 다음과 같습니다. $$ \sum_{i=1}^{n-2} \sum_{j=1+1}^{n-1} \sum_{k=j+1}^{n} 1 = \frac{(n-2)(n-1)n}{6} $$ 최고차항의 차수는 $3$입니다.