SPOJ 28270 BIPCSMR16 - Team Building（水~）

Description
一年级X人，二年级Y人，三年级Z人，一个队伍要三个人，但这三个人不能全部是同一年级，问这些人最多可以组成几个队
Input
第一行一整数T表示用例组数，每组用例输入三个整数X,Y,Z
(1<=T<=1e4,1<=X,Y,Z<=2e9)
Output
对于每组用例，输出最多可以组的队伍数
Sample Input
2
1 2 3
1 12 3
Sample Output
2
4
Solution
先给三个数排个序，不妨令X<=Y<=Z，如果Z>=(X+Y)*2，那么最多可以组X+Y个队（每个队伍两个Z加个X或Y），否则不会有某个年级的人多出来，可以组(X+Y+Z)/3个队
Code

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<ctime>
using namespace std;
typedef long long ll;
#define INF 0x3f3f3f3f
#define maxn 1111
int main()
{int T;ll a[3];scanf("%d",&T);while(T--){for(int i=0;i<3;i++)scanf("%lld",&a[i]);sort(a,a+3);if(a[2]>=2ll*(a[0]+a[1]))printf("%lld\n",a[0]+a[1]);else printf("%lld\n",(a[0]+a[1]+a[2])/3);}return 0;
}

SPOJ 28270 BIPCSMR16 - Team Building（水~）相关推荐

SPOJ 7259 Light Switching （水题，区间01取反）
#include <iostream> #include <stdio.h> #include <algorithm> #define lson rt<< ...
CodeForces - 1316E Team Building(状压dp)
题目链接:点击查看题目大意:给出 n 个人,现在需要 p 个球员和 k 个啦啦队员,n 个人当啦啦队员以及当第 i 个位置的球员所做的贡献都会给出,现在问如何分配可以使得总贡献和最大题目分析:因为 ...
CodeCraft-20 (Div. 2) E.Team Building
题目链接大意:n个人,选k个观众,p个球员,每个人当观众的能力为 a i a_i ai,在每个位置的能力为 s i , j s_{i,j} si,j,让你选择 p + k p+k p+k个人使得 ...
软技巧相关【5002】Team管理之绩效考核
我们最早期的绩效考核,是从以下五个方面着手以下指标,有量化指标,也有软性指标,软性指标会参照几位Leader给出的综合数值五个指标: 衡量尺度 Weight of indicator accord ...
《题目与解读》红书训练笔记目录《ACM国际大学生程序设计竞赛题目与解读》
虽然2012年出版的老书了,但是是由三次世界冠军的上海交大ACM队出版的书籍,选择的题目是ACM经典中的经典,书中有非常详细的题解,可以学到很多东西,值得一刷. 目录第一部分第一章数学 1.1 ...
双 11 的狂欢，干了这碗「流量防控」汤
来源 | 悟空聊架构(ID:PassJava666) 临近双十一,从 2009 年第一届双十一开始,成交量只有 5000 万,到去年 2019 年,成交量达到了 2684 亿.今年迎来了第十二届双十一 ...
CTO俱乐部下午茶：技术团队管理中的那些事儿
摘要:"CTO下午茶"是一种有效的集体对话的模式,参加活动的成员在真诚互动和共同学习的宗旨下齐聚一堂,在喝茶聊天氛围下交流工作心得.本期"CTO下午茶"的主题是 ...
关于创业公司的一些事情
最近终于离职了,离开了这家呆了快两年的公司,其中酸甜苦辣,不足为外人道,仅此记录下一些想法,供自己与大家思考.本文只讨论加入创业公司,并不讨论自己创业或者成为合伙人. 0. 该不该加入创业公司我刚从 ...
潜谈IT从业人员在传统IT和互联网之间的择业问题(上)-传统乙方形公司
外包能去吗?项目型公司如何?甲方比乙方好?互联网公司就一定好吗? 相信许多从业者在经历了3-5年的工作期后都会带着这样的疑问或者疑惑. 2012年-2014年间,曾经面试过500人,亲身面试的也有15 ...
华为海外15年，浮生一瞬间，我的退休告别贴
前言云技术讯 2020年7月18日消息,华为老将,在海外常驻15年,2020年7月16日在华为内部论坛心声社区发表<海外十五年,浮生一瞬间,我的退休告别贴 >. 全文如下: 时光荏苒,2 ...

SPOJ 28270 BIPCSMR16 - Team Building（水~）

SPOJ 28270 BIPCSMR16 - Team Building（水~）相关推荐

最新文章

热门文章