hdu 4247 大水题
来源:互联网 发布:剑雨逍遥源码 编辑:程序博客网 时间:2024/04/19 22:08
A Famous ICPC Team
A Famous ICPC Team
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 428 Accepted Submission(s): 260
Problem Description
Mr. B, Mr. G, Mr. M and their coach Professor S are planning their way to Warsaw for the ACM-ICPC World Finals. Each of the four has a square-shaped suitcase with side length Ai (1<=i<=4) respectively. They want to pack their suitcases into a large square box. The heights of the large box as well as the four suitcases are exactly the same. So they only need to consider the large box’s side length. Of course, you should write a program to output the minimum side length of the large box, so that the four suitcases can be put into the box without overlapping.
Input
Each test case contains only one line containing 4 integers Ai (1<=i<=4, 1<=Ai<=1,000,000,000) indicating the side length of each suitcase.
Output
For each test case, display a single line containing the case number and the minimum side length of the large box required.
Sample Input
2 2 2 22 2 2 1
Sample Output
Case 1: 4Case 2: 4HintFor the first case, all suitcases have size 2x2. So they can perfectly be packed in a 4x4 large box without wasting any space.For the second case, three suitcases have size 2x2 and the last one is 1x1. No matter how you rotate or move the suitcases, the side length of the large box must be at least 4.
4个正方形 放到一个n*n的正方行 问n最小为多少
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
int cas=0;
__int64 a[4],ans;
while(scanf("%I64d %I64d %I64d %I64d",&a[0],&a[1],&a[2],&a[3])!=EOF)
{
sort(a,a+4);
ans=a[2]+a[3];
printf("Case %d: %I64d\n",++cas,ans);
}
return 0;
}
- hdu 4247 大水题
- hdu 4206 大水题
- hdu 1575 矩阵大水题
- HDU 1028 DP 大水题
- hdu 2550 百步穿杨(大水题)
- hdu 2030 统计汉字个数 大水题
- HDU 1004 字符串处理 大水题啊
- hdu 4554 杭电超级大水题
- hdu 4548 美素数 超级大水题
- hdu 2161 Primes 筛法求素数 大水题
- hdu 1548 一维bfs大水题
- HDU 5365 Run(大水题)
- HDU 2547 无剑无我 (大水题)
- HDU 2008 数值统计(大水题)
- HDU-5504(逻辑if-else大水题)
- HDU 2564 词组缩写 标准大水题
- hdu 2094 产生冠军 模拟 大水题
- 大水题!!!
- android的定位(2)
- 不同服务器数据库之间的数据操作
- Linux时间管理(一)
- 透明网桥
- UILabel根据字数多少自动实现适应高度
- hdu 4247 大水题
- 直接跳转到app store指定应用页面或评论页面
- Linux下C++的多线程编程---(转载)
- spring mvc注解实现
- It 经典网站
- hdu4252 大水题
- C语言枚举类型
- jquery $.each 和for 怎么跳出循环(终止本次循环)
- Ubuntu解压缩zip,tar,tar.gz,tar.bz2