백준 2721번: 삼각수의 합

백준 온라인 저지(BOJ) 2721번 문제

https://www.acmicpc.net/problem/2721

1. 문제 요약

$T(n) = 1 + ... + n$ (일반적인 삼각수)

$\sum_{k = 1}^{n} kT(k + 1)$

의 일반항을 구하시오.

2. 알고리즘

삼각수의 합은 굉장히 잘 알려진, $\frac{n(n+1)}{2}$이다.

이후는 그냥 더해주면 된다.

3. 코드

#include <iostream>
using namespace std;

int tri(int n) {
	return n * (n + 1) / 2;
}

int main() {
	int T, n, sum;
	cin >> T;
	for (int i = 0; i < T; ++i) {
		cin >> n;
		sum = 0;
		for (int j = 1; j <= n; ++j) sum += tri(j + 1) * j;
		cout << sum << endl;
	}
	return 0;
}