백준 2959번: 거북이

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

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

1. 문제 요약

숫자 4개가 주어졌을 때(순서 무관) 그 숫자만큼 이동 후 오른쪽으로 90도 회전하여 만들어지는 직사각형의 최대 넓이는?

2. 알고리즘

직사각형은 변 2개가 있어야 만들어진다.

작은 것 / 큰 것이 있을 때 작은 것의 길이만큼이 해당 변의 길이가 된다.

A ≤ B ≤ C ≤ D로 있으면 이 때 가능한 값은 AB or AC이므로 최대 넓이는 AC이다.

3. 코드

#include <iostream>
#include <algorithm>
using namespace std;

int main() {
	int arr[4];
	cin >> arr[0] >> arr[1] >> arr[2] >> arr[3];
	sort(arr, arr + 4);
	cout << arr[0] * arr[2] << endl;

	return 0;
}