[BOJ 18127 // C++] 모형결정

※ 글쓴이는 취미로 코딩을 익혀보는 사람이라 정확하지 않은 내용을 담고 있을 수 있다 ※

 

이번에 볼 문제는 백준 18127번 문제인 모형결정이다.
문제는 아래 링크를 확인하자.

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

18127번: 모형결정

각 결정에 대하여 온도가 1도씩 떨어질 때 결정에 새로 붙는 "최소 결정"의 개수가 일정하게 증가함을 관찰하자.

 

위의 관찰을 이용하면 주어진 문제는 등차수열의 합공식을 이용해 간단하게 해결할 수 있다.

 

아래는 제출한 소스코드이다.

#include <iostream>
using namespace std;
typedef long long ll;

ll K, N;

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);

	cin >> K >> N;
	cout << (2 + N * (K - 2)) * (N + 1) / 2;
}