NYOJ 107 A Famous ICPC Team

亦凉 2022-08-25 02:08 74阅读 0赞

## A Famous ICPC Team ##

时间限制： 1000 ms | 内存限制： 65535 KB

难度： 2

描述

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.

输入

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.

输出

For each test case, display a single line containing the case number and the minimum side length of the large box required.

样例输入

2 2 2 2 2 2 2 1

样例输出

Case 1: 4 Case 2: 4

提示

For 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.

思路：找出最大的两个边长即可。

#include <stdio.h>
    #include <stdlib.h>
    
    int comp ( const void *a, const void *b )
    {
        return * ( int * ) a - * ( int * ) b;
    }
    
    int main()
    {
    	int i=1;
    	int a[4];
    	while (scanf("%d %d %d %d",&a[0],&a[1],&a[2],&a[3]) != EOF)
    	{
    		qsort(a,4,sizeof(int),comp);
    		printf("Case %d: %d\n",i,a[2]+a[3]);
    		i++;
    	}
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，74人围观）

还没有评论，来说两句吧...

相关阅读

相关【枚举+结论】icpc2022 济南 A

[Problem - A - Codeforces][] 题意： ![57d5c493fcec44d2a7b7cfc37938be39.png][] 思路：本来的思路

╰+攻爆jí腚メ/ 2024年03月22日 23:07/ 0 赞/ 95 阅读

相关 Lesson 8 A famous monastery 内容解析

Lesson 8 A famous monastery 1. The great St. Bernard pass connects Switzerland to Italy

刺骨的言语ヽ痛彻心扉/ 2023年08月17日 16:51/ 0 赞/ 147 阅读

相关 LeetCode 1383. Maximum Performance of a Team

题目描述可以看原题 [https://leetcode.com/problems/maximum-performance-of-a-team][https_leetcode.

刺骨的言语ヽ痛彻心扉/ 2023年07月16日 03:58/ 0 赞/ 47 阅读

相关 Codeforces 231A.Team（brute force, greedy）

上一篇博客：[第十二届蓝桥杯省赛第一场C/C++ B组真题及部分题解][C_C_ B] > 写在前面：大家好！我是`AC-fun`,我的昵称来自两个单词`Accepted`

秒速五厘米/ 2023年01月16日 06:43/ 0 赞/ 153 阅读

相关题目25 A Famous Music Composer

![20160728114426003][] 已AC代码： include<cstdio> include<cstring> int main()

小鱼儿/ 2022年09月24日 08:30/ 0 赞/ 174 阅读

相关 NYOJ 1 A+B Problem

A+B Problem 时间限制： 3000 ms | 内存限制： 65535 KB 难度： 0 描述此题为练手用题，请大家计算一下a+b的值输入输入两个

╰+攻爆jí腚メ/ 2022年09月19日 04:17/ 0 赞/ 49 阅读

相关 NYOJ 107 A Famous ICPC Team

A Famous ICPC Team 时间限制： 1000 ms | 内存限制： 65535 KB 难度： 2 描述 Mr. B, Mr. G, Mr. M and

亦凉/ 2022年08月25日 02:08/ 0 赞/ 75 阅读

相关 NYOJ 484 The Famous Clock

The Famous Clock 时间限制： 1000 ms | 内存限制： 65535 KB 难度： 1 描述 Mr. B, Mr. G and Mr. M ar

傷城~/ 2022年08月25日 01:40/ 0 赞/ 191 阅读

相关 NYOJ 217 a letter and a number

a letter and a number 时间限制： 3000 ms | 内存限制： 65535 KB 难度： 1 描述 we define f(A) = 1,

刺骨的言语ヽ痛彻心扉/ 2022年08月25日 00:29/ 0 赞/ 193 阅读

相关 HDU 4251-The Famous ICPC Team Again(划分树-区间中位数)

The Famous ICPC Team Again Time Limit: 30000/15000 MS (Java/Others) Memory Limit: 327

╰半夏微凉°/ 2022年08月22日 00:04/ 0 赞/ 48 阅读