KORNISLAV

[COCI2008-2009#2] KORNISLAV

题目描述

乌龟 Kornislav 从来没有什么有趣的事。 由于他将生活三百年，他一直在努力寻找消磨时间的方法。 这个周末，他开始玩“面积最大的矩形”这个游戏。
首先，Kornislav 需要四个正整数。他通过向一个方向移动，旋转 $90°$ ，在新方向上行走等方式来形成一个图案。Kornislav 总共进行了三个 $90°$ 旋转，并走过了四条线段。
当朝某个方向行走时，他的步数必须等于四个所选整数中的一个，并且每个整数只能成为一条线段的长度。根据 Kornislav 使用这四个整数的顺序，他的步行将形成各种形状，其中也包括一些未封闭的图案。
编写一个程序，计算出乌龟的行进轨迹可以形成的最大矩形面积。

输入格式

一行四个整数 $a,b,c,d$，表示 Kornislav 挑选的四个整数。

输出格式

一行一个整数，表示 Kornislav 的行进轨迹所能形成的最大矩形面积。

样例 #1

样例输入 #1

1 2 3 4

样例输出 #1

3

样例 #2

样例输入 #2

4 4 3 4

样例输出 #2

12

提示说明

数据规模与约定

对于 $100\%$ 的数据，有 $1<a,b,c,d<100$。

说明

题目译自 COCI2008-2009 CONTEST #2 KORNISLAV，译者 @mnesia。

代码内容

// #include <iostream>
// #include <algorithm>
// #include <cstring>
// #include <stack>//栈
// #include <deque>//队列
// #include <queue>//堆/优先队列
// #include <map>//映射
// #include <unordered_map>//哈希表
// #include <vector>//容器，存数组的数，表数组的长度
#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
ll a[10];

int main()
{
    for(ll i=0;i<4;i++)
        cin>>a[i];

    sort(a,a+4);

    cout<<a[0]*a[2]<<endl;
    return 0;
}