[BOJ 24348 // C++] ИЗРАЗ

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

 

이번에 볼 문제는 백준 24348번 문제인 ИЗРАЗ이다.
문제는 아래 링크를 확인하자.

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

24348번: ИЗРАЗ

세 수 a, b, c가 주어질 때, 세 수의 순서를 바꾸고 각 수의 사이에 +, -, * 중 (중복 없이) 둘을 골라 하나씩 집어넣어 만들 수 있는 값의 최댓값을 구하는 문제이다.

 

세 수중 가장 큰 수를 A, 가운데 수를 B, 가장 작은 수를 C라 하자. B가 양수이면 최댓값은 항상 A*B+C가 될 것이다.

B가 0이면 C 또한 0이 되므로 A+B-C와 같은 식이 최댓값을 나타내게 된다.

 

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

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

ll arr[3];

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

	cin >> arr[0] >> arr[1] >> arr[2];
	sort(arr, arr + 3);

	if (arr[1] == 0) cout << arr[2];
	else cout << arr[1] * arr[2] + arr[0];
}