24267: 알고리즘 수업 - 알고리즘의 수행 시간 6 / C++

문제

 

풀이

위 알고리즘의 수행 횟수는 n(n - 1)(n - 2) / 6이고 시간 복잡도는O(n³)이다.

#include <iostream>

using namespace std;

int main() {	
	long long n;
	
	cin >> n;

	cout << n * (n - 1) * (n - 2) / 6 << "\n" << 3;

	return 0;
}