BOJ 20953 / C++

문제 링크 : www.acmicpc.net/problem/20953

20953번: 고고학자 예린

 

시간 복잡도를 줄이는 문제이다.

 

함수의 로직을 분석해서 그대로 구현만 해주면 된다.

 

#include <iostream>
using namespace std;

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr); cout.tie(nullptr);
	
	int T;
	cin >> T;

	for (int t = 0; t < T; t++) {
		int cnt = 0;
		int a, b;
		cin >> a >> b;

		for (int i = 0; i < a + b; i++) {
			cnt += i;
		}
		cnt *= (a + b);
		cout << cnt << '\n';
	}
}