题意:
给你4个小正方形的边长,让你求一个最小大正方形的边长以至于可以存这么四个正方形。
思路:
比划了一下。。。就是最大边+次大边,因为他们一定有交集。
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <algorithm>
#include <stack>
#include <queue>
using namespace std;
typedef long long LL;
LL a[4];
LL bian[20];
int main()
{
int cas=1;
while(~scanf("%lld%lld%lld%lld",&a[0],&a[1],&a[2],&a[3]))
{
sort(a,a+4);
printf("Case %d: ",cas++);
printf("%lld\n",a[2]+a[3]);
}
return 0;
}